alt Hacker NewsTitle is incorrect. 178 days is the walking time of the optimal tour, not how long it took to solve for the best route
Replies
dang • 04/24/2025
(Submitted title was "Shortest walking tour to 81,998 bars in Korea — TSP solved in 178 days".)
Title is incorrect. 178 days is the walking time of the optimal tour, not how long it took to solve for the best route
(Submitted title was "Shortest walking tour to 81,998 bars in Korea — TSP solved in 178 days".)
3 months, using 44 CPU-years, is that time.