Logo TSP History > Milestones > 666 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
GR666
GR666 was first solved by O. Holland and M. Groetschel, appearing in Olaf Holland's 1987 PhD Thesis. The data set consists of 666 interesting cities from around the world and the inter-city distances are specified by a function that approximates the great circle distances on the globe. The data set is part of the TSPLIB.

666 points

Home | TSP History Back
Last Updated: Jan 2005