Applegate, Bixby, Chvátal, and Cook (2001) found the optimal tour of 15,112 cities in Germany.

(Picture is a link to a higher resolution version.)