Last calendar week I was impressed past times this map of the world's longest pub crawl. A map which shows the shortest route some 25,000 U.K. pubs. It is also a non bad 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 genuinely has a whole website dedicated to exploring the history, applications, in addition to electrical flow query into the Traveling Salesman Problem.
The department's Traveling Salesman Problem website includes links to a position out of mapped examples of dissimilar traveling salesman problems. It also has ii 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 some 50,000 sites from the National Register of Historic Places.
It took 310 computers nine months to genuinely function out the shortest walking route some 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 populace to the Moon. You tin dismiss read to a greater extent than most how the academy solved this detail traveling salesman employment on the US50K Index page.
Buat lebih berguna, kongsi:
