William J. Cook
eBook, ePUB

In Pursuit of the Traveling Salesman (eBook, ePUB)

Mathematics at the Limits of Computation

Sofort per Download lieferbar
11,95 €
inkl. MwSt.
Alle Infos zum eBook verschenken
PAYBACK Punkte
6 °P sammeln!
The story of one of the greatest unsolved problems in mathematicsWhat 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 ...