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

Question

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

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

所以我把数据文件搞糊涂了，例如，isa280.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