TSP at Waterloo

math.uwaterloo.ca

As North America's only dedicated Faculty of Mathematics, we are internationally recognized as one of the top schools for Math, Computer Science, and Statistics.

Popular posts: 1
Total points: 435
HN comments: 139
Rank: #3,114 company

Visit math.uwaterloo.ca → On Hacker News Apr 2025 – Apr 2025

Science & Space 1 Math & Algorithms 1

Most points Most discussed Most cited Newest

Shortest-possible walking tour to 81,998 bars in South Korea

2025435 points139 comments Math & Algorithms details

We have solved a traveling salesman problem (TSP) to walk to 81,998 bars in South Korea. The problem was created using the Open Source Routing Machine (OSRM) to build a table of the 3,361,795,003 point-to-point travel times, one for each pair of bar locations. Our computation produced a tour together with a proof that…