G-2006-55
A Review and Comparative Analysis of Several Asymmetric Travelling Salesman Problem Formulations
, et référence BibTeX
In this survey, a classification of twenty-seven Asymmetric Traveling Salesman Problem (ATSP) formulations is presented. The strength of their LP relaxations is discussed and known relationships from the literature are reviewed. Some new relationships are also introduced, and computational results are reported.
Paru en octobre 2006 , 36 pages
Axe de recherche
Application de recherche
Publication
jan. 2009
A comparative analysis of several asymmetric travelling salesman problem formulations
, et
Computers & Operations Research, 36, 637–654, 2009
référence BibTeX