Google 发布 Traveling Salesperson Problem (TSP) 数据集, 应用在 旅行推销员问题、优化算法 领域

Google 本次发布的数据集 Traveling Salesperson Problem (TSP), 该数据集是为了解决旅行推销员问题而生成的，包含了具有不同边权的完整图和弦图。该数据集不仅包括完整的图，还有弦图。在谷歌优化工具中的旅行推销员问题求解器被用于生成训练数据。此外，数据集的性能评估是基于平均相对成本和成功率。该数据集的规模包含约1000个观察-行动轨迹，其任务在于学习类似于规划策略的旅行推销员问题解决方案。

查看Traveling Salesperson Problem (TSP)

README 内容： 

关于 Google , Google 是一家美国跨国科技公司，专注于互联网相关的服务和产品，包括在线广告技术、搜索引擎、云计算、软件等。

关于 arXiv , arXiv 是一个免费分发服务和开放获取的学术文章档案库，涵盖了物理学、数学、计算机科学、定量生物学、定量金融、统计学、电气工程和系统科学以及经济学等领域。该网站上的材料并未经过 arXiv 的同行评审。