fullgrid4.tsp

Lin-Kernighan heuristic for the TSP and minimum weight perfect matching

NAME: fullgrid4
TYPE: TSP
COMMENT: Generated with 1 levels by fullgrid
DIMENSION: 4
EDGE_WEIGHT_TYPE: EUC_2D
NODE_COORD_SECTION
      1  2500.00000000  2500.00000000
      2  2500.00000000  7500.00000000
      3  7500.00000000  2500.00000000
      4  7500.00000000  7500.00000000
EOF