如何使用TSPlib解决旅行商问题（TSP）

Question

我实际上正在处理TSP问题，我需要测试程序，我正在使用TSPlib API（对称旅行商问题）中的数据：

https://www.iwr.uni-heidelberg.de/groups/comopt/software/TSPLIB95/tsp/

例如，我对数据文件感到困惑，例如 a280.tsp 代表城市或距离的坐标，因为当我像坐标一样使用它时，它给我错误的值， 请，有人可以帮助！！！

Answer 1

每行是：节点号+ x坐标+ y坐标

Node_id x y

a280.tsp文件的内容如下（使用文本编辑器打开）：

NAME : a280
COMMENT : drilling problem (Ludwig)
TYPE : TSP
DIMENSION: 280
EDGE_WEIGHT_TYPE : EUC_2D
NODE_COORD_SECTION
  1 288 149
  2 288 129
  3 270 133
  4 256 141
  5 256 157
  6 246 157
  7 236 169
  8 228 169
  9 228 161
 10 220 169
    ... 
 280 280 133
 EOF

有关更多详细信息，请查看here