--------------------------------------------------------------------------------
* (sig-Tfau(tabu(end),allow(k)))^2
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 30.8
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
没有合适的资源?快使用搜索试试~ 我知道了~
TSP-数据集
共147个文件
gz:144个
txt:2个
zip:1个
5星 · 超过95%的资源 需积分: 38 135 下载量 66 浏览量
2018-02-01
12:26:04
上传
评论 2
收藏 2.02MB ZIP 举报
温馨提示
TSP的146个数据集,10个点的到18000个点的都有。有些格式不一样,里面有部分是整理过的,格式统一的数据。
资源推荐
资源详情
资源评论
收起资源包目录
TSP-数据集 (147个子文件)
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
pr152.tsp.gz 978B
ts225.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
共 147 条
- 1
- 2
资源评论
- StoneChan2023-07-24这个文件包含了一些TSP数据集,可以帮助大家更好地理解旅行销售问题的复杂性和挑战性。
- 耄先森吖2023-07-24这个文件收集了一些实际的TSP数据集,使得研究者可以基于真实的场景开展旅行销售问题的研究,提高研究的可信度。
- 不能汉字字母b2023-07-24对于研究者来说,这个文件提供了一些有关TSP的数据集,可以作为实验和测试的基础,有助于深入了解和研究该领域。
- 首席程序IT2023-07-24尽管这个文件包含的TSP数据集并不多,但对于初学者来说,这是一个很好的起点,可帮助他们快速入门和理解旅行销售问题的基本概念。
- 兰若芊薇2023-07-24这个文件提供了丰富的TSP数据集,帮助研究者更好地探索旅行销售问题,深入研究相关领域。
猫先生9527
- 粉丝: 4
- 资源: 14
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功