A comprehensive guide to approximation algorithms for the traveling salesman problem (TSP). Written by leading experts Vera Traub and Jens Vygen, this Cambridge University Press publication covers both classical and modern approaches to solving one of computer science’s most famous computational challenges.