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

3.87 avg rating
( 127 ratings by Goodreads )
 
9780691163529: 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.

William J. Cook
ISBN 10: 0691163529 ISBN 13: 9780691163529
New Quantity Available: 2
Seller:
GreatBookPrices
(Columbia, MD, U.S.A.)
Rating
[?]

Book Description Condition: New. Seller Inventory # 21439735-n

More information about this seller | Contact this seller

Buy New
US$ 10.68
Convert Currency

Add to Basket

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

2.

Cook, William J.
Published by Princeton Univ Pr (2014)
ISBN 10: 0691163529 ISBN 13: 9780691163529
New Quantity Available: 1
Seller:
Paperbackshop-US
(Wood Dale, IL, U.S.A.)
Rating
[?]

Book Description Princeton Univ Pr, 2014. PAP. Condition: New. New Book. Shipped from US within 10 to 14 business days. Established seller since 2000. Seller Inventory # KB-9780691163529

More information about this seller | Contact this seller

Buy New
US$ 9.34
Convert Currency

Add to Basket

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

3.

Cook, William J.
Published by Princeton University Press 11/9/2014 (2014)
ISBN 10: 0691163529 ISBN 13: 9780691163529
New Paperback or Softback Quantity Available: 4
Seller:
BargainBookStores
(Grand Rapids, MI, U.S.A.)
Rating
[?]

Book Description Princeton University Press 11/9/2014, 2014. Paperback or Softback. Condition: New. In Pursuit of the Traveling Salesman: Mathematics at the Limits of Computation. Book. Seller Inventory # BBS-9780691163529

More information about this seller | Contact this seller

Buy New
US$ 14.25
Convert Currency

Add to Basket

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

4.

Cook, William J.
Published by Princeton University Press (2014)
ISBN 10: 0691163529 ISBN 13: 9780691163529
New Paperback Quantity Available: 3
Seller:
Murray Media
(North Miami Beach, FL, U.S.A.)
Rating
[?]

Book Description Princeton University Press, 2014. Paperback. Condition: New. Never used!. Seller Inventory # 0691163529

More information about this seller | Contact this seller

Buy New
US$ 12.88
Convert Currency

Add to Basket

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

5.

Cook, William J.
Published by Princeton University Press
ISBN 10: 0691163529 ISBN 13: 9780691163529
New PAPERBACK Quantity Available: 3
Seller:
Lakeside Books
(Benton Harbor, MI, U.S.A.)
Rating
[?]

Book Description Princeton University Press. PAPERBACK. Condition: New. 0691163529 BRAND NEW, GIFT QUALITY! NOT OVERSTOCKS OR MARKED UP REMAINDERS! DIRECT FROM THE PUBLISHER!|0.95. Seller Inventory # OTF-S-9780691163529

More information about this seller | Contact this seller

Buy New
US$ 11.62
Convert Currency

Add to Basket

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

6.

William J. Cook
Published by Princeton University Press, United States (2014)
ISBN 10: 0691163529 ISBN 13: 9780691163529
New Paperback Quantity Available: 1
Seller:
Book Depository International
(London, United Kingdom)
Rating
[?]

Book Description Princeton University Press, United States, 2014. Paperback. Condition: New. Reprint. Language: English . Brand New Book. 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. Seller Inventory # AAS9780691163529

More information about this seller | Contact this seller

Buy New
US$ 16.13
Convert Currency

Add to Basket

Shipping: FREE
From United Kingdom to U.S.A.
Destination, Rates & Speeds

7.

William J. Cook
Published by Princeton University Press, United States (2014)
ISBN 10: 0691163529 ISBN 13: 9780691163529
New Paperback Quantity Available: 1
Seller:
The Book Depository
(London, United Kingdom)
Rating
[?]

Book Description Princeton University Press, United States, 2014. Paperback. Condition: New. Reprint. Language: English . Brand New Book. 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. Seller Inventory # AAS9780691163529

More information about this seller | Contact this seller

Buy New
US$ 16.55
Convert Currency

Add to Basket

Shipping: FREE
From United Kingdom to U.S.A.
Destination, Rates & Speeds

8.

William J. Cook
Published by Princeton University Press, United States (2014)
ISBN 10: 0691163529 ISBN 13: 9780691163529
New Paperback Quantity Available: 10
Seller:
Book Depository hard to find
(London, United Kingdom)
Rating
[?]

Book Description Princeton University Press, United States, 2014. Paperback. Condition: New. Reprint. Language: English . This book usually ship within 10-15 business days and we will endeavor to dispatch orders quicker than this where possible. Brand New Book. 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. Seller Inventory # BTE9780691163529

More information about this seller | Contact this seller

Buy New
US$ 17.40
Convert Currency

Add to Basket

Shipping: FREE
From United Kingdom to U.S.A.
Destination, Rates & Speeds

9.

William J. Cook
Published by Princeton University Press
ISBN 10: 0691163529 ISBN 13: 9780691163529
New Paperback Quantity Available: > 20
Seller:
BuySomeBooks
(Las Vegas, NV, U.S.A.)
Rating
[?]

Book Description Princeton University Press. Paperback. Condition: New. 248 pages. Dimensions: 9.8in. x 5.9in. x 0.6in.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 salesmans trail in the 1800s when Irish mathematician W. R. Hamilton first defined the problem, and venturing to the furthest limits of todays 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. This item ships from multiple locations. Your book may arrive from Roseburg,OR, La Vergne,TN. Paperback. Seller Inventory # 9780691163529

More information about this seller | Contact this seller

Buy New
US$ 17.96
Convert Currency

Add to Basket

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

10.

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

Book Description Paperback. Condition: New. Paperback. 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. 248 pages. 0.580. Seller Inventory # 9780691163529

More information about this seller | Contact this seller

Buy New
US$ 17.99
Convert Currency

Add to Basket

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

There are more copies of this book

View all search results for this book