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.
"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 this title" may belong to another edition of this title.
Shipping:
US$ 4.49
Within U.S.A.
Book Description paperback. Condition: New. Seller Inventory # mon0000243303
Book Description Condition: New. Seller Inventory # 21439735-n
Book Description Soft Cover. Condition: new. Seller Inventory # 9780691163529
Book Description Condition: New. Brand New! Not Overstocks or Low Quality Book Club Editions! Direct From the Publisher! We're not a giant, faceless warehouse organization! We're a small town bookstore that loves books and loves it's customers! Buy from Lakeside Books!. Seller Inventory # OTF-S-9780691163529
Book Description Condition: New. Brand New. Seller Inventory # 0691163529
Book Description Paperback. Condition: New. Seller Inventory # DADAX0691163529
Book Description Condition: New. Seller Inventory # ABLING22Oct2018170022669
Book Description PAP. Condition: New. New Book. Shipped from UK. Established seller since 2000. Seller Inventory # WP-9780691163529
Book Description Condition: New. . Seller Inventory # 52GZZZ00HGUN_ns
Book Description paperback. Condition: New. Language: ENG. Seller Inventory # 9780691163529