Please use this identifier to cite or link to this item:
acessibilidade
http://hdl.handle.net/20.500.12207/577
Title: | Hop-indexed Circuit-based formulations for the Traveling Salesman Problem |
Authors: | Godinho, Maria Gouveia, Lus Pesneau, Pierre |
Keywords: | TSP Hop-indexed Models |
Issue Date: | 1-Aug-2010 |
Citation: | 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. |
Abstract: | 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). |
Peer reviewed: | yes |
URI: | http://hdl.handle.net/20.500.12207/577 |
Publisher version: | http://dx.doi.org/10.1016/j.endm.2010.05.133 |
Appears in Collections: | D-MCF - Artigos em revistas com peer review |
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.