标识

运营研究进展
运营研究进展/2020./文章/标签3.

研究文章

利用拉格朗日分解和卷算法解决电容设施位置问题

表3

LD和VA的计算结果为大型问题大小为1000-3000。
问题大小 算法 磅 UB. 时间 通过 错误
ld和va. 84448.103 86732.678 1140.030 1550. 2.630
贪婪的弱点 82466.800. 87710.265 1121.890. - 5.980
ld和va. 101617.237. 103125.198. 1705.680 882. 1.460
贪婪的弱点 98770.100. 103579.320 1766.210 - 4.640
ld和va. 124282.603. 126124.230. 2429.820. 1100 1.460
贪婪的弱点 - - - - -
ld和va. 161914.359. 164486.627 9100.300. 1760. 1.564
贪婪的弱点 - - - - -
ld和va. 202179.251 202784.372 21155.3. 1950年 0.300
贪婪的弱点 - - - - -
ld和va. 239858.612 241723.867 38016.52. 1993年 0.772
贪婪的弱点 - - - - -