Logo TSP History > Milestones > 532 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
ATT532

ATT532 appeared in a 1987 paper by M. Padberg and G. Rinaldi. The data set consists of 532 cities located in the (continental) United States, and Padberg and Rinaldi write that they obtained the instance from Shen Lin of AT&T Bell Laboratories. This instance is now part of the TSPLIB.

ATT532 cities

Home | TSP History Back
Last Updated: Jan 2005