Optimal tour of 42 cities in the USA.
The problem was solved by Dantzig, Fulkerson, and Johnson in 1954.
TSP Homepage
Back