Visualization of Strategies for the Traveling Salesman Problem

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! https://www.coursera.org/learn/discrete-optimization

Read more in this blog post: http://popcyclical.com/2013/08/19/TravelingSalesmanProblemVisualization.aspx

Update:
PBS's NOVA features this animation in Einstein's Quantum Riddle. Watch at 34:35 https://www.pbs.org/wgbh/nova/video/einsteins-quantum-riddle/

Sources:
City coordinates: http://www.geonames.org/export/
US Map: http://commons.wikimedia.org/wiki/File:Mercator_Projection.svg
Music: http://soundcloud.com/poprhythm/clearly-opaque