#544 in Humor & entertainment books
Use arrows to jump to the previous/next product
Reddit mentions of In Pursuit of the Traveling Salesman: Mathematics at the Limits of Computation
Sentiment score: 2
Reddit mentions: 3
We found 3 Reddit mentions of In Pursuit of the Traveling Salesman: Mathematics at the Limits of Computation. Here are the top ones.
Buying options
View on Amazon.comor
Specs:
Height | 9.5 Inches |
Length | 6.5 Inches |
Number of items | 1 |
Release date | January 2012 |
Weight | 1.25002102554 Pounds |
Width | 1 Inches |
Just about any integer programming technique can solve the TSP without exhausting every result. You just stop the algorithm when it reaches 0% optimality gap (in eleventy billion years for the tougher TSPs).
Here's a fun book: http://www.amazon.com/Pursuit-Traveling-Salesman-Mathematics-Computation/dp/0691152705
You may wish to check out In Pursuit of the Traveling Salesman. The first chapter is available here.
> travelling salesman is intractable
In Pursuit of the Traveling Salesman is pretty interesting historical and technical overview of advances here. With modern ILPs and cuts and other techniques, the notion of intractable today vs. 20 years ago is vastly different.