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.