In Pursuit of the Traveling Salesman

Mathematics at the Limits of Computation

Nonfiction, Science & Nature, Mathematics, Recreations & Games, Science
Cover of the book In Pursuit of the Traveling Salesman by William J. Cook, Princeton University Press
View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart
Author: William J. Cook ISBN: 9781400839599
Publisher: Princeton University Press Publication: December 27, 2011
Imprint: Princeton University Press Language: English
Author: William J. Cook
ISBN: 9781400839599
Publisher: Princeton University Press
Publication: December 27, 2011
Imprint: Princeton University Press
Language: English

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. He also explores its many important applications, from genome sequencing and designing computer processors to arranging music and hunting for planets.

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.

Some images inside the book are unavailable due to digital copyright restrictions.

View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart

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. He also explores its many important applications, from genome sequencing and designing computer processors to arranging music and hunting for planets.

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.

Some images inside the book are unavailable due to digital copyright restrictions.

More books from Princeton University Press

Cover of the book Secret Reports on Nazi Germany by William J. Cook
Cover of the book Athens on Trial by William J. Cook
Cover of the book Essays on Giordano Bruno by William J. Cook
Cover of the book The Politics of Institutional Choice by William J. Cook
Cover of the book The Princeton Encyclopedia of the World Economy. (Two volume set) by William J. Cook
Cover of the book American Zoo by William J. Cook
Cover of the book Yoga in Practice by William J. Cook
Cover of the book In Harm's Way by William J. Cook
Cover of the book All the News That's Fit to Sell by William J. Cook
Cover of the book Philosophy of Mathematics by William J. Cook
Cover of the book Rethinking Private Authority by William J. Cook
Cover of the book Violence by William J. Cook
Cover of the book The Sense of Dissonance by William J. Cook
Cover of the book Veto Players by William J. Cook
Cover of the book Rousseau, the Age of Enlightenment, and Their Legacies by William J. Cook
We use our own "cookies" and third party cookies to improve services and to see statistical information. By using this website, you agree to our Privacy Policy