We list below 25 TSP instances taken from the World TSP.
For these instances, the cost of travel between cities is specified by the Eulidean distance rounded to the nearest whole number (the TSPLIB EUC_2D-norm).
The TSPs range in size from 29 cities in Western Sahara to 71,009 cities in China; they provide additional tests to complement the TSPLIB collection.
The TSPs were derived from data contained in the National Imagery and Mapping Agency database of geographic feature names.
In a number of instances the data sets contained duplicates of city locations (with different names); the TSP instances with duplications are noted in the list below.
We will be most happy to report any improved tours or improved lower bounds that you may find.
A summary of the current solution status for the instances can be found here.
Back to TSP home.
Last Updated: April 28, 2009