The pub crawl of a lifetime
Planning a pub crawl and need to know the shortest distance between each of your stops? INFORMS member Professor William Cook from the University of Waterloo, Canada has done just that on a much grander scale than could be accomplished in one night of festivities. Using the "traveling salesman problem" approach, Cook plotted the coordinates of 24,727 pubs in the U.K. to ascertain the shortest possible route between them all.