Thumbnail
Métadonnées
Afficher la notice complète
Licence d’utilisation du document

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

GODINHO, Maria Teresa
Departemento de Matematica [Beja]
GOUVEIA, Luís
Centro de Investigação Operacional [CIO]
PESNEAU, Pierre
Institut de Mathématiques de Bordeaux [IMB]
Reformulations based algorithms for Combinatorial Optimization [Realopt]
Langue
en
Communication dans un congrès
Ce document a été publié dans
ISCO 2010, 2010-03, Hammamet. 2010, vol. 36, p. 1049-1056
Résumé en anglais
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 ...Lire la suite >
URI
https://oskar-bordeaux.fr/handle/20.500.12278/190182
DOI
Origine
Importé de hal
Unités de recherche