Visualization of Strategies for the Traveling Salesman Problem

Compares Greedy, Local Search, and Simulated Annealing approaches for solving the Traveling Salesman Problem through visual representation, highlighting their differences and efficiencies.

n Sanity•498.1K views•2:23

About this video

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! https://www.coursera.org/learn/discrete-optimization Read more in this blog post: http://popcyclical.com/2013/08/19/TravelingSalesmanProblemVisualization.aspx Update: PBS's NOVA features this animation in Einstein's Quantum Riddle. Watch at 34:35 https://www.pbs.org/wgbh/nova/video/einsteins-quantum-riddle/ 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

Tags and Topics

This video is tagged with the following topics. Click any tag to explore more related content and discover similar videos:

#Travelling Salesman Problem #Algorithm (Mathematical Concept) #Visualization (Field Of Study)

Tags help categorize content and make it easier to find related videos. Browse our collection to discover more content in these categories.

4.6

99 user reviews

Write a Review

0/1000 characters

User Reviews

0 reviews

Be the first to comment...

Video Information

Views
498.1K

Total views since publication

Likes
6.3K

User likes and reactions

Duration
2:23

Video length

Published
Aug 19, 2013

Release date

Quality
hd

Video definition

About the Channel

n Sanity

n Sanity

View channel →

Related Trending Topics

LIVE TRENDS

This video may be related to current global trending topics. Click any trend to explore more videos about what's hot right now!

THIS VIDEO IS TRENDING!

This video is currently trending in Spain under the topic 'g'.

Trending Now Globally
g
100+
météo demain
100K+
kızılcık şerbeti fragman
20K+
weather
10K+
ลักเซมเบิร์ก พบ เยอรมนี
10K+
china suárez
10K+

Share This Video

SOCIAL SHARE

Share this video with your friends and followers across all major social platforms including X (Twitter), Facebook, Youtube, Pinterest, VKontakte, and Odnoklassniki. Help spread the word about great content!