Logo TSP History > TSP in Pictures > 1994: 7397
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
7,397-city TSP
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

Applegate, Bixby, Chvátal, and Cook (1994) found the optimal tour for a 7,397-city TSP that arose in a programmable logic array application at AT&T Bell Laboratories.

Applegate, Bixby, Chvátal, and Cook's 7,392-city tour
(Picture is a link to a higher resolution version.)

Home | TSP History Back
Last Updated: Jan 2005