USA13509 is one of the larger TSP instances in TSPLIB. It contains 13,509 cities in the United States (all cities having a population of at least 500 at the time the instance was contributed to TSPLIB).