Traveling Salesman Problem is such a fascinating topic! Here's the shortest roundtrip route through 2980 airports
on a globe I made while exploring different TSP solvers.
https://observablehq.com/@mourner/world-airports-shortest-roundtrip-tsp …
-
Prikaži ovu nit
-
Updated it with a newer airports list (3119 total), and this time finding an optimal route took Concorde TSP 2.5 hours! LKH, an approximate TSP solver and my personal favorite, found a nearly optimal route (only 0.0025% longer) in just 2 minutes. Linkern got +0.16% one in 16s
1 reply 1 proslijeđeni tweet 18 korisnika označava da im se sviđaPrikaži ovu nit
Update: not only was this notebook retweeted by @wjcook (author of Concorde), but Keld Helsgaun (LKH) reached out to share param tweaks that make it find the optimal route in 15s!
Isn't it amazing how in this age you can connect to the world's top scientists through Twitter?
04:55 - 22. pro 2019.
0 replies
0 proslijeđenih tweetova
32 korisnika označavaju da im se sviđa
Čini se da učitavanje traje već neko vrijeme.
Twitter je možda preopterećen ili ima kratkotrajnih poteškoća u radu. Pokušajte ponovno ili potražite dodatne informacije u odjeljku Status Twittera.