Utilize este identificador para referenciar este registo:
acessibilidade
http://hdl.handle.net/20.500.12207/577
Título: | Hop-indexed Circuit-based formulations for the Traveling Salesman Problem |
Autor: | Godinho, Maria Gouveia, Lus Pesneau, Pierre |
Palavras-chave: | TSP Hop-indexed Models |
Data: | 1-Ago-2010 |
Citação: | Godinho, M. T., Gouveia, L., Pesneau, P. (2010). Hop-indexed Circuit-based formulations for the Traveling Salesman Problem. Electronic Notes in Discrete Mathematics, 36, 1049-1056. |
Resumo: | We discuss a new Hop-indexed Circuit-based formulation for the Traveling Salesman Problem (TSP). We show that the new formulation enhanced with some valid inequalities dominates the previous best (compact) formulations from the literature and that it produces very tight linear bounds (with emphasis on the so-called cumulative TSP). |
Arbitragem científica: | yes |
URI: | http://hdl.handle.net/20.500.12207/577 |
Versão do Editor: | http://dx.doi.org/10.1016/j.endm.2010.05.133 |
Aparece nas coleções: | D-MCF - Artigos em revistas com peer review |
Ficheiros deste registo:
Não existem ficheiros associados a este registo.
Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.