Logo TSP History > Milestones > 15112 cities
big problem
  Home
  TSP History
  TSP in Pictures
  Milestones
  49 cities
  120 cities
  318 cities
  532 cities
  666 cities
  2392 cities
  7397 cities
15112 cities
  24978 cities
  Bibliography
  Travelling
D15112

D15112 is one of the larger TSP instances in TSPLIB. It contains 15,112 cities in Germany (D = Deutschland). The data set was contributed to TSPLIB by Andre Rohe. More information about this TSP can be found at Germany Home.

15112 German cities

Home | TSP History Back
Last Updated: Jan 2005