Logo TSP History > Milestones > 120 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
GR120

GR120 has been a standard test instance for the TSP since 1977. The data set has 120 points and it was contributed to the TSPLIB by Martin Groetschel.  The data set consists of the travel distances between 120 cities (in and around Germany) listed in the table of the 1967/68 edition of the Deutscher General Atlas.

120 German cities

Home | TSP History Back
Last Updated: Jan 2005