数据集： 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