In Pursuit Of The Traveling Salesman

What is the shortest possible route for a travelling salesman seeking to visit each city on a list exactly once and return to his city of origin? This book examines the origins and history of the salesman problem and explores its many applications, from genome sequencing and designing computer processors to arranging music and hunting for planets.