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 以外，其他的问题都是定义在完全图上，且所有的距离都是以整数表示的。每个文件都包括说明部分和数据部分，说明部分包含了有关文件的格式和内容的信息。

tsp95.pdf 的内容如下：