Logo TSP History > TSP in Pictures > 1987: 532
TSP Joke Book
  Home
  TSP History
  TSP in Pictures
  1954: 49
  1962: 33
  1977: 120
1987: 532
  1987: 666
  1987: 2392
  1994: 7397
  1998: 13509
  2001: 15112
  2004: 24978
  Milestones
  Bibliography
  Travelling
532 Locations in America
1954
n=49
1962
n=33
1977
n=120
1987
n=532
1987
n=666
1987
n=2392
1994
n=7397
1998
n=13509
2001
n=15112
2004
n=24978
PrevNext

Padberg and Rinaldi (1987) found the optimal tour of 532 AT&T switch locations in the USA.

Padberg and Rinaldi's optimal tour
(Picture is a link to a higher resolution version.)

Home | TSP History Back
Last Updated: Jan 2005