TSP Instances
收藏arXiv2025-09-30 收录
下载链接：
https://github.com/ahottung/EAS
下载链接
链接失效反馈官方服务：
资源简介：
该数据集包含了10,000个旅行商问题（TSP）的实例，其中100个实例用于测试，另外还有三个包含1,000个实例的额外集合，用于评估泛化性能。旅行商问题涉及在一组节点（城市）之间寻找最短路径，该路径恰好访问每个节点一次，并返回起始节点。这个数据集的规模为10,000个实例，任务类型是组合优化。
This dataset contains 10,000 Traveling Salesman Problem (TSP) instances, with 100 instances reserved for testing. Three additional subsets each consisting of 1,000 instances are provided to evaluate generalization performance. The Traveling Salesman Problem refers to finding the shortest path across a set of nodes (cities) that visits each node exactly once and returns to the starting node. With a total of 10,000 instances, this dataset falls under the category of combinatorial optimization tasks.
提供机构：
POMO authors
