--------------------------------------------------------------------------------
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
TSPLIB,TSP测试集
需积分: 50 197 浏览量
2016-10-03
10:25:16
上传
评论 2
收藏 102KB RAR 举报
TSPLIB.rar （46个子文件） 
att532.tsp 8KB bier127.tsp 3KB chn31.tsp 534B u2319.tsp 67KB att48.tsp 793B gil262.tsp 3KB pcb1173.tsp 33KB eil101.tsp 1KB pr299.tsp 4KB pr107.tsp 2KB ali535.tsp 8KB eil51.tsp 637B ch150.tsp 5KB rat99.tsp 1KB rand50.tsp 713B fl417.tsp 12KB nrw1379.tsp 31KB d493.tsp 14KB kroA100.tsp 1KB rand200.tsp 3KB dsj1000.tsp 20KB kroA200.tsp 3KB d657.tsp 19KB pr152.tsp 2KB rat783.tsp 10KB pr136.tsp 2KB a280.tsp 4KB rat575.tsp 7KB ulysses22.tsp 545B d198.tsp 6KB rand300.tsp 4KB ch130.tsp 4KB fl1400.tsp 40KB gr666.tsp 12KB ulysses16.tsp 444B lin318.tsp 4KB berlin52.tsp 916B oliver30.tsp 402B eil76.tsp 884B rand400.tsp 5KB pcb442.tsp 13KB tsp225.tsp 4KB rand75.tsp 1005B
TSP的已知最优解.txt 3KB rand100.tsp 1KB pr439.tsp 7KB资源评论
