unifd.42.1000.tsp

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

    667  8503.69664840  1266.48252364
    668  5086.39263920  4608.94129239
    669  7546.34704906  2771.30570728
    670  3402.79882774  7390.42478148
    671  1379.47923969  8271.34544495
    672  8872.24189937  3464.95866310
    673  4387.53216527  8235.04703585
    674  7422.87173867  9828.24042439
    675  3867.50118341  2121.06761523
    676  5725.86273309  2714.25625775
    677  4746.77417427   640.69718122
    678  9502.77977157  3998.86901956
    679  8136.61481719  8754.12106048
    680  2813.96508683   521.97861020
    681   511.10834815   432.42354412
    682  6583.45188480  9099.75843970
    683  5269.03207414  8198.06622807
    684  7938.83300386  6635.07684600
    685  2261.62830368  7539.00744021
    686  7248.31630010  6254.35358845
    687  1148.41005765  6250.42381231
    688  5779.23617791  2778.39547489
    689  1798.26490581  9896.14425693
    690  1284.87193957  1147.24738989
    691  5507.67268986  6221.05659917
    692  7037.31775749   899.53175280
    693  2652.50828583  6311.58417556
    694  9621.06167804   617.64022335
    695  4303.81575134  4348.39652386
    696  3836.16528008  2867.31969099
    697  1915.00809509  8301.59367993
    698  6794.36299019  7376.92968920
    699  5159.67185609  5542.35018790
    700  4376.22886617  4897.20956888
    701  4098.83842338  7564.98022005
    702  4953.36607564   990.43657072
    703  4742.88570229  5570.39768901
    704  5038.65121398  8849.67084508
    705  3179.57270425  3264.54175636
    706  1861.18505895  7886.05642505
    707  6962.66677231   737.99611535
    708   772.77601231  4679.02735807
    709   856.29761219  5101.20514780
    710   596.06179129  4002.54955050
    711  3111.67358886  3329.89171147
    712  9088.72979693  9490.32259639
    713  4136.20861247  9857.89151862
    714  4874.87434875  2877.06461269
    715  7378.18191294  7624.41741768
    716  5456.50040731  3534.04141497
    717  5394.69256531  3829.45052348
    718  7874.20357578  2600.61871260
    719  6429.89508808  4777.06201840
    720  3848.12581353  9369.07983851
    721  4331.91435877  8907.12400898
    722  8239.25648816  3562.20557820
    723   647.71816600  3962.92102057
    724   840.80061875  7370.29465847
    725  2821.45021018  6815.94142225
    726  7678.19589004  6396.39479108
    727  6048.62375651  8154.81876023
    728  7321.89506758  8264.22349084
    729  4501.45169161  7455.42141609
    730  3273.04381412  2907.05397725
    731  9791.16151109  2260.25573909
    732  7051.40593927  3283.42844732
    733  1979.66981679   713.93766906
    734  2378.38373519   741.61017314
    735  3700.67835785  9873.24425951
    736  2026.51907224  4544.71343663
    737  5480.14346976  9978.42156794
    738  9698.73379916  8763.27706501
    739  9493.72643139  6221.41010594
    740  7575.31450130  5834.61493254
    741  3063.52852844  7497.94465955
    742  7717.39275660  1835.83172504
    743  4850.20814463  8339.62518256
    744  8282.98264649  7140.82797989
    745  6193.77787691  5922.15772718
    746  5480.77270389  4263.15099467
    747  7973.30668662   330.76128922
    748  1480.34395650  6181.69506546
    749  6067.38991570  8461.49146557
    750  9250.49049314  1724.10182655
    751  7937.80257460  8183.36138502
    752  7157.49558061  6248.43074940
    753  5076.77634247  1541.66766908
    754  8280.83589207   517.81834569
    755  2774.20927305  7116.87522475
    756  5251.05876848  8253.86458542
    757  7635.67264657  1952.04584859
    758  7119.84600872  2166.74409341
    759  6803.75533178  3517.36452430
    760  7888.73588201  8150.21929331
    761  2839.73409329  9777.76502259
    762  4311.71508506  8923.61633945
    763  6025.11844598  2657.43923374
    764   212.79907785  6573.01946077
    765  1739.16507978  6136.52822096
    766  8115.55889901  5530.80541082
    767  5380.60948718   205.01984283
    768  3013.16472236  6247.58710619
    769  9819.74876951  1320.99796552
    770  5787.20796853  9273.24697375
    771  4270.27422003  9796.65785097
    772    57.77415819  6836.18633077
    773  7010.27395204  3630.31631801
    774  6946.61504589  9509.17653739
    775  5096.37941141   732.43605439
    776  4225.25364906  9149.81354959
    777  4164.49914686  9201.92640275
    778   773.79217371  2243.44541784
    779  7006.26610778  3126.39156822
    780  5742.80120432  1799.10272826
    781  4655.62994126  1889.37881961
    782  2924.81550947  5576.96117088
    783  4069.35096253  8486.32479552
    784  7083.05382170  9357.59154614
    785  8911.88377514  1850.45638587
    786  7316.53594878  8464.13014922
    787  5234.38187782   747.90790211
    788  1956.44141641  6917.57636610
    789  4296.99231870    48.56409039
    790   950.30965284  5694.35715675
    791  1177.09527723  4031.10401239
    792   505.62954508  3277.67361421
    793  6886.03772782  6391.45707246
    794  7593.00283622  7197.24810217
    795  3047.52426222  6764.73397296
    796  1170.81076372  8278.08110043
    797  3040.16207345  5269.38962284
    798  3887.26779725   122.05595151
    799  2332.26582408  2346.42837197
    800  1101.04594380  9249.17343073
    801  4124.43404552  8903.32607087
    802  5315.32060821  9658.65538456
    803    42.30231047  9104.99856342
    804  9242.51113553  3497.82314617
    805  6099.97735824  9332.65905827
    806  1645.46767250  6561.60688493
    807  3320.54120488  4386.98520884
    808  2685.92826091  6971.51861619
    809  6271.71392087  7575.25809109
    810  5385.97917650  4148.21826853
    811  7464.39202689  7711.34578623
    812  5735.14038697  7761.10052131
    813  9505.88227250  8043.28897502
    814  4193.85592919  5437.72402685
    815   690.13374392  5120.25508564
    816  9907.30241407   666.67600069
    817  3101.94904450  1441.13311544
    818   597.97774535   444.65922285
    819  9805.85036334  1355.81599548
    820  9113.17446735  7684.11132507
    821  5617.66489875  5349.55741838
    822   190.98199438  9921.13269400
    823  1021.93276864  9371.70803547
    824  3622.45115917  1150.78325383
    825  2344.57411338  2130.66373020
    826  2574.42917209  1502.82135699
    827  1320.86236030  2016.83809981
    828  6367.14224238  9387.86779530
    829  4747.30489310  1243.52063052
    830  6553.19718178  1698.59693851
    831  5085.78942157  8584.38215218
    832  6955.58119100  1901.35438461
    833  3206.84655104   706.14531171
    834  6159.24997255  2619.68940496
    835  2273.68034888  7070.57693973
    836  5387.38464937  9986.70808040
    837  3871.16834521  1756.60406705
    838  7547.62677941   829.44446709
    839  1025.56601167  9084.20784399
    840  2882.03118835  4736.56625021
    841  4156.02117777  4071.79997768
    842  3105.45820277  8343.70537195
    843  4019.20914184   658.12898334
    844  6542.24195518  4198.62297364
    845  6125.81250723   939.32236079
    846   402.35691238   700.85179992
    847  2113.30485996  5615.35132118
    848  1584.13396683  6285.00584047
    849  3704.08974588  3629.37510945
    850  6600.59148911  6634.94755980
    851  6685.77977456  6650.93254298
    852  4879.06933296  4769.31602228
    853  7844.18480005  9007.70447683
    854  5034.64410082  9910.49918346
    855  4196.17814943  8377.47230660
    856  5549.44922216  2721.94744553
    857  9746.14982493  4950.56033600
    858  4675.75392686  3083.41837954
    859  4293.39541122  9801.20703112
    860  2450.03630407  8324.55467433
    861  6320.02013270  7455.48999868
    862  7004.62702662  8744.75764111
    863  8410.80680955  5704.60506715
    864  6908.54879096   873.22391104
    865  4286.47893015  3566.72469527
    866  6468.17725617  1410.36317684
    867  7820.65995038  7989.66993578
    868  3838.41857314  2025.35744756
    869  1497.37080559  1602.63684578
    870  7022.84301165  2002.37104204
    871  4290.98674096  7154.37415987
    872  9451.31808054  4882.29187671
    873  4386.12517901  8703.75997387
    874  5615.06237835  3528.92270777
    875  8659.77013018  9682.77958222
    876  3078.15928943  2997.94443417
    877  7470.12513690  3980.90208415
    878  4361.26721092  9615.20283483
    879  1263.54789361  4892.36125257
    880   898.14767707  3572.34100811
    881  2417.25483909  4182.97641445
    882  9704.53203190  1934.46102552
    883  8371.61483243  1735.95441505
    884  8540.77479802  7256.48349617
    885  8382.56759103  7563.41009866
    886  5277.22548693  8379.88097686
    887  8196.28209341  5720.66566907
    888  3188.41262255  6884.45528969
    889  3427.48395167  4472.98302781
    890  9509.23034456  9552.24371050
    891  8471.86178900  2154.94417585
    892  4195.29960956  4271.84379194
    893  6590.44963773   851.66768637
    894   205.96715156  2261.71712391
    895     5.85747417  3813.49480711
    896  4181.17264751  2489.66632877
    897  6567.99274497  7112.34382819
    898  7806.19289260  5913.51443436
    899  1604.92493771  6729.37063500
    900  5136.14205178  9435.56484301
    901  4028.00604701  2531.64399881
    902  9235.52729655  8858.56309906
    903  7232.74327815  4753.60461511
    904  6677.92430148    14.63513821
    905  6976.27505753  5616.50956981
    906  1204.39602528  5558.94282646
    907  7983.81246161    24.92376603
    908  5887.64840271  8330.09723108
    909  9438.58795334  1150.71719512
    910  6759.82493907  4194.62564401
    911  3752.08376441  7931.94315862
    912  7184.07200649  5997.55126052
    913   155.59830237  9405.49361985
    914   837.98137493  8327.31157076
    915  7532.06983209  5308.75406694
    916  5831.45803772  6962.88800333
    917  7218.56451593  8653.58402487
    918  8889.96270485  6959.78417993
    919   589.75218330  4401.83059778
    920  7684.69260540  4087.15760801
    921  4744.38846111  8553.81483678
    922  5174.63608645  4176.98918842
    923  7983.87065064   608.83163940
    924    72.41148967  2385.01633052
    925  7407.81179629  5871.73186708
    926  7541.89960193  9868.97052266
    927  8188.59583698  7879.65855561
    928  1052.99725197  6464.59594835
    929  7254.41851187   855.64631969
    930   662.28100564  1512.07760908
    931  1565.19199256  9793.46901178
    932  6587.15118654  2503.29202972
    933  6107.27922525  1652.15231478
    934  7087.08103746  5828.86828575
    935  5829.62415647  7827.21898053
    936  9527.66713686  2147.89469261
    937  5359.09196828  1712.48571016
    938  5256.75255805  7196.00667246
    939  3210.75992193  5441.75774790
    940  3051.12288333  3898.50370120
    941   293.58669184  7490.70741702
    942  2210.42481251  7275.41715372
    943  4613.16751782   776.01204626
    944   653.89035735  9369.63962391
    945  8635.91908012  6554.99326997
    946  2979.77640294  4333.31425767
    947   439.81962372  8060.42942218
    948  8802.43009422  7290.69326073
    949  5791.62522685  5047.33922891
    950  8937.87308596  6556.07709195
    951  4721.18323669  1742.31425859
    952  2946.42837718  6257.09460117
    953  9111.90692801  3347.27395792
    954  6116.88675825   256.65267836
    955   695.58654912  5055.44599146
    956  6308.99764597  7848.92489202
    957    17.66494475  2334.96943489
    958  3980.00777699  6256.43792562
    959  3962.01097406  9624.26318321
    960  5284.72751379  7453.69520038
    961  2762.18960993   127.29685754
    962  5239.11610246  1427.79355869
    963  8737.16238420  6640.32493252
    964  3674.97755215  5774.66308139
    965  3812.66693585  7224.68131687
    966  1627.90351547  6316.79566577
    967  3227.11062618  2252.58919876
    968  3000.50106831  2894.16547399
    969  9400.18601716  3289.54472672
    970   229.52439729  9359.33871660
    971  8771.68893814  8243.39641258
    972  1814.30142373  6108.96155238
    973  6430.44864759  6275.18577967
    974  2690.04384987  7253.82069591
    975  9090.05659632  2887.34220434
    976  8472.91714046  9584.42888688
    977  7899.81877431  8032.07124118
    978  5568.10315698  6893.96425616
    979  2214.64712173   798.53368457
    980   898.00263289  7399.42121785
    981  8090.52139986  8920.88008579
    982  7045.89275643  5253.82880121
    983  2004.32310812  2410.49394477
    984  7555.33820018  2526.95752773
    985   124.54462238  6704.59062327
    986  1643.27040780  3185.99892780
    987  8970.37282586  5915.08788988
    988  8817.77612027  6207.19633996
    989  7147.52045460   905.80184478
    990   987.97393497   374.08220116
    991  7853.76919433  7910.87497957
    992  5966.98188689  6785.18283647
    993  7408.36807061  9793.95359755
    994  8159.99379382  7652.78843697
    995  5129.03306633  7877.16151681
    996  9307.41119199  8534.34593417
    997  5996.56815641  9500.42730663
    998  7332.62054157  9019.95502878
    999  8833.40353612  7153.12869754
   1000  2982.19004180  9595.44875193
EOF