The Traveling Salesman Problem: When Good Enough Beats Perfect

This is one of the greatest computer science videos I have ever seen. Wow.

teacher I developed a heuristic and would like to share it. My heuristic uses topology and concentric circles. What do you think?.

Sooooo well explained and animated, so good!

If I could make presentations like this, I could die happy.

How to like a video multiple times? The explanation and animation was phenomenal. Great job!

Slime mold is my favorite solution to this problem

Here I am just trying to figure out the optimal route for sea of thieves sailing, and now I'm learning computer science... whoops

Can someone tell me why is this solution wrong:
Start from a random city
Go from every city to the shortest city from it

amazing video... thanks for clear and interesting visualization!

2 opt optimal ?

U just gained a sub

So when are you going travelling? Mandala.

Think factorials!

You probably just figure out which path light would take from each point and use that.😂

I wish you would provide a link for the documentary you used to advertise curiosity stream (The Secret Rules of Modern Living: Algorithms), since I've already got an account with them and am interested in the documentary, but I'm not able to find it when searching the site.

I have a proposal that presents a modular framework for a scalable and efficient solution to the Traveling Salesman Problem (TSP) in logistical networks. The approach combines a machine learning-based discovery process that incorporates both historical and real-time data streams, graph representation, efficient algorithms, blockchain technology, metaheuristic algorithms, and reinforcement learning to optimize routing in dynamic logistical networks.

I have a paper ready that should be conceptually sound and I'm about ready to begin establishing proof-of-concept. I will have to make a team or contact a company before I continue my project as it is a monumental task for me alone. This project have a huge potential and I'm excited to work on it!

Absolutely love your videos. If you're willing to accept feedback, there's far too much background music. Makes it hard for me to think and focus on what you're saying. Only expressing this to help you improve, cause you're crushing it!

Annealing sounds a lot like an idea used in Reinforcement Learning where during training you actually allow the agent to select a suboptimal choice (according to what the agent knows at the time) in order to explore other states.

Funny enough, this exact idea is being used to train networks that can solve TSPs and other NP-Hard problems.