Optimal Tours

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

85,900 Locations in a VLSI Application Solved in 2006

24,978 Cities in Sweden Solved in 2004		15,112 Cities in Germany Solved in 2001