Use este identificador para citar ou linkar para este item:
http://repositorio.ufla.br/jspui/handle/1/15610| Título: | A comparison of several models for the hamiltonian p-median problem |
| Data do documento: | Jul-2014 |
| Editor: | Wiley |
| Citação: | GOLLOWITZER, S. et al. A comparison of several models for the hamiltonian p-median problem. Networks, New York, v. 63, n. 4, p. 350 - 363, Jul. 2014. |
| Resumo: | The Hamiltonian p-median problem consists of determining p disjoint cycles of minimum total cost covering all vertices of a graph. We present several new and existing models for this problem, provide a hierarchy with respect to the quality of the lower bounds yielded by their linear programming relaxations, and compare their computational performance on a set of benchmark instances. We conclude that three of the models are superior from a computational point of view, two of which are introduced in this article |
| URI: | http://onlinelibrary.wiley.com/doi/10.1002/net.21550/full repositorio.ufla.br/jspui/handle/1/15610 |
| Aparece nas coleções: | DCC - Artigos publicados em periódicos |
Arquivos associados a este item:
Não existem arquivos associados a este item.
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.
Ferramentas do administrador