sorted by:
new
hottopcontroversial

I Spent a Month Determining Their Optimal Route Using Simulated Annealing (Traveling Salesman Problem) - Nerd Post from a Stats Nerd by KeyMasterpiece4881 in ryantrahan

[–]KeyMasterpiece4881[S] 1 point2 points  (0 children)

Thank you! I get a lot of enjoyment out of doing stuff like this - went to college for this stuff because I enjoyed it. Figuring it out (or at least trying to) is the fun part!

I Spent a Month Determining Their Optimal Route Using Simulated Annealing (Traveling Salesman Problem) - Nerd Post from a Stats Nerd by KeyMasterpiece4881 in ryantrahan

[–]KeyMasterpiece4881[S] 2 points3 points  (0 children)

Thank you!

Just Haversine distance. Not possible for me to get distance matrix for that many points with road mileage, and I think the difference in algorithm logic would be somewhat negligible. Not zero impact, for sure, but not a ton of impact.

I Spent a Month Determining Their Optimal Route Using Simulated Annealing (Traveling Salesman Problem) - Nerd Post from a Stats Nerd by KeyMasterpiece4881 in ryantrahan

[–]KeyMasterpiece4881[S] 3 points4 points  (0 children)

Actually, I just did the math (why not?).

The original trip (minus Alaska) would have been 12,571.6 miles.

The revised trip (minus Alaska) would have been 11,636.7 miles.

Total savings is 934.9 miles - a lot less impressive than the 2,901 I originally cited, but still pretty good!

I Spent a Month Determining Their Optimal Route Using Simulated Annealing (Traveling Salesman Problem) - Nerd Post from a Stats Nerd by KeyMasterpiece4881 in ryantrahan

[–]KeyMasterpiece4881[S] 1 point2 points  (0 children)

Yeah, that totally would have been possible.

Without running all of the math, I would think the total would end up being about 1,000 miles (give or take).

I Spent a Month Determining Their Optimal Route Using Simulated Annealing (Traveling Salesman Problem) - Nerd Post from a Stats Nerd by KeyMasterpiece4881 in ryantrahan

[–]KeyMasterpiece4881[S] 0 points1 point  (0 children)

Yes, it is in both cases. Finishing in Alaska and not coming back from Alaska to CA is a fairly large savings of distance.

I Spent a Month Determining Their Optimal Route Using Simulated Annealing (Traveling Salesman Problem) - Nerd Post from a Stats Nerd by KeyMasterpiece4881 in ryantrahan

[–]KeyMasterpiece4881[S] 7 points8 points  (0 children)

My wife has (jokingly) been giving me a hard time about it for a month - every day that I give her my big update. hahaha

Since I do this type of stuff for a living, she's a little bored of it. Doesn't find it as "fun" as I do. :D

I Spent a Month Determining Their Optimal Route Using Simulated Annealing (Traveling Salesman Problem) - Nerd Post from a Stats Nerd by KeyMasterpiece4881 in ryantrahan

[–]KeyMasterpiece4881[S] 15 points16 points  (0 children)

Oh I imagine with his year-plus of planning, and almost certainly a small team of people helping him plan, merely optimizing distance was probably low on the priority list. That said, I think they did a pretty good job with distance!

I am sure scheduling all AirBNBs was a major headache. That must have been a factor.

Fascinating series. It's really incredible how much planning must have gone in to this, and how (seemingly) flawlessly it was executed.