Last calendar week I was impressed past times this map of the world's longest pub crawl. A map which shows the shortest route roughly 25,000 U.K. pubs. It is also a great demonstration of a detail Traveling Salesman Problem in addition to its solution.
The map was created past times the University of Waterloo's Department of Combinatorics in addition to Optimization. The subdivision truly has a whole website dedicated to exploring the history, applications, in addition to electrical current query into the Traveling Salesman Problem.
The department's Traveling Salesman Problem website includes links to a publish of mapped examples of dissimilar traveling salesman problems. It also has 2 demonstration maps created past times the academy itself; the aforementioned world's largest pub crawl map in addition to US50K, a map of the shortest route roughly 50,000 sites from the National Register of Historic Places.
It took 310 computers nine months to truly operate out the shortest walking route roughly 50,000 historic locations inwards the United States. The best route discovered past times the university's computers is 217,605 miles long, which is nearly the distance from the footing to the Moon. You tin read to a greater extent than close how the academy solved this detail traveling salesman employment on the US50K Index page.
