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 metadatas

https://hal.inria.fr/inria-00453242
Contributor : Pierre Pesneau <>
Submitted on : Thursday, February 4, 2010 - 10:50:17 AM
Last modification on : Thursday, January 11, 2018 - 6:22:12 AM

Identifiers

Citation

Maria Teresa Godinho, Luis 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

244