Applegate, Bixby, Chvátal, and Cook (1994) found the optimal tour for a 7,397-city TSP that arose in a programmable logic array application at AT&T Bell Laboratories.

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