Traveling Salesman Problem Visualization

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! http://www.coursera.org/course/optimization

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

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

The HackerAttitude Discussions