TSP History
>
TSP in Pictures
>
1977: 120
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
120 Western German 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
Next
Groetschel (1977) found the optimal tour of 120 cities from what was then West Germany.
(Picture is a link to a higher resolution version.)
Home
|
TSP History
Back
Last Updated: Jan 2005