DIMACS TSP Instances
收藏arXiv2025-09-30 收录
下载链接：
http://dimacs.rutgers.edu/archive/Challenges/TSP/download.html
下载链接
链接失效反馈官方服务：
资源简介：
该数据集是第八届DIMACS实施挑战赛公开测试实例的一部分，包含了大规模的旅行商问题（TSP）实例。该数据集由19个具有挑战性的实例组成，分为E系列（11个实例）和C系列（8个实例），其中城市分布要么均匀，要么聚集。这些实例的城市数量规模从1万个到1000万个不等，任务是对旅行商问题（TSP）进行优化。
This dataset is part of the public test instances of the 8th DIMACS Implementation Challenge, containing large-scale Traveling Salesman Problem (TSP) instances. It consists of 19 challenging instances, which are categorized into the E series (11 instances) and the C series (8 instances). The city distributions in these instances are either uniform or clustered, with the number of cities ranging from 10,000 to 10,000,000. The core task of this dataset is to optimize the Traveling Salesman Problem (TSP).
提供机构：
DIMACS
