Logo TSP History > TSP in Pictures > 2004: 24978
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
24978 Swedish Cities
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
Prev 

Applegate, Bixby, Chvátal, Cook, and Helsgaun (2004) found the optimal tour of 24,978 cities in Sweden.

For more information about the Sweden Problem see Sweden Home .

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

Home | TSP History Back
Last Updated: Jan 2005