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