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.

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.

Argentina - 9,152 Cities Point Set Tour (within 0.012% of optimal) CIA World Factbook Map Data (TSPLIB Format, ar9125) Log of Computation

Burma - 33,708 Cities Point Set Tour (within 0.031% of optimal) CIA World Factbook Map Data (TSPLIB Format, bm33708) Log of Computation

China - 71,009 Cities Point Set Tour (within 0.024% of optimal) CIA World Factbook Map Data (TSPLIB Format, ch71009) Log of Computation

Djibouti - 89 Cities Point Set Optimal Tour CIA World Factbook Map Data (TSPLIB Format, dj89) Log of Computation

Egypt - 7,146 Cities Point Set Tour (within 0.021% of optimal) CIA World Factbook Map Data (TSPLIB Format, eg7146) Log of Computation

Finland - 10,639 Cities Point Set Tour (within 0.028% of optimal) CIA World Factbook Map Data (TSPLIB Format, fi10639) Log of Computation

Greece - 9,882 Cities Point Set Optimal Tour CIA World Factbook Map Data (TSPLIB Format, gr9882) Log of Computation

Honduras - 14,473 Cities Point Set Tour (within 0.093% of optimal) CIA World Factbook Map Data (TSPLIB Format, ho14473) Log of Computation

Ireland - 8,246 Cities Point Set Tour (within 0.021% of optimal) CIA World Factbook Map Data (TSPLIB Format, ei8246) Log of Computation

Japan - 9,847 Cities Point Set Optimal Tour CIA World Factbook Map Data (TSPLIB Format, ja9847) Log of Computation

Kazakhstan - 9,976 Cities Point Set Tour (within 0.028% of optimal) CIA World Factbook Map Data (TSPLIB Format, kz9976) Log of Computation

Luxembourg - 980 Cities Point Set Optimal Tour CIA World Factbook Map Data (TSPLIB Format, lu980) Log of Computation

Morocco - 14,185 Cities Point Set Tour (within 0.031% of optimal) CIA World Factbook Map Data (TSPLIB Format, mo14185) Log of Computation

Nicaragua - 3,496 Cities Point Set Optimal Tour CIA World Factbook Map Data (TSPLIB Format, nu3496) Log of Computation

Oman - 1,979 Cities Point Set Optimal Tour CIA World Factbook Map Data (TSPLIB Format, mu1979) Log of Computation

Panama - 8,079 Cities Point Set Sample Tour CIA World Factbook Map Data (TSPLIB Format, pm8079) Log of Computation

Qatar - 194 Cities Point Set Optimal Tour CIA World Factbook Map Data (TSPLIB Format, qa194) Log of Computation

Rwanda - 1,621 Cities Point Set Optimal Tour CIA World Factbook Map Data (TSPLIB Format, rw1621) Log of Computation

Sweden - 24,978 Cities Point Set Optimal Tour CIA World Factbook Map Data (TSPLIB Format, sw24978) Log of Computation

Tanzania - 6,117 Cities Point Set Tour (within 0.027% of optimal) CIA World Factbook Map Data (TSPLIB Format, tz6117) Log of Computation

Uruguay - 734 Cities Point Set Optimal Tour CIA World Factbook Map Data (TSPLIB Format, uy734) Log of Computation

Vietnam - 22,775 Cities Point Set Tour (within 0.030% of optimal) CIA World Factbook Map Data (TSPLIB Format, vm22775) Log of Computation

Western Sahara - 29 Cities Point Set Optimal Tour CIA World Factbook Map Data (TSPLIB Format, wi29) Log of Computation

Yemen - 7,663 Cities Point Set Tour (within 0.030% of optimal) CIA World Factbook Map Data (TSPLIB Format, ym7663) Log of Computation

Zimbabwe - 929 Cities Point Set Optimal Tour CIA World Factbook Map Data (TSPLIB Format, zi929) Log of Computation

Canada - 4,663 Cities Point Set Optimal Tour CIA World Factbook Map Data (TSPLIB Format, ca4663) Log of Computation

Italy - 16,862 Cities Point Set Optimal Tour CIA World Factbook Map Data (TSPLIB Format, it16862) Log of Computation

Back to TSP home.