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 Complex Ball Quotients and Line Arrangements in the Projective Plane (MN-51) by William J. Cook
Cover of the book Awakening Giants, Feet of Clay: Assessing the Economic Rise of China and India by William J. Cook
Cover of the book Semi-Detached by William J. Cook
Cover of the book Positive Definite Matrices by William J. Cook
Cover of the book Loving and Hating Mathematics by William J. Cook
Cover of the book Titan Unveiled by William J. Cook
Cover of the book Kierkegaard's Writings, XVIII, Volume 18 by William J. Cook
Cover of the book The Invention of Enterprise by William J. Cook
Cover of the book How Did the First Stars and Galaxies Form? by William J. Cook
Cover of the book American Mythos by William J. Cook
Cover of the book Ethical Life by William J. Cook
Cover of the book Kazantzakis, Volume 2 by William J. Cook
Cover of the book Synchronicity by William J. Cook
Cover of the book Kierkegaard's Writings, VIII: Concept of Anxiety: A Simple Psychologically Orienting Deliberation on the Dogmatic Issue of Hereditary Sin by William J. Cook
Cover of the book Power to the People 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