This paper was published through Galoá and has a deposited DOI. To cite this paper, use one of the standards below:
In case you are one of the co-authors and want to register this paper in your Lattes, use the following code: doi > 10.59254/sbpo-2021-131516
If you've NEVER registered a DOI in your Lattes, check our tutorial!O problema do caixeiro viajante (travelling salesman problem - TSP) tem por objetivo encontrar um ciclo hamiltoniano de custo mínimo em um grafo não-direcionado completo G = (V, E). Uma variação do TSP, o problema do caixeiro viajante com cobertura (Covering Salesman Problem - CSP), visa obter um ciclo de custo mínimo que cobre todos os nós do grafo G, onde a cada vértice v é associado um conjunto de cobertura. Este trabalho apresenta uma generalização do CSP, o problema das p-medianas com cobertura (Covering Hamiltonian p-Medians Problem - CHpMP), cujo objetivo é encontrar em G um subgrafo de custo mínimo composto por p ciclos hamiltonianos disjuntos que cubram todos os nós de G. Uma formulação para este novo problema é apresentada, assim como ensaios computacionais para avaliar a solução exata do CHpMP.
With nearly 200,000 papers published, Galoá empowers scholars to share and discover cutting-edge research through our streamlined and accessible academic publishing platform.
Learn more about our products:
This proceedings is identified by a DOI , for use in citations or bibliographic references. Attention: this is not a DOI for the paper and as such cannot be used in Lattes to identify a particular work.
Check the link "How to cite" in the paper's page, to see how to properly cite the paper