fullgrid1024.tsp

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

NAME: fullgrid1024
TYPE: TSP
COMMENT: Generated with 5 levels by fullgrid
DIMENSION: 1024
EDGE_WEIGHT_TYPE: EUC_2D
NODE_COORD_SECTION
      1   156.25000000   156.25000000
      2   156.25000000   468.75000000
      3   156.25000000   781.25000000
      4   156.25000000  1093.75000000
      5   156.25000000  1406.25000000
      6   156.25000000  1718.75000000
      7   156.25000000  2031.25000000
      8   156.25000000  2343.75000000
      9   156.25000000  2656.25000000
     10   156.25000000  2968.75000000
     11   156.25000000  3281.25000000
     12   156.25000000  3593.75000000
     13   156.25000000  3906.25000000
     14   156.25000000  4218.75000000
     15   156.25000000  4531.25000000
     16   156.25000000  4843.75000000
     17   156.25000000  5156.25000000
     18   156.25000000  5468.75000000
     19   156.25000000  5781.25000000
     20   156.25000000  6093.75000000
     21   156.25000000  6406.25000000
     22   156.25000000  6718.75000000
     23   156.25000000  7031.25000000
     24   156.25000000  7343.75000000
     25   156.25000000  7656.25000000
     26   156.25000000  7968.75000000
     27   156.25000000  8281.25000000
     28   156.25000000  8593.75000000
     29   156.25000000  8906.25000000
     30   156.25000000  9218.75000000
     31   156.25000000  9531.25000000
     32   156.25000000  9843.75000000
     33   468.75000000   156.25000000
     34   468.75000000   468.75000000
     35   468.75000000   781.25000000
     36   468.75000000  1093.75000000
     37   468.75000000  1406.25000000
     38   468.75000000  1718.75000000
     39   468.75000000  2031.25000000
     40   468.75000000  2343.75000000
     41   468.75000000  2656.25000000
     42   468.75000000  2968.75000000
     43   468.75000000  3281.25000000
     44   468.75000000  3593.75000000
     45   468.75000000  3906.25000000
     46   468.75000000  4218.75000000
     47   468.75000000  4531.25000000
     48   468.75000000  4843.75000000
     49   468.75000000  5156.25000000
     50   468.75000000  5468.75000000
     51   468.75000000  5781.25000000
     52   468.75000000  6093.75000000
     53   468.75000000  6406.25000000
     54   468.75000000  6718.75000000
     55   468.75000000  7031.25000000
     56   468.75000000  7343.75000000
     57   468.75000000  7656.25000000
     58   468.75000000  7968.75000000
     59   468.75000000  8281.25000000
     60   468.75000000  8593.75000000
     61   468.75000000  8906.25000000
     62   468.75000000  9218.75000000
     63   468.75000000  9531.25000000
     64   468.75000000  9843.75000000
     65   781.25000000   156.25000000
     66   781.25000000   468.75000000
     67   781.25000000   781.25000000
     68   781.25000000  1093.75000000
     69   781.25000000  1406.25000000
     70   781.25000000  1718.75000000
     71   781.25000000  2031.25000000
     72   781.25000000  2343.75000000
     73   781.25000000  2656.25000000
     74   781.25000000  2968.75000000
     75   781.25000000  3281.25000000
     76   781.25000000  3593.75000000
     77   781.25000000  3906.25000000
     78   781.25000000  4218.75000000
     79   781.25000000  4531.25000000
     80   781.25000000  4843.75000000
     81   781.25000000  5156.25000000
     82   781.25000000  5468.75000000
     83   781.25000000  5781.25000000
     84   781.25000000  6093.75000000
     85   781.25000000  6406.25000000
     86   781.25000000  6718.75000000
     87   781.25000000  7031.25000000
     88   781.25000000  7343.75000000
     89   781.25000000  7656.25000000
     90   781.25000000  7968.75000000
     91   781.25000000  8281.25000000
     92   781.25000000  8593.75000000
     93   781.25000000  8906.25000000
     94   781.25000000  9218.75000000
     95   781.25000000  9531.25000000
     96   781.25000000  9843.75000000
     97  1093.75000000   156.25000000
     98  1093.75000000   468.75000000
     99  1093.75000000   781.25000000
    100  1093.75000000  1093.75000000
    101  1093.75000000  1406.25000000
    102  1093.75000000  1718.75000000
    103  1093.75000000  2031.25000000
    104  1093.75000000  2343.75000000
    105  1093.75000000  2656.25000000
    106  1093.75000000  2968.75000000
    107  1093.75000000  3281.25000000
    108  1093.75000000  3593.75000000
    109  1093.75000000  3906.25000000
    110  1093.75000000  4218.75000000
    111  1093.75000000  4531.25000000
    112  1093.75000000  4843.75000000
    113  1093.75000000  5156.25000000
    114  1093.75000000  5468.75000000
    115  1093.75000000  5781.25000000
    116  1093.75000000  6093.75000000
    117  1093.75000000  6406.25000000
    118  1093.75000000  6718.75000000
    119  1093.75000000  7031.25000000
    120  1093.75000000  7343.75000000
    121  1093.75000000  7656.25000000
    122  1093.75000000  7968.75000000
    123  1093.75000000  8281.25000000
    124  1093.75000000  8593.75000000
    125  1093.75000000  8906.25000000
    126  1093.75000000  9218.75000000
    127  1093.75000000  9531.25000000
    128  1093.75000000  9843.75000000
    129  1406.25000000   156.25000000
    130  1406.25000000   468.75000000
    131  1406.25000000   781.25000000
    132  1406.25000000  1093.75000000
    133  1406.25000000  1406.25000000
    134  1406.25000000  1718.75000000
    135  1406.25000000  2031.25000000
    136  1406.25000000  2343.75000000
    137  1406.25000000  2656.25000000
    138  1406.25000000  2968.75000000
    139  1406.25000000  3281.25000000
    140  1406.25000000  3593.75000000
    141  1406.25000000  3906.25000000
    142  1406.25000000  4218.75000000
    143  1406.25000000  4531.25000000
    144  1406.25000000  4843.75000000
    145  1406.25000000  5156.25000000
    146  1406.25000000  5468.75000000
    147  1406.25000000  5781.25000000
    148  1406.25000000  6093.75000000
    149  1406.25000000  6406.25000000
    150  1406.25000000  6718.75000000
    151  1406.25000000  7031.25000000
    152  1406.25000000  7343.75000000
    153  1406.25000000  7656.25000000
    154  1406.25000000  7968.75000000
    155  1406.25000000  8281.25000000
    156  1406.25000000  8593.75000000
    157  1406.25000000  8906.25000000
    158  1406.25000000  9218.75000000
    159  1406.25000000  9531.25000000
    160  1406.25000000  9843.75000000
    161  1718.75000000   156.25000000
    162  1718.75000000   468.75000000
    163  1718.75000000   781.25000000
    164  1718.75000000  1093.75000000
    165  1718.75000000  1406.25000000
    166  1718.75000000  1718.75000000
    167  1718.75000000  2031.25000000
    168  1718.75000000  2343.75000000
    169  1718.75000000  2656.25000000
    170  1718.75000000  2968.75000000
    171  1718.75000000  3281.25000000
    172  1718.75000000  3593.75000000
    173  1718.75000000  3906.25000000
    174  1718.75000000  4218.75000000
    175  1718.75000000  4531.25000000
    176  1718.75000000  4843.75000000
    177  1718.75000000  5156.25000000
    178  1718.75000000  5468.75000000
    179  1718.75000000  5781.25000000
    180  1718.75000000  6093.75000000
    181  1718.75000000  6406.25000000
    182  1718.75000000  6718.75000000
    183  1718.75000000  7031.25000000
    184  1718.75000000  7343.75000000
    185  1718.75000000  7656.25000000
    186  1718.75000000  7968.75000000
    187  1718.75000000  8281.25000000
    188  1718.75000000  8593.75000000
    189  1718.75000000  8906.25000000
    190  1718.75000000  9218.75000000
    191  1718.75000000  9531.25000000
    192  1718.75000000  9843.75000000
    193  2031.25000000   156.25000000
    194  2031.25000000   468.75000000
    195  2031.25000000   781.25000000
    196  2031.25000000  1093.75000000
    197  2031.25000000  1406.25000000
    198  2031.25000000  1718.75000000
    199  2031.25000000  2031.25000000
    200  2031.25000000  2343.75000000
    201  2031.25000000  2656.25000000
    202  2031.25000000  2968.75000000
    203  2031.25000000  3281.25000000
    204  2031.25000000  3593.75000000
    205  2031.25000000  3906.25000000
    206  2031.25000000  4218.75000000
    207  2031.25000000  4531.25000000
    208  2031.25000000  4843.75000000
    209  2031.25000000  5156.25000000
    210  2031.25000000  5468.75000000
    211  2031.25000000  5781.25000000
    212  2031.25000000  6093.75000000
    213  2031.25000000  6406.25000000
    214  2031.25000000  6718.75000000
    215  2031.25000000  7031.25000000
    216  2031.25000000  7343.75000000
    217  2031.25000000  7656.25000000
    218  2031.25000000  7968.75000000
    219  2031.25000000  8281.25000000
    220  2031.25000000  8593.75000000
    221  2031.25000000  8906.25000000
    222  2031.25000000  9218.75000000
    223  2031.25000000  9531.25000000
    224  2031.25000000  9843.75000000
    225  2343.75000000   156.25000000
    226  2343.75000000   468.75000000
    227  2343.75000000   781.25000000
    228  2343.75000000  1093.75000000
    229  2343.75000000  1406.25000000
    230  2343.75000000  1718.75000000
    231  2343.75000000  2031.25000000
    232  2343.75000000  2343.75000000
    233  2343.75000000  2656.25000000
    234  2343.75000000  2968.75000000
    235  2343.75000000  3281.25000000
    236  2343.75000000  3593.75000000
    237  2343.75000000  3906.25000000
    238  2343.75000000  4218.75000000
    239  2343.75000000  4531.25000000
    240  2343.75000000  4843.75000000
    241  2343.75000000  5156.25000000
    242  2343.75000000  5468.75000000
    243  2343.75000000  5781.25000000
    244  2343.75000000  6093.75000000
    245  2343.75000000  6406.25000000
    246  2343.75000000  6718.75000000
    247  2343.75000000  7031.25000000
    248  2343.75000000  7343.75000000
    249  2343.75000000  7656.25000000
    250  2343.75000000  7968.75000000
    251  2343.75000000  8281.25000000
    252  2343.75000000  8593.75000000
    253  2343.75000000  8906.25000000
    254  2343.75000000  9218.75000000
    255  2343.75000000  9531.25000000
    256  2343.75000000  9843.75000000
    257  2656.25000000   156.25000000
    258  2656.25000000   468.75000000
    259  2656.25000000   781.25000000
    260  2656.25000000  1093.75000000
    261  2656.25000000  1406.25000000
    262  2656.25000000  1718.75000000
    263  2656.25000000  2031.25000000
    264  2656.25000000  2343.75000000
    265  2656.25000000  2656.25000000
    266  2656.25000000  2968.75000000
    267  2656.25000000  3281.25000000
    268  2656.25000000  3593.75000000
    269  2656.25000000  3906.25000000
    270  2656.25000000  4218.75000000
    271  2656.25000000  4531.25000000
    272  2656.25000000  4843.75000000
    273  2656.25000000  5156.25000000
    274  2656.25000000  5468.75000000
    275  2656.25000000  5781.25000000
    276  2656.25000000  6093.75000000
    277  2656.25000000  6406.25000000
    278  2656.25000000  6718.75000000
    279  2656.25000000  7031.25000000
    280  2656.25000000  7343.75000000
    281  2656.25000000  7656.25000000
    282  2656.25000000  7968.75000000
    283  2656.25000000  8281.25000000
    284  2656.25000000  8593.75000000
    285  2656.25000000  8906.25000000
    286  2656.25000000  9218.75000000
    287  2656.25000000  9531.25000000
    288  2656.25000000  9843.75000000
    289  2968.75000000   156.25000000
    290  2968.75000000   468.75000000
    291  2968.75000000   781.25000000
    292  2968.75000000  1093.75000000
    293  2968.75000000  1406.25000000
    294  2968.75000000  1718.75000000
    295  2968.75000000  2031.25000000
    296  2968.75000000  2343.75000000
    297  2968.75000000  2656.25000000
    298  2968.75000000  2968.75000000
    299  2968.75000000  3281.25000000
    300  2968.75000000  3593.75000000
    301  2968.75000000  3906.25000000
    302  2968.75000000  4218.75000000
    303  2968.75000000  4531.25000000
    304  2968.75000000  4843.75000000
    305  2968.75000000  5156.25000000
    306  2968.75000000  5468.75000000
    307  2968.75000000  5781.25000000
    308  2968.75000000  6093.75000000
    309  2968.75000000  6406.25000000
    310  2968.75000000  6718.75000000
    311  2968.75000000  7031.25000000
    312  2968.75000000  7343.75000000
    313  2968.75000000  7656.25000000
    314  2968.75000000  7968.75000000
    315  2968.75000000  8281.25000000
    316  2968.75000000  8593.75000000
    317  2968.75000000  8906.25000000
    318  2968.75000000  9218.75000000
    319  2968.75000000  9531.25000000
    320  2968.75000000  9843.75000000
    321  3281.25000000   156.25000000
    322  3281.25000000   468.75000000
    323  3281.25000000   781.25000000
    324  3281.25000000  1093.75000000
    325  3281.25000000  1406.25000000
    326  3281.25000000  1718.75000000
    327  3281.25000000  2031.25000000
    328  3281.25000000  2343.75000000
    329  3281.25000000  2656.25000000
    330  3281.25000000  2968.75000000
    331  3281.25000000  3281.25000000
    332  3281.25000000  3593.75000000
    333  3281.25000000  3906.25000000
    334  3281.25000000  4218.75000000
    335  3281.25000000  4531.25000000
    336  3281.25000000  4843.75000000
    337  3281.25000000  5156.25000000
    338  3281.25000000  5468.75000000