3 ms·
Bill Cook, mentioned in this post, has written an excellent and entertaining book on the TSP that is accessible to non-experts: http://www.amazon.com/Pursuit-Tr
by simulate 10y ago
Bill Cook, mentioned in this post, has written an excellent and entertaining book on the TSP that is accessible to non-experts: http://www.amazon.com/Pursuit-Traveling-Salesman-Mathematics-Computation/dp/0691152705 http://www.amazon.com/Pursuit-Traveling-Salesman-Mathematics...
If you're not interested in reading an entire book on the topic, Cook's webpage provides a summary and includes several examples: http://www.math.uwaterloo.ca/tsp/ http://www.math.uwaterloo.ca/tsp/
Finally, here's a simple version of the TSP showing route optimization in San Francisco using local businesses: https://forio.com/app/showcase/route-optimizer/ https://forio.com/app/showcase/route-optimizer/
- cvwright 10y agoMaybe American Scientist should have Bill Cook write a follow-up article for them to explain the current state of the art.