The Traveling Salesman Problem and Its Variations

• Corporate Author: SpringerLink (Online service)
• Other Authors: Gutin, Gregory (Editor), Punnen, Abraham P. (Editor)
• Format: Electronic eBook
• Language: English
• Published: Boston, MA : Springer US : Imprint: Springer, 2007.
• Series: Combinatorial Optimization, 12
• Subjects: Computer science.; Operations research.; Decision making.; Computer science > Mathematics.; Algorithms.; Mathematical optimization.; Computer Science.; Discrete Mathematics in Computer Science.; Optimization.; Operation Research/Decision Theory.

This volume, which contains chapters written by reputable researchers, provides the state of the art in 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, branch and bound,...