UK Pubs Traveling Salesman Problem
Damon Zucconi
Info

Shortest possible tour to nearly every pub in the United Kingdom. Previous Next Impossible. That's what you hear when you set out to solve a traveling salesman problem. In February 2018, the Washington Post reported that it would take at least 1,000 years for a computer to find an optimal route to only 22 points.

Connections