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 ofProfessor 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 ofMathematica 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.

Other Popular Editions of the Same Title

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

Featured Edition

ISBN 10:  0691163529 ISBN 13:  9780691163529
Publisher: Princeton University Press, 2014
Softcover

Top Search Results from the AbeBooks Marketplace

1.

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 2012. 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.570. Seller Inventory # 9780691152707

More information about this seller | Contact this seller

Buy New
US$ 39.89
Convert currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, rates & speeds

2.

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

Book Description Princeton University Press, 2012. Hardcover. Condition: New. Brand New!. Seller Inventory # VIB0691152705

More information about this seller | Contact this seller

Buy New
US$ 66.52
Convert currency

Add to Basket

Shipping: US$ 3.00
Within U.S.A.
Destination, rates & speeds

3.

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

Book Description 2012. 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.570. Seller Inventory # 9780691152707

More information about this seller | Contact this seller

Buy New
US$ 41.64
Convert currency

Add to Basket

Shipping: US$ 37.00
From Australia to U.S.A.
Destination, rates & speeds

4.

Cook, William J.
Published by Princeton University Press
ISBN 10: 0691152705 ISBN 13: 9780691152707
New Hardcover Quantity Available: 1
Seller:
Cloud 9 Books
(Wellington, FL, U.S.A.)
Rating
[?]

Book Description Princeton University Press. Hardcover. Condition: New. 0691152705 New Condition. Seller Inventory # NEW7.0273529

More information about this seller | Contact this seller

Buy New
US$ 79.99
Convert currency

Add to Basket

Shipping: US$ 4.99
Within U.S.A.
Destination, rates & speeds

5.

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

Book Description Princeton University Press, 2012. Condition: New. book. Seller Inventory # MB00FBC75T6

More information about this seller | Contact this seller

Buy New
US$ 92.10
Convert currency

Add to Basket

Shipping: US$ 3.27
Within U.S.A.
Destination, rates & speeds

6.

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$ 97.81
Convert currency

Add to Basket

Shipping: US$ 3.99
Within U.S.A.
Destination, rates & speeds