TSP问题数据集合目录（标准测试集） - 图文

problem a280 ali535 att48 att532 bayg29 TS 9653.613731 ( 341.732502 ) 1706.4 (28.9351) PSO 29045.810322 ( 349.224134 ) 3139 (101.040586) ACO 3070.600387 ( 12.896304 ) 1647.8 (12.253979) GA 9671.674809 ( 324.819253 ) 1753.9 ( 86.273345 ) 2237.2 ( 160.034246 ) 9449.603998 ( 502.185171 ) 196275.981021 ( 9695.564971 ) 33281.5 ( 2644.60516 ) 31361 ( 8812.277174 ) 12667.405037 ( 996.774649 ) 14245.400584 (591.696803) 46405.77655 ( 4710.326859 ) 155979.527053 ( 3455.084833 ) Optimal Solution 2579 202339 10628 27686 1610 bays29 2110.9 (58.241652) 3968.1 (120.986322) 2037.8 (2.039608) 9614.110746 ( 297.540241 ) 204970.833224 ( 7076.100388 ) 22769.959222 ( 393.15145 ) 542558.049472 ( 5808.443281 ) 7748.443667 ( 54.239007 ) 128147.204883 ( 2083.359033 ) 2020 berlin52 7542 bier127 118282 brazil58 brd14051 brg180 burma14 ch130 32871 ( 2605.11731 ) 92836.7 (2211.382511) 26062 (140.617211) 25395 469385 1950 3323 6110 88898 ( 7496.784377 ) 718043 (12634.604901) 2002 (11.661904) 13076.028095 (432.76111) 15311.385491 (640.366649) 47129.719948 (2774.538118) 147049.327612 ( 4186.412977 ) 301972.384444 ( 6161.018031 ) 725523.033972 ( 10114.264434 ) 983250.985847 ( 7389.563678 ) 1584588.445128 ( 11697.259281 ) 39090.87474 (277.121159) 46133.487016 (438.638713) 149395.624875 (2504.630971) 402352.837846 ( 2494.469861 ) 6732.87343 (23.478801) 7089.347827 (42.139477) 17970.812225 (151.501704) 42159.644869 ( 113.442389 ) 60389.480839 ( 575.794129 ) 64996.77455 ( 250.815924 ) 79309.079697 ( 450.402106 ) 98326.114014 ( 404.613661 ) ch150 6528 d198 15780 d493 35002 d657 48912 d1291 50801 d1655 62128 d2103 d15112 d18512 dantzig42 80450 1573084 645238 699 18659688 dsj1000(EUC_2D) dsj1000(CEIL_2D) eil51 548.434282 ( 14.102039 ) 784.987109 ( 19.641912 ) 1034.648156 ( 27.8532 ) 122232.843961 ( 9311.758929 ) 560896.997732 ( 9606.508451 ) 589895.339425 ( 5816.020041 ) 2072908.99093 ( 11615.61283 ) 5208470.147658 ( 29221.844721 ) 7895.366721 ( 212.606803 ) 41511.600396 ( 1743.112757 ) 42070.30866 ( 2413.231203 ) 41611.45134 ( 1329.995943 ) 40585.553612 ( 915.967704 ) 43479.61596 1256.639918 ( 17.845958 ) 2040.274105 ( 31.807385 ) 2798.024997 ( 31.41895 ) 436156.312103 ( 2381.306015 ) 452.229794 ( 3.781682 ) 582.554762 ( 4.201145 ) 715.060241 ( 7.207446 ) 13667.835959 ( 104.004023 ) 518.58203 ( 29.775374 ) 727.269694 ( 27.833253 ) 967.209068 ( 51.188732 ) 129738.025347 ( 5521.571064 ) 18660188 426 eil76 538 eil101 629 fl417 11861 fl1400 20127 fl1577 22249 fl3795 28772 fnl4461 fri26 gil262 gr17 gr21 gr24 gr48 gr96 gr120 gr137 gr202 gr229 gr431 gr666 hk48 kroA100 23780.173643 ( 176.618478 ) 136201.032423 ( 1693.214731 ) 133321.095809 ( 2325.153773 ) 134222.668369 ( 2711.725038 ) 130793.881765 ( 1258.48149 ) 137388.861191 2779.050187 ( 29.255155 ) 23444.082034 ( 209.176133 ) 23770.891506 ( 242.730675 ) 22110.643404 ( 103.141704 ) 23001.793983 ( 409.046374 ) 23818.316098 7768.873924 ( 189.828742 ) 42298.828084 ( 2442.480518 ) 40602.713438 ( 2611.211274 ) 41423.568423 ( 3125.486647 ) 40251.54393 ( 3399.181378 ) 40011.124198 182566 937 2378 2085 2707 1272 5046 55209 6942 69853 40160 134602 171414 294358 11461 21282 kroB100 22141 kroC100 20749 kroD100 kroE100 21294 22068 ( 2959.581644 ) kroA150 67083.323562 ( 3386.528019 ) 65879.452138 ( 4421.971541 ) 89940.233189 ( 3099.276777 ) 87265.174888 ( 2864.034277 ) 29668.369173 ( 2640.358439 ) 174296.038023 ( 4502.459079 ) 173117.270137 ( 5006.892527 ) 591063.030631 ( 8469.82594 ) 537270.851957 ( 21592.250544 ) 244492.885025 ( 5246.293747 ) 572156.341304 ( 7937.904972 ) 3019460.968759 ( 25642.034322 ) 167369.473207 ( 6112.052127 ) 134492.38004 ( 12989.684267 ) 159522.672545 ( 8724.173194 ) 220482.883662 ( 6220.85115 ) 189893.808418 ( 10610.689866 ) 255535.908664 ( 24018.283098 ) 407818.386133 ( 2907.288001 ) 216607.592099 ( 1544.756195 ) 212869.10072 ( 3144.598677 ) 290368.136499 ( 3550.556945 ) 285232.430684 ( 2665.543152 ) 96429.438878 ( 2165.049168 ) 520253.876846 ( 4869.872194 ) 518737.32979 ( 4899.278226 ) ( 221.095665 ) 29669.163196 ( 388.544633 ) 29496.325809 ( 244.338631 ) 33470.646861 ( 191.938687 ) 33606.178883 ( 323.903733 ) 15302.85647 ( 37.341667 ) 49027.081849 ( 127.271607 ) 48660.240431 ( 488.744173 ) 72478.099431 ( 151.120373 ) 41081.125642 ( 361.230625 ) 61724.649497 ( 246.919165 ) 72315.990648 ( 398.362117 ) ( 2558.595963 ) 63073.963952 ( 2882.384696 ) 62653.831617 ( 3963.248051 ) 87786.33099 ( 4042.872037 ) 86781.337678 ( 4346.313681 ) 30168.643244 ( 1302.076124 ) 180935.614911 ( 8061.01713 ) 175244.459526 ( 8071.45466 ) 26524 kroB150 26130 kroA200 29368 kroB200 29437 lin105 14379 lin318 42029 linhp318 41345 nrw1379 56638 p654 pa561 pcb442 701722.390162 ( 2921.443323 ) 260728.451175 ( 8799.737373 ) 34643 2763 50778 pcb1173 56892 pcb3038 pla7397 pla33810 pla85900 pr76 451346.71254 ( 8071.056835 ) 433900.956305 ( 7670.925752 ) 567247.552198 ( 5448.00275 ) 685657.770615 ( 7050.846535 ) 672238.232068 ( 7646.599345 ) 865190.83003 ( 7093.318043 ) 1446066.372513 157604.318566 ( 9131.635833 ) 142208.535127 137694 23260728 66048945 [142366091,142382641] 108159 pr107 44303 ( 13191.006068 ) 160624.719589 59030 ( 14400.597295 ) 205460.814557 ( 9087.617424 ) 194130.060343 96772 pr124 pr136 pr144 58537 ( 11481.260836 ) 264689.738728 ( 16840.47586 ) 437152.066614 73682 80369 pr152 pr226 ( 20690.679499 ) pr264 291059.758961 ( 12402.07337 ) 205403.173686 ( 8694.321935 ) 579038.749247 ( 15168.876096 ) 2449944.496674 ( 46329.686499 ) 7829022.96636 ( 82640.588007 ) 2253.535022 ( 120.973021 ) 6192.070673 ( 171.569398 ) 36861.697229 ( 1392.762343 ) 62042.304234 ( 1572.903453 ) 14937.474908 ( 923.586006 ) 65518.804978 ( 938.505401 ) 3958135.607121 ( 54679.934133 ) 4065078.914808 ( 47404.900244 ) 6919108.571911 ( 46249.202238 ) 29309794.824487 ( 177987.853569 ) 29032212.535738 ( 156151.993698 ) 1051.648214 ( 44.328105 ) ( 9509.581037 ) 940925.550754 ( 8571.769699 ) 655449.540573 ( 6733.507416 ) 1683153.870999 ( 7925.669885 ) ( 25082.361148 ) 290522.745379 ( 19899.52959 ) 212295.139909 49135 pr299 48191 ( 10788.509936 ) 613705.633576 107217 ( 12564.297227 ) 259045 pr439 pr1002 pr2392 6531.340494 ( 169.757565 ) 18844.762385 ( 229.761492 ) 102014.60075 ( 313.732178 ) 45171.62068 ( 757.635273 ) 192804.383042 ( 1403.213346 ) 2052.38946 ( 190.254005 ) 5975.602483 ( 351.471701 ) 38721.666706 ( 1180.111242 ) 13885.448423 ( 695.090972 ) 68781.527325 ( 1263.841656 ) 378032 rat99 1211 rat195 2323 rat575 6773 rat783 8806 rd100 7910 rd400 15281 rl1304 252948 rl1323 270199 rl1889 316536 rl5915 565530 rl5934 rl11849 si175 si535 si1032 st70 2864.656903 ( 75.679652 ) 1000.83839 ( 41.837142 ) 1567.6 ( 64.857074 ) 466385.986746 556045 923288 21407 48450 92650 675 swiss42 ts225 1580.7 ( 56.203292 ) 3524.7 ( 85.611973 ) 472274.137491 1396307.896168 1273 126643 ( 21185.65169 ) tsp225 11610.355355 ( 340.99121 ) 116495.2481 ( 5694.029404 ) 217816.66509 ( 4273.355518 ) 297166.651847 ( 6807.817095 ) 2422076.967621 ( 43067.826207 ) 1673323.364695 ( 19177.222403 ) 964355.415827 ( 10028.019875 ) 1223084.740272 ( 13651.556694 ) 3069972.837504 ( 41394.963446 ) 3192014.143126 ( 54018.260061 ) 6622772.270324 ( 81172.103278 ) ( 11295.175617 ) 35314.867926 ( 360.756619 ) 348250.937552 ( 6226.093391 ) 600135.076339 ( 3892.943486 ) ( 20074.299745 ) 11350.070897 ( 494.457091 ) 113793.892278 ( 5486.811399 ) 235745.766425 ( 4083.952714 ) 3916 u159 42080 u574 36905 u724 41910 u1060 224094 u1432 152970 u1817 57201 u2152 64253 u2319 ulysses16 ulysses22 usa13509 vm1084 234256 6859 7013 19982859 239297 vm1748 336556 .

本文来源：https://www.bwwdw.com/article/v62v.html