Traveling Salesperson Problem (TSP)
收藏arXiv2025-09-30 收录
下载链接：
https://github.com/maxgold/generalized-gcn
下载链接
链接失效反馈官方服务：
资源简介：
该数据集是为了解决旅行推销员问题而生成的，包含了具有不同边权的完整图和弦图。该数据集不仅包括完整的图，还有弦图。在谷歌优化工具中的旅行推销员问题求解器被用于生成训练数据。此外，数据集的性能评估是基于平均相对成本和成功率。该数据集的规模包含约1000个观察-行动轨迹，其任务在于学习类似于规划策略的旅行推销员问题解决方案。
This dataset was generated to address the Traveling Salesman Problem (TSP), and encompasses both complete graphs and chordal graphs with varying edge weights. The TSP solver integrated in Google's optimization tools was used to generate the training data. Additionally, the performance evaluation of this dataset is based on average relative cost and success rate. The dataset contains approximately 1,000 observation-action trajectories, and the core task of this dataset is to learn TSP solutions analogous to planning strategies.
提供机构：
Google Optimization Tools
