Liked on YouTube: 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

via Traveling Salesman Problem Visualization

Leave a Reply

This site uses Akismet to reduce spam. Learn how your comment data is processed.