TspLib数据集以及最优结果

-------------------------------------------------------------------------------- Optimal solutions for symmetric TSPs -------------------------------------------------------------------------------- When I published TSPLIB more than 10 years ago, I expected that at least solving the large problem instances to proven optimality would pose a challange for the years to come. However, due to enormous algorithmic progress all problems are now solved to optimality!! rand50 : 5553 rand75 : 7054 rand100 : 7891 rand200 : 10649 rand300 : 11865 rand400 : 14722 rand400b : 144595 a280 : 2579 ali535 : 202339 att48 : 33522 att532 : 86729 bayg29 : 1610 bays29 : 2020 berlin52 : 7542 bier127 : 118282 brazil58 : 25395 brd14051 : 469385 brg180 : 1950 burma14 : 3323 chn31 : 15377 ch130 : 6110 ch150 : 6528 d198 : 15780 d493 : 35002 d657 : 48912 d1291 : 50801 d1655 : 62128 d2103 : 80450 d15112 : 1573084 d18512 : 645238 dantzig42 : 699 dsj1000 : 18659688 dsj1000 : 18660188 eil51 : 426 eil76 : 538 eil101 : 629 fl417 : 11861 fl1400 : 20127 fl1577 : 22249 fl3795 : 28772 fnl4461 : 182566 fri26 : 937 gil262 : 2378 gr17 : 2085 gr21 : 2707 gr24 : 1272 gr48 : 5046 gr96 : 55209 gr120 : 6942 gr137 : 69853 gr202 : 40160 gr229 : 134602 gr431 : 171414 gr666 : 294358 hk48 : 11461 kroA100 : 21282 kroB100 : 22141 kroC100 : 20749 kroD100 : 21294 kroE100 : 22068 kroA150 : 26524 kroB150 : 26130 kroA200 : 29368 kroB200 : 29437 lin105 : 14379 lin318 : 42029 linhp318 : 41345 nrw1379 : 56638 oliver30 : 420 p654 : 34643 pa561 : 2763 pcb442 : 50778 pcb1173 : 56892 pcb3038 : 137694 pla7397 : 23260728 pla33810 : 66048945 pla85900 : 142382641 pr76 : 108159 pr107 : 44303 pr124 : 59030 pr136 : 96772 pr144 : 58537 pr152 : 73682 pr226 : 80369 pr264 : 49135 pr299 : 48191 pr439 : 107217 pr1002 : 259045 pr2392 : 378032 rat99 : 1211 rat195 : 2323 rat575 : 6773 rat783 : 8806 rd100 : 7910 rd400 : 15281 rl1304 : 252948 rl1323 : 270199 rl1889 : 316536 rl5915 : 565530 rl5934 : 556045 rl11849 : 923288 si175 : 21407 si535 : 48450 si1032 : 92650 st70 : 675 swiss42 : 1273 ts225 : 126643 tsp225 : 3916 u159 : 42080 u574 : 36905 u724 : 41910 u1060 : 224094 u1432 : 152970 u1817 : 57201 u2152 : 64253 u2319 : 234256 ulysses16 : 72 ulysses22 : 74 usa13509 : 19982859 vm1084 : 239297 vm1748 : 336556 -------------------------------------------------------------------------------- May 22, 2007