D15112 is one of the larger TSP instances in TSPLIB. It contains 15,112 cities in Germany (D = Deutschland). The data set was contributed to TSPLIB by Andre Rohe. More information about this TSP can be found at Germany Home.