Hop-indexed Circuit-based formulations for the Travelling Salesman Problem
hal.structure.identifier | Departemento de Matematica [Beja] | |
dc.contributor.author | GODINHO, Maria Teresa | |
hal.structure.identifier | Centro de Investigação Operacional [CIO] | |
dc.contributor.author | GOUVEIA, Luís | |
hal.structure.identifier | Institut de Mathématiques de Bordeaux [IMB] | |
hal.structure.identifier | Reformulations based algorithms for Combinatorial Optimization [Realopt] | |
dc.contributor.author | PESNEAU, Pierre | |
dc.date.accessioned | 2024-04-04T02:29:32Z | |
dc.date.available | 2024-04-04T02:29:32Z | |
dc.date.issued | 2010 | |
dc.date.conference | 2010-03 | |
dc.identifier.uri | https://oskar-bordeaux.fr/handle/20.500.12278/190182 | |
dc.description.abstractEn | We discuss a new Hop-indexed Circuit-based formulation for the TSP. We show that the new formulation enhanced with some valid inequalities the new formulation 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). | |
dc.language.iso | en | |
dc.title.en | Hop-indexed Circuit-based formulations for the Travelling Salesman Problem | |
dc.type | Communication dans un congrès | |
dc.identifier.doi | 10.1016/j.endm.2010.05.133 | |
dc.subject.hal | Informatique [cs]/Recherche opérationnelle [cs.RO] | |
bordeaux.page | 1049-1056 | |
bordeaux.volume | 36 | |
bordeaux.hal.laboratories | Institut de Mathématiques de Bordeaux (IMB) - UMR 5251 | * |
bordeaux.institution | Université de Bordeaux | |
bordeaux.institution | Bordeaux INP | |
bordeaux.institution | CNRS | |
bordeaux.conference.title | ISCO 2010 | |
bordeaux.country | TN | |
bordeaux.conference.city | Hammamet | |
bordeaux.peerReviewed | oui | |
hal.identifier | inria-00453242 | |
hal.version | 1 | |
hal.invited | non | |
hal.proceedings | oui | |
hal.popular | non | |
hal.audience | Internationale | |
hal.origin.link | https://hal.archives-ouvertes.fr//inria-00453242v1 | |
bordeaux.COinS | ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.date=2010&rft.volume=36&rft.spage=1049-1056&rft.epage=1049-1056&rft.au=GODINHO,%20Maria%20Teresa&GOUVEIA,%20Lu%C3%ADs&PESNEAU,%20Pierre&rft.genre=unknown |
Files in this item
Files | Size | Format | View |
---|---|---|---|
There are no files associated with this item. |