Rundreiseproblem / Traveling Salesman - Nächster Nachbar / Nearest Neighbour / (Operations Research)

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