java - 如何使用TSPlib解决旅行商问题(TSP)

Question

关闭。此题需要 details or clarity 。目前不接受答案。

---

想要改进这个问题吗？通过 editing this post 添加详细信息并澄清问题.

已关闭 3 年前。

Improve this 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