Optimal Tours

Information on the largest TSP instances solved to date can be found by following the links given below.

pla85900
85,900 Locations in a VLSI Application
Solved in 2006
Sweden Germany
24,978 Cities in Sweden
Solved in 2004
15,112 Cities in Germany
Solved in 2001