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

 
9780691152707: In Pursuit of the Traveling Salesman: Mathematics at the Limits of Computation
View all copies of this ISBN edition:
 
 


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.


"synopsis" may belong to another edition of this title.

From the Back Cover:


"A gripping insider's account of one of the great mathematical problems. This book shows how deep mathematical insights can arise from apparently simple questions, and how the results can be applied to that most human of objectives: to achieve a desired outcome in the best possible way. In Pursuit of the Traveling Salesman deserves to become an instant classic."--Ian Stewart, author of Professor Stewart's Hoard of Mathematical Treasures


"I found this to be a wonderful book on many levels. The writing is informal but precise, and a lot of ground is covered. Cook ties together so many diverse topics and includes informative discussions about the history. I now know a lot more about every aspect of the traveling salesman problem."--Stan Wagon, Macalester College, author of Mathematica in Action


"Cook makes a compelling case for the importance of the traveling salesman problem, revealing that while many brilliant minds have worked on the problem, the next key insight could really come from anyone. Because of his centrality to the research, he writes with a depth of knowledge and experience that few--if any--can surpass. I know of no other book like this."--Mitchel T. Keller, London School of Economics and Political Science


About the Author:

William J. Cook is professor of combinatorics and optimization at the University of Waterloo. He is the coauthor of "The Traveling Salesman Problem: A Computational Study" (Princeton).

"About this title" may belong to another edition of this title.

Top Search Results from the AbeBooks Marketplace

1.

Cook, William J.
Published by Princeton University, Princeton (2012)
ISBN 10: 0691152705 ISBN 13: 9780691152707
New Hardcover First Edition Quantity Available: 1
Seller:
Crowfly Books
(South Portland, ME, U.S.A.)
Rating
[?]

Book Description Princeton University, Princeton, 2012. Hardcover. Condition: New. Dust Jacket Condition: New. 1st Edition. This is a New and Unread copy of the first edition (1st printing). Book. Seller Inventory # 042392

More Information About This Seller | Contact this Seller

Buy New
US$ 19.95
Convert Currency

Add to Basket

Shipping: US$ 3.75
Within U.S.A.
Destination, Rates & Speeds

2.

William J. Cook
ISBN 10: 0691152705 ISBN 13: 9780691152707
New Hardcover Quantity Available: 1
Seller:
Grand Eagle Retail
(Wilmington, DE, U.S.A.)
Rating
[?]

Book Description 2011. Hardcover. Condition: New. Hardcover. 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 .Shipping may be from multiple locations in the US or from the UK, depending on stock availability. 228 pages. 0.376. Seller Inventory # 9780691152707

More Information About This Seller | Contact this Seller

Buy New
US$ 45.05
Convert Currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, Rates & Speeds

3.

Cook, William J.
Published by Princeton University Press (2012)
ISBN 10: 0691152705 ISBN 13: 9780691152707
New Hardcover Quantity Available: 2
Seller:
Murray Media
(North Miami Beach, FL, U.S.A.)
Rating
[?]

Book Description Princeton University Press, 2012. Hardcover. Condition: New. Never used!. Seller Inventory # P110691152705

More Information About This Seller | Contact this Seller

Buy New
US$ 56.69
Convert Currency

Add to Basket

Shipping: US$ 1.99
Within U.S.A.
Destination, Rates & Speeds

4.

William J. Cook
Published by Princeton University Press (2011)
ISBN 10: 0691152705 ISBN 13: 9780691152707
New Hardcover Quantity Available: 1
Seller:
Ergodebooks
(RICHMOND, TX, U.S.A.)
Rating
[?]

Book Description Princeton University Press, 2011. Hardcover. Condition: New. Seller Inventory # DADAX0691152705

More Information About This Seller | Contact this Seller

Buy New
US$ 55.46
Convert Currency

Add to Basket

Shipping: US$ 4.99
Within U.S.A.
Destination, Rates & Speeds

5.

William J. Cook
ISBN 10: 0691152705 ISBN 13: 9780691152707
New Hardcover Quantity Available: 1
Seller:
AussieBookSeller
(SILVERWATER, NSW, Australia)
Rating
[?]

Book Description 2011. Hardcover. Condition: New. Hardcover. 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 t.Shipping may be from our Sydney, NSW warehouse or from our UK or US warehouse, depending on stock availability. 228 pages. 0.376. Seller Inventory # 9780691152707

More Information About This Seller | Contact this Seller

Buy New
US$ 46.50
Convert Currency

Add to Basket

Shipping: US$ 37.00
From Australia to U.S.A.
Destination, Rates & Speeds