|
Applegate, Bixby, Chvátal, and Cook solved a 13,509-city TSP instance in 1988.
The instance consists of all the city locations in the USA having populations of at least 500 (using a list from a CIA database).
A higher resolution version of the tour image can be found in the Pictorial History of the TSP.
|
