Back

G-2006-55

A Review and Comparative Analysis of Several Asymmetric Travelling Salesman Problem Formulations

, , and

BibTeX reference

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.

, 36 pages

Research Axis

Research application

Publication

A comparative analysis of several asymmetric travelling salesman problem formulations
, , and
Computers & Operations Research, 36, 637–654, 2009 BibTeX reference