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 Digital Dice by William J. Cook
Cover of the book Collected Works of C.G. Jung, Volume 14 by William J. Cook
Cover of the book The Children of Abraham by William J. Cook
Cover of the book The New Constitutional Order by William J. Cook
Cover of the book Nietzsche's Jewish Problem by William J. Cook
Cover of the book How to Be Free by William J. Cook
Cover of the book The Correspondence of Henry D. Thoreau by William J. Cook
Cover of the book The Other Invisible Hand by William J. Cook
Cover of the book Visual Ecology by William J. Cook
Cover of the book Dragonflies and Damselflies by William J. Cook
Cover of the book On War by William J. Cook
Cover of the book State and Commonwealth by William J. Cook
Cover of the book Walk the Trails in and around Princeton by William J. Cook
Cover of the book Rational Ritual by William J. Cook
Cover of the book American Big Business in Britain and Germany 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