Shortest-possible walking tour to 81,998 bars in South Korea
math.uwaterloo.ca
Shortest-possible walking tour to 81,998 bars in South Korea
1–10 of 147 posts
Re: Shortest-possible walking tour to 81,998 bars in South Korea
#2They call it the Traveling Salesman Problem, but it sounds more like the Drunkard’s Walk to me.
Re: Shortest-possible walking tour to 81,998 bars in South Korea
#3Title is incorrect. 178 days is the walking time of the optimal tour, not how long it took to solve for the best route
Re: Shortest-possible walking tour to 81,998 bars in South Korea
#4I'm impressed they found a dataset this hard, but not much harder. It's a delicate balance between beating the last Traveling Salesman hiscore (Netherlands), and never finishing your compute
Re: Shortest-possible walking tour to 81,998 bars in South Korea
#5Title is incorrect. 178 days is the walking time of the optimal tour, not how long it took to solve for the best route
3 months, using 44 CPU-years, is that time.
Re: Shortest-possible walking tour to 81,998 bars in South Korea
#6If you spent 40 years of your life on this path, you would still be visiting 5.616 bars per day. Nuts.
Re: Shortest-possible walking tour to 81,998 bars in South Korea
#7They call it the Traveling Salesman Problem, but it sounds more like the Drunkard’s Walk to me.
I’d like to call it a stumble :)
Re: Shortest-possible walking tour to 81,998 bars in South Korea
#8I am overwhelmed with the thought of nearly 82 thousand bars within a country roughly the size of Ohio.
Re: Shortest-possible walking tour to 81,998 bars in South Korea
#9I am overwhelmed with the thought of nearly 82 thousand bars within a country roughly the size of Ohio.
NYC that is like 20 miles across has 11,000 locations that serve alcohol.
Re: Shortest-possible walking tour to 81,998 bars in South Korea
#10I am overwhelmed with the thought of nearly 82 thousand bars within a country roughly the size of Ohio.
How many bars do you expect are in Ohio?