unifd.42.1000.tsp

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

NAME: unifd.42.1000
TYPE: TSP
COMMENT: Automatically generated with seed 42 by unifd
DIMENSION: 1000
EDGE_WEIGHT_TYPE: EUC_2D
NODE_COORD_SECTION
      1  3841.71585087  9183.84761084
      2  2011.96422335  7071.22253254
      3  4357.87092894  6756.84297457
      4  6720.94475944  5781.62913676
      5  3154.49901856  7392.88595505
      6  8519.20521352  8805.05792797
      7  6318.87290161  9737.55398765
      8  3689.50244039  6385.24606358
      9  7352.17723995   423.66033886
     10  6121.90603744  7842.57814754
     11  7850.16623791  7476.09268874
     12  2061.70077901  3658.99771918
     13  4901.36316512  6906.09541722
     14  3018.08063406  4836.21184248
     15  1941.11081772  7254.30119317
     16  9118.68761294  1896.82914875
     17  8963.52471784  5704.30939086
     18  6861.11244839  4839.14807905
     19  9099.09456968  9944.54668369
     20  1120.63519191  2607.01118968
     21    24.37548712  1181.95370771
     22  2364.49756194  6373.29033576
     23  6329.32079956  9981.86373618
     24  9078.73420510  5269.08996981
     25   402.86595002  1669.83086150
     26  3822.54398428  5143.78505759
     27  9003.77724320    41.17329139
     28    67.09588226  8919.55829691
     29  7825.67701768  4973.84942602
     30  9528.62950973  3944.44466569
     31  7482.01429378  3411.43801808
     32  7726.51583888  3374.82191157
     33  3700.54078754  8729.31529768
     34  8323.78077786  3976.62130650
     35  6513.95206340  8350.49638525
     36  6932.73389246  4720.68770789
     37  7760.91184467  2562.46640347
     38  7788.16071339  1258.39942601
     39  1183.73139296  9368.21263749
     40  5742.08498932  4922.15755396
     41  1358.17059316  7038.11479732
     42  7542.59302281   413.42626326
     43  9274.82868079  3309.50674135
     44  8055.11329789  9779.67710700
     45  3692.34516751  9789.88991585
     46   481.27715010  2342.25159511
     47  3223.60192426  5339.00605515
     48  9452.51217112  2631.48953207
     49  2662.74849419  3559.43963397
     50    54.41743415  6591.76681191
     51  6292.36129578  2693.48814152
     52  7916.91272985  9979.20561116
     53  5547.92482406  5979.96583674
     54  7293.61881968  1527.68455446
     55  7979.47251238  7521.23591490
     56  6215.69450945  9452.96484511
     57  6127.53975205  8021.25588059
     58  3874.97156393  6818.44548788
     59   169.02715899  8590.96083790
     60  1420.82182225  4982.04504605
     61  8468.05489156  1786.94829345
     62  9116.38400517  6701.78815722
     63   738.00616898   855.04363291
     64  5789.73896336  3827.47864816
     65  7326.80754736  1710.36458574
     66  1180.58467750  3241.86648242
     67  3607.45838843  2545.85996736
     68  2703.86378746  8372.71217257
     69  8846.30967397  1507.37362914
     70    69.47310176   663.56880590
     71  3242.41085909  9135.55500098
     72  1954.00008932  8718.49574149
     73   261.26040611  6536.83248442
     74  4860.23730133  9812.16390617
     75  7612.49021627  6077.69025955
     76  8930.94874453  3933.43319651
     77  5235.65885611  6077.79612765
     78    77.81474851  7941.86491054
     79  5760.75424906  3196.22502197
     80  2218.29376649  2985.45842059
     81  8191.80512335  6035.21939367
     82   343.95316150  8611.25987489
     83  2381.86200615  1902.64584031
     84  6738.90354577  3762.67061569
     85  1368.51696763   907.58514125
     86  1158.67816843  4447.85221480
     87  5671.10034637  8919.78657804
     88  2391.08905662  6228.05036604
     89  9125.08737296  1074.59219173
     90  7058.65141004  1716.47679061
     91  6198.17519560  1840.83526488
     92  8362.10034322  3878.09698470
     93  4748.95246327  7804.55808621
     94  6038.00774086  8701.74777228
     95  5139.37390875  4313.04866914
     96  2714.06129934  2364.86913636
     97  6652.73891296  2967.38642268
     98  5659.76731945  5721.17494419
     99  2919.86049153  2501.03524420
    100  2590.95598944  2240.00452552
    101  2661.86092049  8041.79181345
    102  9643.13674718  9021.52937837
    103  4656.86843731  3948.90369847
    104  5465.37830494  3448.71056266
    105  6961.41212247  3376.02659129
    106  7203.85874156  4905.71061615
    107  7406.48605861  8390.81511833
    108  5658.65087323  6481.44053761
    109  4854.63471618  7102.08667908
    110  5003.80148645  2808.13889112
    111  7618.31194628  5805.39613497
    112  3130.28955366  1765.85468464
    113  9004.27765679  1800.96456315
    114  1108.53927676  4653.88569515
    115  3157.65487961  3562.80368287
    116  5356.56280816  7370.81159372
    117  4191.47854671  1863.36687766
    118  8366.04775861   461.09333634
    119   283.02062303  9124.77240432
    120  9554.47379500  8862.13253252
    121  1487.18290497   550.62578991
    122  9994.21235174  9573.72311503
    123  4284.33389403   933.50741081
    124   632.38106202  9602.66228300
    125  1903.30748446  9357.71360528
    126  3339.31293804  1017.21465122
    127  5762.13169843  8828.28537375
    128   871.48755789  1754.27577924
    129  6883.11364502  5195.28453238
    130  3350.42903200  5737.08185926
    131  1557.81464186  9237.32793890
    132  4323.62318970  5886.81993075
    133  6317.37518124  5487.38195095
    134  8707.53542054  5565.65079372
    135    28.71477511  1780.55388853
    136  1732.48807434  7050.07662997
    137  1064.07893822  6302.05371417
    138  8517.04594679  4237.92042304
    139  7097.96881769  5368.26403346
    140  7726.08612664  7614.42332063
    141  8751.09232031   577.36522984
    142  1254.98299021  3200.91931615
    143  7864.80786279  6250.92993490
    144  4620.81347127  9109.32946485
    145  7776.62162203  9669.50442176
    146  7881.66635670  2288.00966404
    147  5244.00727358  2601.66219901
    148  7166.79114848  7033.17460138
    149  3429.29159757  1747.77026754
    150  4291.09294433  3380.39152324
    151  8707.42731728  7762.02552021
    152  4039.76855800  1389.85433616
    153  3049.87224285   531.17404692
    154  3398.90270494  9956.73556346
    155  5697.99582008  9105.63287325
    156  2749.99812245  5082.14908186
    157  4086.74525563  8696.54333685
    158  2579.42697965  7995.01095898
    159  3880.76513074  6952.81159598
    160  1695.34138404  4454.00830358
    161  7121.33419234  8246.44208420
    162  5282.63017070   903.94237079
    163  2226.08009353  2870.35554182
    164  5562.89372500   513.45314831
    165  6307.84136243  7220.57350911
    166  6517.46399701  8014.95939493
    167  3309.80290659  2216.03669226
    168  3308.73053521   261.29117236
    169  8563.23712971  2094.00070831
    170   342.15257037  7535.07607616
    171  4871.38318829  9485.23866944
    172  2778.27270329  4267.24159624
    173  2227.94407513  8503.15869320
    174  2157.80656785  7614.17207774
    175   269.66407429  4580.77922929
    176   355.78791983  5977.46182699
    177  1382.99454004  1296.47243768
    178  7720.45642603  9083.00942276
    179  2058.46112687  5510.04943438
    180  4305.69278542  8489.80114795
    181  2014.12810013  9160.98228190
    182  2858.76674578   329.73178662
    183  1379.54674661  5135.57480182
    184  6331.05676156  3509.38002579
    185  7441.56034663  9378.50766350
    186   130.20309620  7629.83519584
    187  2331.99812472  2586.01191919
    188  6677.38668155  7451.82977058
    189   364.77572750  2994.62050665
    190  5659.93509721  9624.41789452
    191  5703.56439333  8529.71912362
    192  7084.16155074  4560.07109489
    193  6760.91501024  6842.77059045
    194  8286.70379240  2374.12694376
    195  4879.91846167   109.73747354
    196  4948.56657926  3769.68253870
    197  9450.48242342  5498.34521953
    198   515.14719613  5707.87313394
    199  7658.39440282  6708.50711409
    200  9321.09870017  6880.38443681
    201  9466.80360008  9562.67954782
    202  4855.72007019  7422.90461902
    203  4773.04001339  7945.64283453
    204   753.57613154  9521.37750573
    205   459.65849888  9674.69340656
    206  9728.25560253   935.67596283
    207  7336.11823060  3198.99306167
    208  5312.72459310  4793.55459101
    209  2643.51828489  4843.80735084
    210  7019.92888004  9163.51005435
    211  1826.84426662  6069.76558920
    212  4946.14289608  5347.55963832
    213  9036.35509312  2595.12702003
    214  2758.45200755  2846.75945528
    215  9807.73921590  2410.14508530
    216  5223.88569545  1861.61703430
    217   836.81393880  8045.76301947
    218  9354.75382023  1122.78516404
    219  8173.93120378  1106.69972375
    220  3177.07655486  7575.39090235
    221   358.12013317   490.29739108
    222  7788.19613159  7772.08860032
    223  7263.86800408  3291.54103529
    224  5737.04295792  3649.73472897
    225  8941.24166109  5869.34525985
    226  1424.28154126  5941.28760975
    227  5587.30810415  8144.63834278
    228   983.30722190  5928.79372649
    229  7482.69972391  7805.14119659
    230  2234.53956656  1673.80791157
    231  4856.59644939  2410.07487290
    232  7126.56407151  9185.52410789
    233  6484.65045728  7796.40640132
    234  4585.93081217  7107.82986134
    235  2845.86946946  1657.02554397
    236  8032.63958078  5800.74769445
    237  6557.10355844  4645.80193628
    238  4283.59159268  1717.10679308
    239  1121.19900994  1176.46035738
    240  5897.07721490  3538.00987359
    241  2079.97982390  7050.57887360
    242  5188.36505245  3099.23210181
    243  3089.04638514  8343.50125864
    244  2394.81343422  1274.13439099
    245  3190.04294928  1931.84920121
    246  6349.74515066   228.28836925
    247   353.12359221  3655.69904912
    248  2181.30146153  9258.37142859
    249  2391.20062441  7878.20255850
    250  6035.95065884  2361.04725394
    251  8163.65046892  5279.79427949
    252  8207.10716769  2874.43549372
    253  9011.73945516  4912.77854890
    254  1488.04882076  7757.65012950
    255  2705.22094332  8735.96473597
    256  1332.02551398  1272.06515986
    257  2178.84386424  2987.46212386
    258  4161.88391391  9912.18840703
    259  5049.88083616   660.54436378
    260  5394.08944082  1099.74870458
    261  8099.09676667  9909.99357309
    262  1736.13794148  4902.82075014
    263  5127.89056636   457.24867843
    264  5442.62756128  6066.80616736
    265  6857.60580469  6511.50299236
    266  4453.23878899  7829.65797465
    267  5439.41739947  2247.34248593
    268  4596.76821250  6210.63456405
    269  5626.29733235  9247.07744271
    270  7511.92399766  4944.40804236
    271  7360.19403674  6466.01970773
    272  3791.43466707  5384.90175270
    273  9697.30963465  4675.93723908
    274  5371.69191986  7943.04871932
    275  6529.13497761  9306.58152793
    276  1364.68061246  1001.95136853
    277  8482.26231057  9759.31623019
    278   351.39438696  8904.35051639
    279  7003.84706259  2022.85103500
    280  9198.82995076    32.33620897
    281  4437.22621538  9395.85728571
    282  8091.64262377  2545.59782334
    283  4695.72941773  9609.69279520
    284  4073.17005098  1465.32508079
    285  5228.43350191  4407.61004575
    286  7673.00130799  6425.65153539
    287  5526.55017003  2874.71993361
    288  7893.69081613  1389.24925588
    289  9395.94024792  6276.63442865
    290  2009.65286698  9259.29995254
    291  8275.94721690  6184.25613269
    292  3675.60554296  8979.40324619
    293   475.55233352  2092.19153505
    294  9666.00750573   159.62311998
    295  4040.23531824  1722.33271878
    296  7198.89510889   713.51878345
    297  7759.02862195  9754.27386817
    298  2239.18709904  8624.22930077
    299  5133.99419375  2519.36950721
    300  3206.05788846  6709.84751079
    301   514.05332517  5459.50351283
    302  2893.16788316  5868.59061383
    303  4878.06105055  5211.72260400
    304  1094.11612153  5192.76534207
    305  1269.18400638  4809.25786775
    306  9987.09100764  8034.48137362
    307  7203.27551477  6525.17577633
    308  9535.19527335  3720.99011205
    309  7655.06013762  7329.98563442
    310  9389.82176594  2678.34513448
    311  7086.19002718  6906.61115106
    312  5189.03251272  6865.26216567
    313  2744.97880135  7979.41203229
    314  2497.15165235     2.24877149
    315  4428.52047738  6152.95800846
    316  9907.83524700  3289.49696850
    317  8490.13222381  5542.13651922
    318  8917.25950874  8969.36568897
    319  4819.57552023  2673.65417443
    320   497.14093562   716.23610333
    321  1740.79714809   761.65698934
    322  3155.77605739  2017.38428324
    323  2523.50276802  7166.55889992
    324  6276.29256807  8363.17133624
    325  1662.63124440  9693.58927570
    326  3928.49988304  5524.30139855
    327  8446.19945623  1740.73280767
    328  1481.41400889  6106.44327942
    329  7786.50220484  6467.51634777
    330   342.04044379  1989.12887834