fullgrid1024.tsp

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

    339  3281.25000000  5781.25000000
    340  3281.25000000  6093.75000000
    341  3281.25000000  6406.25000000
    342  3281.25000000  6718.75000000
    343  3281.25000000  7031.25000000
    344  3281.25000000  7343.75000000
    345  3281.25000000  7656.25000000
    346  3281.25000000  7968.75000000
    347  3281.25000000  8281.25000000
    348  3281.25000000  8593.75000000
    349  3281.25000000  8906.25000000
    350  3281.25000000  9218.75000000
    351  3281.25000000  9531.25000000
    352  3281.25000000  9843.75000000
    353  3593.75000000   156.25000000
    354  3593.75000000   468.75000000
    355  3593.75000000   781.25000000
    356  3593.75000000  1093.75000000
    357  3593.75000000  1406.25000000
    358  3593.75000000  1718.75000000
    359  3593.75000000  2031.25000000
    360  3593.75000000  2343.75000000
    361  3593.75000000  2656.25000000
    362  3593.75000000  2968.75000000
    363  3593.75000000  3281.25000000
    364  3593.75000000  3593.75000000
    365  3593.75000000  3906.25000000
    366  3593.75000000  4218.75000000
    367  3593.75000000  4531.25000000
    368  3593.75000000  4843.75000000
    369  3593.75000000  5156.25000000
    370  3593.75000000  5468.75000000
    371  3593.75000000  5781.25000000
    372  3593.75000000  6093.75000000
    373  3593.75000000  6406.25000000
    374  3593.75000000  6718.75000000
    375  3593.75000000  7031.25000000
    376  3593.75000000  7343.75000000
    377  3593.75000000  7656.25000000
    378  3593.75000000  7968.75000000
    379  3593.75000000  8281.25000000
    380  3593.75000000  8593.75000000
    381  3593.75000000  8906.25000000
    382  3593.75000000  9218.75000000
    383  3593.75000000  9531.25000000
    384  3593.75000000  9843.75000000
    385  3906.25000000   156.25000000
    386  3906.25000000   468.75000000
    387  3906.25000000   781.25000000
    388  3906.25000000  1093.75000000
    389  3906.25000000  1406.25000000
    390  3906.25000000  1718.75000000
    391  3906.25000000  2031.25000000
    392  3906.25000000  2343.75000000
    393  3906.25000000  2656.25000000
    394  3906.25000000  2968.75000000
    395  3906.25000000  3281.25000000
    396  3906.25000000  3593.75000000
    397  3906.25000000  3906.25000000
    398  3906.25000000  4218.75000000
    399  3906.25000000  4531.25000000
    400  3906.25000000  4843.75000000
    401  3906.25000000  5156.25000000
    402  3906.25000000  5468.75000000
    403  3906.25000000  5781.25000000
    404  3906.25000000  6093.75000000
    405  3906.25000000  6406.25000000
    406  3906.25000000  6718.75000000
    407  3906.25000000  7031.25000000
    408  3906.25000000  7343.75000000
    409  3906.25000000  7656.25000000
    410  3906.25000000  7968.75000000
    411  3906.25000000  8281.25000000
    412  3906.25000000  8593.75000000
    413  3906.25000000  8906.25000000
    414  3906.25000000  9218.75000000
    415  3906.25000000  9531.25000000
    416  3906.25000000  9843.75000000
    417  4218.75000000   156.25000000
    418  4218.75000000   468.75000000
    419  4218.75000000   781.25000000
    420  4218.75000000  1093.75000000
    421  4218.75000000  1406.25000000
    422  4218.75000000  1718.75000000
    423  4218.75000000  2031.25000000
    424  4218.75000000  2343.75000000
    425  4218.75000000  2656.25000000
    426  4218.75000000  2968.75000000
    427  4218.75000000  3281.25000000
    428  4218.75000000  3593.75000000
    429  4218.75000000  3906.25000000
    430  4218.75000000  4218.75000000
    431  4218.75000000  4531.25000000
    432  4218.75000000  4843.75000000
    433  4218.75000000  5156.25000000
    434  4218.75000000  5468.75000000
    435  4218.75000000  5781.25000000
    436  4218.75000000  6093.75000000
    437  4218.75000000  6406.25000000
    438  4218.75000000  6718.75000000
    439  4218.75000000  7031.25000000
    440  4218.75000000  7343.75000000
    441  4218.75000000  7656.25000000
    442  4218.75000000  7968.75000000
    443  4218.75000000  8281.25000000
    444  4218.75000000  8593.75000000
    445  4218.75000000  8906.25000000
    446  4218.75000000  9218.75000000
    447  4218.75000000  9531.25000000
    448  4218.75000000  9843.75000000
    449  4531.25000000   156.25000000
    450  4531.25000000   468.75000000
    451  4531.25000000   781.25000000
    452  4531.25000000  1093.75000000
    453  4531.25000000  1406.25000000
    454  4531.25000000  1718.75000000
    455  4531.25000000  2031.25000000
    456  4531.25000000  2343.75000000
    457  4531.25000000  2656.25000000
    458  4531.25000000  2968.75000000
    459  4531.25000000  3281.25000000
    460  4531.25000000  3593.75000000
    461  4531.25000000  3906.25000000
    462  4531.25000000  4218.75000000
    463  4531.25000000  4531.25000000
    464  4531.25000000  4843.75000000
    465  4531.25000000  5156.25000000
    466  4531.25000000  5468.75000000
    467  4531.25000000  5781.25000000
    468  4531.25000000  6093.75000000
    469  4531.25000000  6406.25000000
    470  4531.25000000  6718.75000000
    471  4531.25000000  7031.25000000
    472  4531.25000000  7343.75000000
    473  4531.25000000  7656.25000000
    474  4531.25000000  7968.75000000
    475  4531.25000000  8281.25000000
    476  4531.25000000  8593.75000000
    477  4531.25000000  8906.25000000
    478  4531.25000000  9218.75000000
    479  4531.25000000  9531.25000000
    480  4531.25000000  9843.75000000
    481  4843.75000000   156.25000000
    482  4843.75000000   468.75000000
    483  4843.75000000   781.25000000
    484  4843.75000000  1093.75000000
    485  4843.75000000  1406.25000000
    486  4843.75000000  1718.75000000
    487  4843.75000000  2031.25000000
    488  4843.75000000  2343.75000000
    489  4843.75000000  2656.25000000
    490  4843.75000000  2968.75000000
    491  4843.75000000  3281.25000000
    492  4843.75000000  3593.75000000
    493  4843.75000000  3906.25000000
    494  4843.75000000  4218.75000000
    495  4843.75000000  4531.25000000
    496  4843.75000000  4843.75000000
    497  4843.75000000  5156.25000000
    498  4843.75000000  5468.75000000
    499  4843.75000000  5781.25000000
    500  4843.75000000  6093.75000000
    501  4843.75000000  6406.25000000
    502  4843.75000000  6718.75000000
    503  4843.75000000  7031.25000000
    504  4843.75000000  7343.75000000
    505  4843.75000000  7656.25000000
    506  4843.75000000  7968.75000000
    507  4843.75000000  8281.25000000
    508  4843.75000000  8593.75000000
    509  4843.75000000  8906.25000000
    510  4843.75000000  9218.75000000
    511  4843.75000000  9531.25000000
    512  4843.75000000  9843.75000000
    513  5156.25000000   156.25000000
    514  5156.25000000   468.75000000
    515  5156.25000000   781.25000000
    516  5156.25000000  1093.75000000
    517  5156.25000000  1406.25000000
    518  5156.25000000  1718.75000000
    519  5156.25000000  2031.25000000
    520  5156.25000000  2343.75000000
    521  5156.25000000  2656.25000000
    522  5156.25000000  2968.75000000
    523  5156.25000000  3281.25000000
    524  5156.25000000  3593.75000000
    525  5156.25000000  3906.25000000
    526  5156.25000000  4218.75000000
    527  5156.25000000  4531.25000000
    528  5156.25000000  4843.75000000
    529  5156.25000000  5156.25000000
    530  5156.25000000  5468.75000000
    531  5156.25000000  5781.25000000
    532  5156.25000000  6093.75000000
    533  5156.25000000  6406.25000000
    534  5156.25000000  6718.75000000
    535  5156.25000000  7031.25000000
    536  5156.25000000  7343.75000000
    537  5156.25000000  7656.25000000
    538  5156.25000000  7968.75000000
    539  5156.25000000  8281.25000000
    540  5156.25000000  8593.75000000
    541  5156.25000000  8906.25000000
    542  5156.25000000  9218.75000000
    543  5156.25000000  9531.25000000
    544  5156.25000000  9843.75000000
    545  5468.75000000   156.25000000
    546  5468.75000000   468.75000000
    547  5468.75000000   781.25000000
    548  5468.75000000  1093.75000000
    549  5468.75000000  1406.25000000
    550  5468.75000000  1718.75000000
    551  5468.75000000  2031.25000000
    552  5468.75000000  2343.75000000
    553  5468.75000000  2656.25000000
    554  5468.75000000  2968.75000000
    555  5468.75000000  3281.25000000
    556  5468.75000000  3593.75000000
    557  5468.75000000  3906.25000000
    558  5468.75000000  4218.75000000
    559  5468.75000000  4531.25000000
    560  5468.75000000  4843.75000000
    561  5468.75000000  5156.25000000
    562  5468.75000000  5468.75000000
    563  5468.75000000  5781.25000000
    564  5468.75000000  6093.75000000
    565  5468.75000000  6406.25000000
    566  5468.75000000  6718.75000000
    567  5468.75000000  7031.25000000
    568  5468.75000000  7343.75000000
    569  5468.75000000  7656.25000000
    570  5468.75000000  7968.75000000
    571  5468.75000000  8281.25000000
    572  5468.75000000  8593.75000000
    573  5468.75000000  8906.25000000
    574  5468.75000000  9218.75000000
    575  5468.75000000  9531.25000000
    576  5468.75000000  9843.75000000
    577  5781.25000000   156.25000000
    578  5781.25000000   468.75000000
    579  5781.25000000   781.25000000
    580  5781.25000000  1093.75000000
    581  5781.25000000  1406.25000000
    582  5781.25000000  1718.75000000
    583  5781.25000000  2031.25000000
    584  5781.25000000  2343.75000000
    585  5781.25000000  2656.25000000
    586  5781.25000000  2968.75000000
    587  5781.25000000  3281.25000000
    588  5781.25000000  3593.75000000
    589  5781.25000000  3906.25000000
    590  5781.25000000  4218.75000000
    591  5781.25000000  4531.25000000
    592  5781.25000000  4843.75000000
    593  5781.25000000  5156.25000000
    594  5781.25000000  5468.75000000
    595  5781.25000000  5781.25000000
    596  5781.25000000  6093.75000000
    597  5781.25000000  6406.25000000
    598  5781.25000000  6718.75000000
    599  5781.25000000  7031.25000000
    600  5781.25000000  7343.75000000
    601  5781.25000000  7656.25000000
    602  5781.25000000  7968.75000000
    603  5781.25000000  8281.25000000
    604  5781.25000000  8593.75000000
    605  5781.25000000  8906.25000000
    606  5781.25000000  9218.75000000
    607  5781.25000000  9531.25000000
    608  5781.25000000  9843.75000000
    609  6093.75000000   156.25000000
    610  6093.75000000   468.75000000
    611  6093.75000000   781.25000000
    612  6093.75000000  1093.75000000
    613  6093.75000000  1406.25000000
    614  6093.75000000  1718.75000000
    615  6093.75000000  2031.25000000
    616  6093.75000000  2343.75000000
    617  6093.75000000  2656.25000000
    618  6093.75000000  2968.75000000
    619  6093.75000000  3281.25000000
    620  6093.75000000  3593.75000000
    621  6093.75000000  3906.25000000
    622  6093.75000000  4218.75000000
    623  6093.75000000  4531.25000000
    624  6093.75000000  4843.75000000
    625  6093.75000000  5156.25000000
    626  6093.75000000  5468.75000000
    627  6093.75000000  5781.25000000
    628  6093.75000000  6093.75000000
    629  6093.75000000  6406.25000000
    630  6093.75000000  6718.75000000
    631  6093.75000000  7031.25000000
    632  6093.75000000  7343.75000000
    633  6093.75000000  7656.25000000
    634  6093.75000000  7968.75000000
    635  6093.75000000  8281.25000000
    636  6093.75000000  8593.75000000
    637  6093.75000000  8906.25000000
    638  6093.75000000  9218.75000000
    639  6093.75000000  9531.25000000
    640  6093.75000000  9843.75000000
    641  6406.25000000   156.25000000
    642  6406.25000000   468.75000000
    643  6406.25000000   781.25000000
    644  6406.25000000  1093.75000000
    645  6406.25000000  1406.25000000
    646  6406.25000000  1718.75000000
    647  6406.25000000  2031.25000000
    648  6406.25000000  2343.75000000
    649  6406.25000000  2656.25000000
    650  6406.25000000  2968.75000000
    651  6406.25000000  3281.25000000
    652  6406.25000000  3593.75000000
    653  6406.25000000  3906.25000000
    654  6406.25000000  4218.75000000
    655  6406.25000000  4531.25000000
    656  6406.25000000  4843.75000000
    657  6406.25000000  5156.25000000
    658  6406.25000000  5468.75000000
    659  6406.25000000  5781.25000000
    660  6406.25000000  6093.75000000
    661  6406.25000000  6406.25000000
    662  6406.25000000  6718.75000000
    663  6406.25000000  7031.25000000
    664  6406.25000000  7343.75000000
    665  6406.25000000  7656.25000000
    666  6406.25000000  7968.75000000
    667  6406.25000000  8281.25000000
    668  6406.25000000  8593.75000000
    669  6406.25000000  8906.25000000
    670  6406.25000000  9218.75000000
    671  6406.25000000  9531.25000000
    672  6406.25000000  9843.75000000
    673  6718.75000000   156.25000000
    674  6718.75000000   468.75000000
    675  6718.75000000   781.25000000
    676  6718.75000000  1093.75000000
    677  6718.75000000  1406.25000000
    678  6718.75000000  1718.75000000
    679  6718.75000000  2031.25000000
    680  6718.75000000  2343.75000000
    681  6718.75000000  2656.25000000
    682  6718.75000000  2968.75000000