A shortest-possible walking tour through the pubs of the UK

A shortest-possible walking tour through the pubs of the United Kingdom — that’s an advanced form of the mathematicians’ favorite, The Traveling Salesman Problem. William Cook and colleagues at the University of Waterloo tackled this nastily complex problem: Nearly everyone in the UK knows by heart the best path to take them over to their favorite public house. […]

Improbable Research