数据集: TSPLIB旅行商问题-对称TSP数据集

说明:如需数据 可以直接到文章最后获取。

1 . 数据 背景

TSPLIB的对称旅行商问题(Symmetric Traveling Salesman Problem, TSP)数据集是研究和解决经典组合优化问题的重要资源。TSP的核心在于寻找一条最短路径,使得旅行者从起点出发,恰好访问每个给定城市一次后返回起点,其中从一个城市到另一个城市的距离与方向无关。该数据集包含了来自不同来源、规模各异的问题实例,从小型示例到包含数千个城市的大型挑战应有尽有。这些实例不仅用于评估新算法的性能,也是教学中不可或缺的一部分,帮助学生理解复杂优化问题的本质及解决方案。TSPLIB为学术界和工业界提供了一个标准化平台,促进了算法创新和技术进步。此外,随着技术的发展,TSPLIB持续更新,以适应最新的研究需求,保持其在优化领域的核心地位。

2. 数据 介绍

数据格式为xlsx格式。

|------------|-------------------------|---------------------------------------|
| 编号 | 数据文件 名称 | 备注 |
| 1 | a280.opt.tour.gz | 包含280个节点/城市的对称TSP实例a280的已知最优解路径 |
| 2 | a280.tsp.gz | 包含280个节点/城市的对称TSP问题实例a280 |
| 3 | ali535.tsp.gz | 包含535个节点/城市的对称TSP问题实例ali535 |
| 4 | att48.opt.tour.gz | 包含了对称TSP实例att48(48个城市)的已知最短路径解决方案 |
| 5 | att48.tsp.gz | 对称TSP问题实例att48的数据集,包括48个节点/城市的距离信息 |
| ...... |||
| 144 | vm1748.tsp.gz | 对称TSP问题实例vm1748的数据集,包括1748个节点/城市的距离信息 |

数据详情如下(部分展示):

|---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------|
| att48.tsp文件内容如下: NAME : att48 COMMENT : 48 capitals of the US (Padberg/Rinaldi) TYPE : TSP DIMENSION : 48 EDGE_WEIGHT_TYPE : ATT NODE_COORD_SECTION 1 6734 1453 2 2233 10 3 5530 1424 4 401 841 5 3082 1644 6 7608 4458 7 7573 3716 8 7265 1268 9 6898 1885 10 1112 2049 11 5468 2606 12 5989 2873 13 4706 2674 14 4612 2035 15 6347 2683 16 6107 669 17 7611 5184 18 7462 3590 19 7732 4723 20 5900 3561 21 4483 3369 22 6101 1110 23 5199 2182 24 1633 2809 25 4307 2322 26 675 1006 27 7555 4819 28 7541 3981 29 3177 756 30 7352 4506 31 7545 2801 32 3245 3305 33 6426 3173 34 4608 1198 35 23 2216 36 7248 3779 37 7762 4595 38 7392 2244 39 3484 2829 40 6271 2135 41 4985 140 42 1916 1569 43 7280 4899 44 7509 3239 45 10 2676 46 6807 2993 47 5185 3258 48 3023 1942 EOF |

3. 数据 获取

TSPLIB旅行商问题-对称TSP数据集https://download.csdn.net/download/weixin_42163563/91620361

相关推荐
WLJT1231231231 小时前
冷冻食材,鲜美生活的新选择
大数据
2301_769006782 小时前
祝贺!1464种期刊被收录,CSCD 核心期刊目录更新!(附下载)
大数据·数据库·人工智能·搜索引擎·期刊
iGarment3 小时前
服装外贸系统:高效管理,全流程优化方案
大数据·云计算
武汉格发Gofartlic3 小时前
HFSS许可证常见问题及解决方案
大数据·运维·人工智能·数据分析·自动化
数据猿视觉3 小时前
宁商平台税务升级之路:合规为纲,服务为本
大数据·人工智能·microsoft
心动啊1214 小时前
机器学习概念1
人工智能·机器学习
星期天要睡觉4 小时前
机器学习——支持向量机(SVM)
算法·机器学习·支持向量机·svm
丘山子4 小时前
自适应滤波器与早期学习算法
人工智能·机器学习
Apache Flink6 小时前
Apache Flink:从实时数据分析到实时AI
大数据·人工智能·数据分析·flink·apache