The Travelling Salesman Problem and Its Variations

By Gregory Gutin

Subjects: Combinatorial optimization, Traveling-salesman problem

Description: This volume provides information on theory and algorithms for the traveling salesman problem (TSP). The book covers all important areas of study on TSP, including polyhedral theory for symmetric and asymmetric TSP, and branch and bound, and branch and cut algorithms.