TSP城市问题145个城市数据及其相应的最优解

共146个文件

gz：144个

txt：2个

TSP问题

测试数据

TSP城市数据

2星需积分: 49 176 浏览量 2018-09-12 09:33:05 上传评论收藏 1.95MB ZIP 举报

资源推荐

资源详情

资源评论

收起资源包目录

TSP城市问题145个城市数据及其相应的最优解（146个子文件）

pla85900.tsp.gz 439KB

si1032.tsp.gz 297KB

pla33810.tsp.gz 159KB

pa561.tsp.gz 122KB

si535.tsp.gz 120KB

d18512.tsp.gz 120KB

usa13509.tsp.gz 116KB

d15112.tsp.gz 108KB

brd14051.tsp.gz 90KB

rl11849.tsp.gz 89KB

rl5934.tsp.gz 36KB

rl5915.tsp.gz 35KB

pla7397.tsp.gz 32KB

fnl4461.tsp.gz 30KB

pcb3038.tsp.gz 21KB

fl3795.tsp.gz 19KB

gr120.tsp.gz 14KB

pr2392.tsp.gz 13KB

rl1889.tsp.gz 12KB

vm1748.tsp.gz 12KB

si175.tsp.gz 12KB

u2152.tsp.gz 10KB

nrw1379.tsp.gz 9KB

u2319.tsp.gz 9KB

dsj1000.tsp.gz 9KB

u1817.tsp.gz 9KB

d2103.tsp.gz 8KB

fl1577.tsp.gz 8KB

rl1323.tsp.gz 8KB

pcb1173.tsp.gz 8KB

rl1304.tsp.gz 8KB

d1655.tsp.gz 8KB

fl1400.tsp.gz 8KB

vm1084.tsp.gz 7KB

u1060.tsp.gz 7KB

u1432.tsp.gz 6KB

d1291.tsp.gz 6KB

pr2392.opt.tour.gz 5KB

xray.problems.gz 5KB

gr666.tsp.gz 5KB

pr1002.tsp.gz 5KB

u724.tsp.gz 5KB

d657.tsp.gz 5KB

rd400.tsp.gz 4KB

u574.tsp.gz 4KB

brg180.tsp.gz 4KB

ali535.tsp.gz 4KB

brazil58.tsp.gz 4KB

rat783.tsp.gz 4KB

att532.tsp.gz 4KB

d493.tsp.gz 3KB

gr431.tsp.gz 3KB

p654.tsp.gz 3KB

rat575.tsp.gz 3KB

swiss42.tsp.gz 3KB

ch150.tsp.gz 3KB

hk48.tsp.gz 3KB

fl417.tsp.gz 2KB

ch130.tsp.gz 2KB

gr48.tsp.gz 2KB

pcb442.tsp.gz 2KB

pr1002.opt.tour.gz 2KB

pr439.tsp.gz 2KB

gr229.tsp.gz 2KB

bays29.tsp.gz 2KB

dantzig42.tsp.gz 2KB

linhp318.tsp.gz 2KB

lin318.tsp.gz 2KB

gr202.tsp.gz 2KB

pr299.tsp.gz 2KB

gil262.tsp.gz 1KB

kroA200.tsp.gz 1KB

kroB200.tsp.gz 1KB

gr666.opt.tour.gz 1KB

a280.tsp.gz 1KB

gr137.tsp.gz 1KB

rd100.tsp.gz 1KB

tsp225.tsp.gz 1KB

d198.tsp.gz 1KB

bayg29.tsp.gz 1KB

pr264.tsp.gz 1KB

pr226.tsp.gz 1KB

pa561.opt.tour.gz 1KB

kroB150.tsp.gz 1KB

rat195.tsp.gz 1KB

kroA150.tsp.gz 1KB

bier127.tsp.gz 991B

ts225.tsp.gz 978B

pr152.tsp.gz 978B

pcb442.opt.tour.gz 957B

u159.tsp.gz 908B

gr96.tsp.gz 899B

pr144.tsp.gz 812B

pr124.tsp.gz 803B

kroB100.tsp.gz 802B

kroC100.tsp.gz 799B

kroD100.tsp.gz 796B

kroE100.tsp.gz 795B

kroA100.tsp.gz 792B

pr136.tsp.gz 707B

共 146 条

-------------------------------------------------------------------------------- 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

评论收藏

内容反馈