Loading...

Traveling Salesman Problem Visualization

299,430 views

Loading...

Loading...

Rating is available when the video has been rented.
This feature is not available right now. Please try again later.
Published on Aug 18, 2013

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/optimi...

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

Sources:
City coordinates: http://www.geonames.org/export/
US Map: http://commons.wikimedia.org/wiki/Fil...
Music: http://soundcloud.com/poprhythm/clear...

Loading...

When autoplay is enabled, a suggested video will automatically play next.

Up next


to add this to Watch Later

Add to

Loading playlists...