Skip to Main content Skip to Navigation
Conference papers

Hop-indexed Circuit-based formulations for the Travelling Salesman Problem

Abstract : 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).
Document type :
Conference papers
Complete list of metadata

https://hal.inria.fr/inria-00453242
Contributor : Pierre Pesneau Connect in order to contact the contributor
Submitted on : Thursday, February 4, 2010 - 10:50:17 AM
Last modification on : Tuesday, October 19, 2021 - 11:05:58 PM

Identifiers

Collections

Citation

Maria Teresa Godinho, Luís Gouveia, Pierre Pesneau. Hop-indexed Circuit-based formulations for the Travelling Salesman Problem. ISCO 2010, Mar 2010, Hammamet, Tunisia. pp.1049-1056, ⟨10.1016/j.endm.2010.05.133⟩. ⟨inria-00453242⟩

Share

Metrics

Record views

296