Applegate, Bixby, Chvátal, Cook, and Helsgaun (2004) found the optimal tour of 24,978 cities in Sweden.

For more information about the Sweden Problem see Sweden Home .

Applegate, Bixby, Chvátal, and Cook's 15,112-city tour
(Picture is a link to a higher resolution version.)