unifd.42.1000.tsp

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

    331  5610.46489049  5802.43271776
    332  5264.73285165  2586.14195511
    333  3237.48604394  1409.62317120
    334  3943.17673519  7595.42259853
    335  4945.63772343  4230.81967980
    336  4273.93801510   723.52085728
    337  6555.41965272  4268.52708217
    338  7864.23636600  1087.86303550
    339  9275.24752449  2633.73005670
    340  6157.15096705  8412.33319137
    341  7675.64452253  1246.99690379
    342  1564.13740013  2888.93217221
    343  9601.25771351  5291.68340378
    344  9928.03249042  8683.04205127
    345  1571.77182380  8577.46783644
    346  4091.30463842  9607.85291623
    347  1579.53805290  5304.37559355
    348  9447.05209695  6931.53928034
    349   774.56598170  5121.29468378
    350  4814.10876848  5998.32699168
    351  7631.36362657  2555.30245602
    352   708.11119862  4332.64560997
    353   303.76750976  1250.15474856
    354  8438.11137136  1539.58830517
    355  6551.70029495  4616.15184322
    356  3361.46447808  9807.09017254
    357  3970.36469541   339.79167230
    358  1364.53748681  9927.17741523
    359  8969.75019015   285.83164793
    360  6034.54555385  4389.08201177
    361  1607.80960694  1841.00097511
    362  3598.03457279  9168.53238828
    363  4191.17693789  7413.02787326
    364  7029.46762089  7190.47684222
    365  3090.40913358   645.55019606
    366    35.17376725  5874.70357772
    367  4352.36561578  6172.56062571
    368   635.10723412  1640.40409494
    369  7861.07852124  4213.88906427
    370   624.59139153  5683.28747526
    371  6832.68252760  4978.90120372
    372  6551.59640126  8848.40403218
    373  9801.81356426  2102.17576008
    374  3997.38802575  5777.10533515
    375    39.64274190  6860.91014184
    376  3694.05323640  9364.94281050
    377  1178.11794858  7218.68616994
    378  1052.68926825  3400.54394677
    379  8281.36444092  9984.59034134
    380  7777.22595725  6035.24042759
    381  3385.91838256  7350.24833586
    382  2264.34078068  3917.97023825
    383  8459.00087617  4949.13128670
    384  2131.44565001  2723.36779162
    385  8775.65427218  7129.58329823
    386  3809.49456245  4423.50791302
    387  9620.95449679  9973.99070766
    388   402.96724997  6367.76125059
    389  1103.36270183  9527.82396227
    390  2361.17724329  4437.36584391
    391  6586.66328527  7724.49639626
    392  9433.34363867  3753.29216011
    393  7024.89859890  8151.01688728
    394  6665.33656884  3484.02904812
    395  3217.43790526    48.35811909
    396  8695.57280093  5120.71033474
    397  6898.81449565  4234.95418858
    398  6117.68285278  4546.24227714
    399   664.87715114  6060.55484619
    400  3986.11476179  5240.04835635
    401   737.63827328  4070.21061052
    402  6807.35514499  9753.81109398
    403   826.36458799  9304.97122463
    404  7757.13320356  9337.11697347
    405  3620.65159716  1884.15687997
    406  9209.36700888   868.33656766
    407  2955.12272045   586.74911503
    408  2944.83129401  2740.36818650
    409  7315.07456861  6389.63720296
    410  9565.60462248  2286.44025046
    411  4314.02405258   491.04155507
    412  4862.28927039  4561.76520791
    413  2618.92974377  3773.38728402
    414  8946.26798108  3221.74327914
    415  5708.90461560  6158.43142383
    416  8790.66360649  7495.30772679
    417  9267.10791420  9977.33001132
    418  4304.50924672  5734.28940494
    419  8822.49242160  8043.97168569
    420  5519.53788847  2932.07096402
    421  8628.03725060  1893.33540387
    422  9202.35576574  7986.81158107
    423  8894.95264273  9504.03366704
    424  9405.24074715  7734.75681432
    425  4510.65355446    36.10727843
    426  5477.23993193  6399.21121765
    427  4265.08609205  4244.53582615
    428  7577.09764410  3608.05497505
    429   260.71604807  2383.84723198
    430   132.85659719   852.37388033
    431  8902.00397465  1389.37195297
    432  8233.75427164  4092.82763489
    433  9522.97963668  4772.00116497
    434  4281.67328238  5230.62632419
    435  1153.40547636  9191.53913390
    436  5715.46958759  9164.05768134
    437  9724.30063412  6081.57557435
    438  9069.00234520  4265.66593349
    439  1795.46875414  9741.57893565
    440  7662.95071226  5939.24141955
    441   616.49981420  4551.21881329
    442  2193.24535225  3735.25361065
    443  2250.23378618  1141.75986033
    444  6506.18249550  2779.77915015
    445  6539.75076042  7393.39592867
    446   590.82014021  6078.91987078
    447  5445.26333921  4781.09134361
    448  8106.35124333  9082.38762524
    449  1425.84348563   654.97188829
    450  1578.67767848  5785.51885206
    451  5832.03242160  6621.84212357
    452  7198.73638358  6679.68832422
    453  3156.88746981  4395.04916780
    454  1028.49792689  1973.65100496
    455  3908.19763765  7648.90374616
    456   989.12523128  6487.32876405
    457  3437.57925089  6911.11331806
    458  5143.46926473  2743.57255083
    459  2598.70834649   738.44654486
    460  4825.71972068  9545.64962536
    461   467.49191824  8547.38387745
    462  6408.13390259  3109.43379067
    463  3672.00124543  2783.39862358
    464   536.02043074  7830.96523024
    465  6879.21980862  1082.19076414
    466  5370.71329076  2291.43508710
    467   336.33818850  9928.19389794
    468  5664.67483994  3683.86026472
    469  9659.68273114   749.94186405
    470  8221.00527119  2056.53221346
    471  6222.31362853  1456.29868377
    472  6908.95020030  7653.39032281
    473  2675.52796286  9182.60448612
    474  5585.58110613  3988.31485305
    475   548.82729426  6060.41067280
    476  6076.48876030  8351.74749605
    477  2698.40815105  1249.46364667
    478  8121.34840060  6941.12251978
    479  1944.79474332  5745.10357808
    480   274.56657961  6932.63954949
    481  4891.53608214  1443.30348819
    482  5514.24833946   193.70157272
    483  4919.44623180  5049.88381173
    484  5870.82894985  8886.36043761
    485  4717.86796581  1408.21565408
    486   493.33876465  1456.94848616
    487  4232.26404935  2045.94057053
    488  3005.89886494  3074.09598958
    489  7956.56373724   329.21403181
    490  7664.17045146  8890.90990182
    491  4677.04738025  1453.63280550
    492  6405.12174461  6224.24792033
    493  9503.51308566  9585.19443870
    494  6459.40266550  3714.49606493
    495  2729.45751436  3443.48250888
    496   277.06048451  3022.19608799
    497   770.48441395  2225.03707744
    498  3632.53196236  8287.22133301
    499  2071.08971197  4721.98151518
    500  8426.71261635  8707.60186110
    501  5995.39410323  7148.77455495
    502  8753.67999543  7772.86192868
    503   923.42030257   723.98021817
    504  7953.17946933  3924.44889992
    505  6505.83072100  4445.49280219
    506  8599.03991222  3328.15803587
    507   367.95953289  2221.19233105
    508  3406.79978020  6637.48664316
    509  9979.45745010  5995.96819375
    510  8424.00025111  7935.09229552
    511  9385.20897180  2186.96868513
    512  9226.67770647  3967.92610176
    513  3187.21038289  8436.80655118
    514  5234.63485762  2775.96536558
    515  5136.99037023  5352.50854213
    516   398.56802672  8773.95925112
    517  4743.63292567  3675.85559841
    518  8342.08260756  8616.63670745
    519  5377.14404520  8053.37424856
    520  3525.83976928  8254.04943898
    521  1463.84603810  9518.28014571
    522  1769.70132161  6984.35393628
    523  1322.48495705  6471.65157367
    524  8132.92816281  7809.38019976
    525  7148.30911718  3650.07499699
    526  6968.52344088  6129.36324906
    527  2812.07331456  2222.23099787
    528  5510.16017329  5033.22079778
    529  2344.49996613  1806.26647081
    530  7067.98627507   508.41144752
    531  3798.18429239  6262.21330371
    532  1145.88375203  8910.97235028
    533  9523.31719920  8029.81923334
    534  5634.94163100  5714.79570586
    535  2120.99755183  3805.40891085
    536  4889.26792517  2961.10421419
    537  5076.72796026  9982.45696537
    538  1318.69789213  5941.72646292
    539  1909.90820061  6204.48161848
    540  3197.44168781   962.17330545
    541  4804.27458882  6947.41352461
    542   704.87565361   415.00885505
    543  6925.79592578  1690.96616562
    544  2778.56514789  7594.85837072
    545  4922.17560299   569.22067888
    546  7693.21640488  4653.16382702
    547   100.19477922  9601.39086936
    548  1748.21871798  7018.35323591
    549   919.24023349  8441.54328573
    550  6616.39440339  3039.46888074
    551  1121.74978014  6080.90660535
    552  2343.31202228  4961.00215707
    553  6474.21968635  6551.42424628
    554  1510.12174319  7373.81668761
    555  4150.67754220   122.09868524
    556  1219.35660951  1190.30037429
    557  1827.37638708  2492.47387052
    558  2905.47590703  9094.61936448
    559    81.40731137  3400.53940192
    560  3660.61394569  6407.40806703
    561  4528.58482953  8450.13667364
    562  4859.81617123  8283.01607631
    563  5349.90179352  2052.02155747
    564  5466.06817748  2187.30696011
    565  7175.85531063   417.09919460
    566  4619.24150586  5438.25662695
    567  8071.55345567  5388.06148805
    568  3813.86418827  1154.19959184
    569  9978.89008373  4575.51240455
    570  7602.93554049  4703.56492791
    571  6180.80599234  7745.34435011
    572  5250.35840459  3115.90913218
    573  3501.23440381  7184.80495736
    574   854.97953463  3837.98147552
    575  8455.50711732  2837.24636771
    576  7495.03603671  2889.42100015
    577  2806.60165474   901.59869753
    578  8513.02696858   826.81570202
    579  3205.51746991  7964.87181447
    580  1134.53136757  3654.82935682
    581  2176.10757798  9930.34911808
    582  3057.30984081  2160.03069188
    583  7077.34921947  2366.49457831
    584  6510.32046881  8399.91054963
    585  9427.08320916  2676.35705415
    586  8541.73197877  4022.70000428
    587  6874.55166131  9600.55591539
    588  5118.87532193  3519.82429624
    589  4170.80762330  3099.45600107
    590  4526.44191217   294.93407812
    591  2875.38913544  4378.44020780
    592  3826.47078950  2819.39032953
    593  4375.31666830  1579.77262512
    594  4316.50684681  1990.64685032
    595  3044.74946577  8852.86203120
    596  4679.97990549  3427.46583745
    597  3065.39066136   229.11885288
    598   552.88738571  6058.70730709
    599  6525.98774061  4060.05803030
    600  1288.53274509  1008.76053330
    601  4279.32905033  1760.36017016
    602  3756.57416414  5054.96771540
    603  9176.63242202  1087.62796968
    604  8360.83617061  4356.46498110
    605  6041.78252630  3720.45921627
    606  8712.29767799  9906.20484110
    607  9555.18425442  2149.07245245
    608  1021.09638508   743.11743490
    609  6863.60346153  9567.61869602
    610  3374.90131147  1997.47156817
    611  4648.16391468  5485.16992014
    612  7148.55229016  6292.04166587
    613  5504.54804208   148.87528494
    614  5041.34191666  2715.05849902
    615  2050.81835389  2230.25312647
    616  1938.14697210  2567.83562712
    617  9880.82780968  4792.56775230
    618  2114.51802403  3299.31262881
    619  8409.68756005  8985.45891512
    620  2633.73297174  1432.99014308
    621  3066.74565654  3489.69114479
    622  8785.12938041  5079.87765130
    623  7718.33066363  1025.15054867
    624  1251.35825947  3135.04154328
    625  7171.80901207  8392.85669383
    626  8981.35808762  4159.49316230
    627  7549.73756149  2888.62219546
    628  1581.67732414  1602.97199618
    629  3218.62819139  9733.87415987
    630  8180.41605409  9576.07650664
    631  5968.75264775  4841.01187438
    632   185.65735780  2942.32652523
    633  3620.42370718  2063.13720904
    634  4132.15036504  4883.99621565
    635  6066.47843961  6005.18514402
    636  2371.62600737  7517.31702127
    637  4790.22522923  4495.97677216
    638  6472.77817130  9078.90570350
    639  5481.11575656  6640.31146560
    640    20.60358413  7900.35772603
    641  5130.91990259  8057.45539721
    642  3203.72925140  9986.25071254
    643  6490.18322118  6648.51131383
    644  6469.41167302  6811.07490323
    645   100.03550909  6649.16046895
    646  5774.05447606  4671.18803877
    647  6082.59401284  5015.91124106
    648  8371.49142753  9346.28644027
    649  4777.39346679  8878.92453931
    650  5524.69339687  5569.25821118
    651     4.05416358   508.24082457
    652  6271.43808175  7604.19031605
    653  5017.95538235  6983.88651945
    654  9511.32924762  2064.56764136
    655  5740.06990530  5289.63565826
    656  6098.42395410  3069.75290645
    657  4692.53224321  5465.35755508
    658  7525.25815275  3738.49952128
    659  2902.86490228  7617.82173067
    660  3061.49871554   155.46504408
    661  7675.60504377  5897.10332919
    662  7461.12447698  6238.23801521
    663  2137.68396061   250.55839214
    664  1791.45428818  2075.96897148
    665  9749.20259789  5832.08099008
    666  9576.12593193  1482.24673700