In 2001, Applegate, Bixby, Chvátal, and Cook solved a TSP instance on 15,112 cities in Germany. This is the largest TSPLIB instance that has been solved to date. Information on the solution of this instance can be found on the page Solution of a 15,112-city Traveling Salesman Problem.