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
-
-
Prikaž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?Prikaži ovu nit
Kraj razgovora
Novi razgovor -
-
-
Nice! Did you also take into account actual airport connecting flights, since some connections don't exist for more mortals Eg. Using openflights? https://openflights.org/data.html
-
No, but that’s a cool idea!
Kraj razgovora
Novi razgovor -
-
-
Actually
Santa Claus' can use this for his upcoming trip :) Thanks Vladimir! -
No. Santa has hard delivery time window constraints. Presumably, Santa will work the time zones to his advantage, starting near the International Date Line and proceeding in a roughly westward fashion around the globe..
Kraj razgovora
Novi razgovor -
Č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.
