VLSI TSP Instances
收藏arXiv2025-09-30 收录
下载链接:
https://www.math.uwaterloo.ca/tsp/vlsi/page11.html
下载链接
链接失效反馈官方服务:
资源简介:
该数据集包含了世界旅行商问题集合中VLSI数据集的四个最大实例,节点数量从104,815到744,710不等。这些数据主要用于在极端大规模场景下评估性能。所涉及的任务是解决旅行商问题(TSP)。
This dataset includes four largest instances of the VLSI dataset from the World Traveling Salesman Problem (TSP) benchmark suite, with node counts ranging from 104,815 to 744,710. It is primarily utilized for assessing performance in extremely large-scale scenarios, and the core task involved is solving the Traveling Salesman Problem (TSP).



