Optimal tour through 13,509 USA cities. The problem was solved in 1998 by Applegate, Bixby, Chv�tal, and Cook	TSP Homepage Back