fullgrid16.tsp

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

NAME: fullgrid16
TYPE: TSP
COMMENT: Generated with 2 levels by fullgrid
DIMENSION: 16
EDGE_WEIGHT_TYPE: EUC_2D
NODE_COORD_SECTION
      1  1250.00000000  1250.00000000
      2  1250.00000000  3750.00000000
      3  1250.00000000  6250.00000000
      4  1250.00000000  8750.00000000
      5  3750.00000000  1250.00000000
      6  3750.00000000  3750.00000000
      7  3750.00000000  6250.00000000
      8  3750.00000000  8750.00000000
      9  6250.00000000  1250.00000000
     10  6250.00000000  3750.00000000
     11  6250.00000000  6250.00000000
     12  6250.00000000  8750.00000000
     13  8750.00000000  1250.00000000
     14  8750.00000000  3750.00000000
     15  8750.00000000  6250.00000000
     16  8750.00000000  8750.00000000
EOF