In Pursuit of the Traveling Salesman: Mathematics at the Limits of Computation

by William J. Cook

Book Overview

The story of one of the greatest unsolved problems in mathematics

What is the shortest possible route for a traveling salesman seeking to visit each city on a list exactly once and return to his city of origin? It sounds simple enough, yet the traveling salesman problem is one of the most intensely studied puzzles in applied mathematics--and it has defied solution to this day. In this book, William Cook takes readers on a mathematical...

• Format: Paperback
• Language: English
• ISBN: 0691163529
• ISBN13: 9780691163529
• Release Date: November 2014
• Publisher: Princeton University Press
• Length: 248 Pages
• Weight: 0.95 lbs.
• Dimensions: 0.6" x 6.3" x 9.2"