Traveling Salesman Problem (TSP)
收藏arXiv2025-09-30 收录
下载链接：
https://github.com/henry-yeh/DeepACO
下载链接
链接失效反馈官方服务：
资源简介：
该数据集包含了真实世界中的对称旅行商问题（TSP）实例，采用EUC_2D距离计算方式，且节点数量不超过1000个，这些实例来源于TSPLIB。此外，对于节点数量小于50的实例，我们使用了在TSP20上训练的模型进行推断。该数据集的规模为小于1000个节点，所涉及的任务是组合优化。
This dataset comprises real-world symmetric Traveling Salesman Problem (TSP) instances calculated using the EUC_2D distance metric. All instances are sourced from TSPLIB, with each containing no more than 1000 nodes. For instances with fewer than 50 nodes, models trained on TSP20 are used for inference. This dataset addresses combinatorial optimization tasks.
提供机构：
TSPLIB
