UK Pubs Traveling Salesman Problem
Damon Zucconi

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.