Optimal tour through 15,112 German cities. The problem was solved in 2001 by Applegate, Bixby, Chv�tal, and Cook	TSP Homepage Back