You can actually find the global optimal solution for surprisingly large real world instances. They do tens of thousands of cities.

Lots of interesting stuff here. The Concorde solver is probably the state of the art. http://www.tsp.gatech.edu/concorde/index.html