BIBLIO is the largest independent book marketplace in the world, with over 100 million books.

Skip to content

In Pursuit of the Traveling Salesman: Mathematics at the Limits of Computation
Stock photo: cover may vary

In Pursuit of the Traveling Salesman: Mathematics at the Limits of Computation Paperback - 2014

by William J. Cook

Add to wish list

Reader reviews for In Pursuit of the Traveling Salesman: Mathematics at the Limits of Computation

From the publisher

The story of one of the greatest unsolved problems in mathematics

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.

From the rear 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

Details

  • Title In Pursuit of the Traveling Salesman: Mathematics at the Limits of Computation
  • Author William J. Cook
  • Binding Paperback
  • Edition Paperback
  • Pages 248
  • Volumes 1
  • Language ENG
  • Publisher Princeton University Press
  • Publication date 2014
  • Features Bibliography
  • ISBN 9780691163529 / 0691163529
  • Weight 0.95 lbs (0.43 kg)
  • Dimensions 9.23 x 6.32 x 0.57 in (23.44 x 16.05 x 1.45 cm)
  • Themes
    • Aspects (Academic): Science/Technology Aspects
    • Chronological Period: 19th Century
    • Chronological Period: 20th Century
    • Chronological Period: 21st Century
  • Category Mathematics
  • Dewey Decimal Code 511.5

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).

More Copies for Sale

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

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

by Cook, William J.

  • Used
  • Very good
  • Paperback
Condition
Very good
Binding
Paperback
ISBN 10 / ISBN 13
9780691163529 / 0691163529
Quantity available
1
Seller
Item price
A$14.61
A$16.37 Delivery to USA

Show details

Description:
Paperback. Very Good.
Add to wish list
Item price
A$14.61
A$16.37 Delivery to USA
In Pursuit of the Traveling Salesman: Mathematics at the Limits of Computation

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

by Cook, William J.

  • Used
  • Paperback
Condition
New
Binding
Paperback
ISBN 10 / ISBN 13
9780691163529 / 0691163529
Quantity available
1
Seller
Item price
A$14.61
A$16.37 Delivery to USA

Show details

Description:
Paperback. Like New.
Add to wish list
Item price
A$14.61
A$16.37 Delivery to USA
In Pursuit of the Traveling Salesman : Mathematics at the Limits of Computation
Stock photo: cover may vary

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

by Cook, William J

  • Used
Condition
Used
ISBN 10 / ISBN 13
9780691163529 / 0691163529
Quantity available
1
Seller
Item price
A$12.47
Free Delivery to USA

Show details

Description:
Princeton University Press. Used - Very Good. Pages intact with possible writing/highlighting. Binding strong with minor wear. Dust jackets/supplements may not be included. Stock photo provided. Product includes identifying sticker. Better World Books: Buy Books. Do Good.
Add to wish list
Item price
A$12.47
Free Delivery to USA
In Pursuit of the Traveling Salesman : Mathematics at the Limits of Computation
Stock photo: cover may vary

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

by Cook, William J

  • Used
Condition
Used
ISBN 10 / ISBN 13
9780691163529 / 0691163529
Quantity available
1
Seller
Item price
A$12.61
Free Delivery to USA

Show details

Description:
Princeton University Press. Used - Good. Former library copy. Pages intact with minimal writing/highlighting. The binding may be loose and creased. Dust jackets/supplements are not included. Includes library markings. Stock photo provided. Product includes identifying sticker. Better World Books: Buy Books. Do Good.
Add to wish list
Item price
A$12.61
Free Delivery to USA
In Pursuit of the Traveling Salesman: Mathematics at the Limits of Computation

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

by Cook, William J.

  • New
  • Paperback
Condition
New
Binding
Paperback
ISBN 10 / ISBN 13
9780691163529 / 0691163529
Quantity available
1
Seller
Item price
A$12.75
A$8.49 Delivery to USA

Show details

Description:
Princeton University Press, 11/9/2014 12:00:01 A. paperback. New. 0.6299 in x 9.1732 in x 6.1024 in.
Add to wish list
Item price
A$12.75
A$8.49 Delivery to USA
In Pursuit of the Traveling Salesman: Mathematics at the Limits of Computation [Paperback] Cook,...
Stock photo: cover may vary

In Pursuit of the Traveling Salesman: Mathematics at the Limits of Computation [Paperback] Cook, William J

  • Used
Condition
New
ISBN 10 / ISBN 13
9780691163529 / 0691163529
Quantity available
2
Seller
Item price
A$20.29
A$5.66 Delivery to USA

Show details

Description:
Like New. 0x0x0.
Add to wish list
Item price
A$20.29
A$5.66 Delivery to USA
In Pursuit of the Traveling Salesman: Mathematics at the Limits of Computation [Paperback] Cook,...
Stock photo: cover may vary

In Pursuit of the Traveling Salesman: Mathematics at the Limits of Computation [Paperback] Cook, William J

  • New
Condition
New
ISBN 10 / ISBN 13
9780691163529 / 0691163529
Quantity available
2
Seller
Item price
A$20.72
A$5.66 Delivery to USA

Show details

Description:
New.
Add to wish list
Item price
A$20.72
A$5.66 Delivery to USA
In Pursuit of the Traveling Salesman: Mathematics at the Limits of Computation
Stock photo: cover may vary

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

by Cook, William J

  • New
  • Paperback
Condition
New
Edition
56477th
Binding
Paperback
ISBN 10 / ISBN 13
9780691163529 / 0691163529
Quantity available
1
Seller
Item price
A$24.72
Free Delivery to USA

Show details

Description:
Princeton University Press, 2014-11-09. 56477th. paperback. New. 6.32x0.57x9.23. Buy with confidence. Excellent Customer Service & Return policy.
Add to wish list
Item price
A$24.72
Free Delivery to USA
In Pursuit Of the Traveling Salesman
Stock photo: cover may vary

In Pursuit Of the Traveling Salesman

by Cook, William J,

  • New
Condition
New
ISBN 10 / ISBN 13
9780691163529 / 0691163529
Quantity available
1
Seller
Item price
A$26.86
A$5.66 Delivery to USA

Show details

Description:
new.
Add to wish list
Item price
A$26.86
A$5.66 Delivery to USA
In Pursuit Of the Traveling Salesman
Stock photo: cover may vary

In Pursuit Of the Traveling Salesman

by Cook, William J,

  • Used
Condition
New
ISBN 10 / ISBN 13
9780691163529 / 0691163529
Quantity available
1
Seller
Item price
A$26.86
A$5.66 Delivery to USA

Show details

Description:
like new.
Add to wish list
Item price
A$26.86
A$5.66 Delivery to USA