Как использовать 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

Для получения более подробной информации, посмотрите здесь