Padberg and Rinaldi (1987) found the optimal tour of 532 AT&T switch locations in the USA.
(Picture is a link to a higher resolution version.)