tsplib数据集tsplib

TSPLIB (Traveling Salesman Problem Library) 是一个广泛使用的数据集，主要用于研究和测试旅行商问题（TSP, Traveling Salesman Problem）算法。TSP是一个经典的组合优化问题，目标是找到访问一组给定城市（节点）的最短路径，使得每个城市恰好被访问一次，并最后返回起点。

TSPLIB 提供了一系列实际问题中的图（表示城市之间的距离或成本），这些图通常是表示为边权重矩阵或邻接矩阵的形式，也有少数是表示为边的列表。数据集包含各种类型的实例，包括欧几里得、曼哈顿等距离类型，以及一些具有特定地理特征的问题，如欧洲公路网络问题。数据集中还包括问题的描述、规模（城市数量）、参考解等信息，这对于算法开发者来说是一个宝贵的资源，可以用来评估新算法的性能。