TSPLIB 是一个和 TSP 相关的数据集，包含了 Symmetric Traveling Salesman Problem (STSP)、Asymmetric Traveling Salesman Problem (ATSP)、Hamiltonian Cycle Problem (HCP)、Sequential Ordering Problem (SOP) 和 Capacitated Vehicle Routing Problem (CVRP) 的数据集，可以在 tsp95.pdf 中查看有关数据集的完整说明文档。除了 HCP 以外，其他的问题都是定义在完全图上，且所有的距离都是以整数表示的。每个文件都包括说明部分和数据部分，说明部分包含了有关文件的格式和内容的信息。 ...
数据集来源及介绍 Amazon Delivery Dataset 是一个 Amazon 公司最后一公里物流运营情况的数据集，包含了超过 43632 次配送的多城市数据，数据字段包括订单详情、配送人员、天气、交通情况、配送仓库和配送地点的经纬度等信息。要将数据集转换为可以用于 TSP-D 的数据集，需要将数据集中的经纬度转换为欧几里得距离，即两点之间的直线距离，当然在此之前需要对原始数据集进行一些数据的预处理工作。 ...
精确算法 Concorde 是一个求解TSP的精确算法，由 ANSI C 编写。在 Concorde Downloads 页面可以下载到最新版本的Concorde。下载后通过在命令行输入下面的命令进行解压，解压后会得到一个名为 concorde 的文件夹，编译的过程参考 Ubuntu（Linux）安装concorde过程或者参考 Installing Solvers · perrygeo/pytsp Wiki。 ...