Visually compares Greedy, Local Search, and Simulated Annealing strategies for addressing the Traveling Salesman problem.
Thanks to the Discrete Optimization course on Coursera by Pascal Van Hentenryck for teaching me about this! www.coursera.org/learn/discre...
Read more in this blog post: popcyclical.com/2013/08/19/Tra...
Update:
PBS's NOVA features this animation in Einstein's Quantum Riddle. Watch at 34:35 www.pbs.org/wgbh/nova/video/e...
Sources:
City coordinates: www.geonames.org/export/
US Map: commons.wikimedia.org/wiki/Fil...
Music: / clearly-opaque
Негізгі бет Ғылым және технология Traveling Salesman Problem Visualization
Пікірлер: 187