Skip to content
Hallway
0:00 / 0:00

#travelingsalesmanproblem#simulatedannealing#greedyalgorithm

Traveling Salesman Problem Visualization

n Sanity

912 subscribers • 1 video on Hallway

YouTube
  • Recommended by 1 person: 1 in engineering communities.

Beginner. No background in the topic needed.

514K views13 years ago1 recommendation

Computer scienceAlgorithmsData structures

A visual comparison of greedy, local search, and simulated annealing algorithms solving 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! coursera.org/learn/discrete-optimization Read more in this blog post: popcyclical.com/2013/08/19/TravelingSalesmanProblemVisualiza… Update: PBS's NOVA features this animation in Einstein's Quantum Riddle. Watch at pbs.org/wgbh/nova/video/einsteins-quantum-riddle/ Sources: City coordinates: geonames.org/export/ US Map: commons.wikimedia.org/wiki/File:Mercator_Projection.svg Music: soundcloud.com/poprhythm/clearly-opaque

Why it's here

1 person recommends this

What people say. Recommended as a clear visualization of different algorithmic approaches to the Traveling Salesman Problem.

u/poprhythmin r/compsci • Recommends

Traveling Salesman Problem Visualization
162View on Reddit