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).
Type de document :
Communication dans un congrès
ISCO 2010, Mar 2010, Hammamet, Tunisia. 36, pp.1049-1056, 2010, Electronic Notes in Discrete Mathematics. 〈10.1016/j.endm.2010.05.133〉
Liste complète des métadonnées

https://hal.inria.fr/inria-00453242
Contributeur : Pierre Pesneau <>
Soumis le : jeudi 4 février 2010 - 10:50:17
Dernière modification le : jeudi 11 janvier 2018 - 06:22:12

Identifiants

Collections

Citation

Maria Teresa Godinho, Luis Gouveia, Pierre Pesneau. Hop-indexed Circuit-based formulations for the Travelling Salesman Problem. ISCO 2010, Mar 2010, Hammamet, Tunisia. 36, pp.1049-1056, 2010, Electronic Notes in Discrete Mathematics. 〈10.1016/j.endm.2010.05.133〉. 〈inria-00453242〉

Partager

Métriques

Consultations de la notice

219