In his newest book, Cook examines the origins and history of the traveling salesman problem, one of the great unsolved problems in computational mathematics, and explores its many important applications.

Book summary from Princeton University Press:

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 excursion, picking up the salesman's trail in the 1800s when Irish mathematician W. R. Hamilton first defined the problem, and venturing to the furthest limits of today's state-of-the-art attempts to solve it.

Cook examines the origins and history of the salesman problem and explores its many important applications, from genome sequencing and designing computer processors to arranging music and hunting for planets. He looks at how computers stack up against the traveling salesman problem on a grand scale, and discusses how humans, unaided by computers, go about trying to solve the puzzle. Cook traces the salesman problem to the realms of neuroscience, psychology, and art, and he also challenges readers to tackle the problem themselves. The traveling salesman problem is--literally--a $1 million question. That's the prize the Clay Mathematics Institute is offering to anyone who can solve the problem or prove that it can't be done.

*In
Pursuit of the Traveling Salesman* travels to the very threshold of our
understanding about the nature of complexity, and challenges you yourself to
discover the solution to this captivating mathematical problem.

To coincide with the release of his latest book, Cook recently
wrote an article for *The New York Times*
titled “The
Problem of the Traveling Politician,” using the traveling salesman problem to
suggest optimal travel routes that will save time and gasoline for politicians
who are preparing to hit the campaign trail. His book once again appeared in *The* *New
York Times*’ blog “Wordplay,”
where writer Pradeep Mutalik references Cook’s work on the traveling salesman
problem and related problems that cannot be solved in reasonable time by the
world’s fastest computers. Additionally, Kyle Munson, an Iowa columnist for the
*Des Moines Register*, revealed his
plans to follow Cook’s suggested campaign routes in a blog titled “99
counties, 1 week, 1 Iowa columnist.”

Industrial and Systems Engineering