×
卢宾，迈尔斯;基普·马丁;科斯敏·佩特拉（Cosmin G.Petra）。;布哈内丁沙城

随机整数规划中对偶分解的并行化。 （英语） Zbl 1286.90102号

操作。Res.Lett公司。 41，第3期，252-258（2013）.
摘要：对于随机混合整数程序，我们从计算的角度重新审视了Caröe和Schultz的对偶分解算法，以实现其并行化。我们通过确定允许并行解决主人使用结构开发的内部点解算器进行编程。我们的结果证明了并行加速的潜力以及正则化（稳定化）在对偶优化中的重要性。负载不平衡被认为是并行可伸缩性的剩余障碍。

引用于25文件

MSC公司：

90立方厘米 随机规划
90立方厘米 混合整数编程
90立方厘米 整数编程
68宽10 计算机科学中的并行算法

关键词：

随机规划;混合整数编程;列生成;对偶分解;并行计算;束方法

软件：

OOQP（OOQP）;CLP公司;圆锥束;SCIP公司;MA57型;缝合线
PDF格式BibTeX公司 XML格式引用
\textit{M.Lubin}等人，作品。Res.Lett公司。41，第3号，252--258（2013；Zbl 1286.90102）
全文： 内政部

参考文献：

[1] Achterberg，T.，SCIP：求解约束整数程序，数学规划计算，1,1,1-41（2009）·Zbl 1171.90476号
[2] Amdahl，G.M.，实现大规模计算能力的单处理器方法的有效性，（AFIPS春季联合计算机会议论文集（1967），ACM:ACM大西洋城，新泽西州），483-485
[3] Birge，J.R。；Louveaux，F.，《随机编程导论》（2011），Springer:Springer New York·Zbl 1223.90001号
[4] 布莱恩特，O。；Lemaréchal，C。；Meurdesoif，P。；米歇尔，S。；佩罗，N。；Vanderbeck，F.，《束和经典列生成的比较》，《数学规划》，113，2，299-344（2008）·Zbl 1152.90005号
[5] Caröe，C.C。；Schultz，R.，随机整数规划中的对偶分解，运筹学快报，24，1-2，37-45（1999）·Zbl 1063.90037号
[6] Duff，I.S.，MA57:稀疏对称定和不定系统解的代码，ACM数学软件汇刊，30，2，118-144（2004）·Zbl 1070.65525号
[7] 哥伦比亚特区法比安。；Szöke，Z.，用层次分解求解两阶段随机规划问题，计算管理科学，4，4，313-353（2007）·Zbl 1145.90045号
[9] Frangioni，A.，《关于整数优化中的拉格朗日方法》，运筹学年鉴，139,1163-193（2005）·Zbl 1091.90048号
[10] Gertz，E.M。；Wright，S.J.，面向对象的二次规划软件，美国计算机学会数学软件汇刊，29，1，58-81（2003）·兹比尔1068.90586
[11] J.Gondzio。；Grothey，A.，结构化二次规划的并行内点求解器：在财务规划问题中的应用，运筹学年鉴，152,1319-339（2007）·Zbl 1144.90510号
[13] Hiriart-Urruti，J.B。；Lemaréchal，C.，凸分析和最小化算法，卷I-II（1993），Springer-Verlag:Springer-Verlag德国·Zbl 0795.49002号
[14] Kiwiel，K.C.，《近端分段线性规划的Cholesky对偶方法》，《数值数学》，68，3，325-340（1994）·Zbl 0822.65038号
[15] Kiwiel，K.C.，近端束方法中的近似和凸规划的分解，优化理论与应用杂志，84，3，529-548（1995）·Zbl 0824.90110号
[16] Lemaréchal，C.，拉格朗日松弛，（Jünger，M.；Naddef，D.，计算组合优化（2001），Springer），112-156·Zbl 1052.90065号
[17] Lemaréchal，C。；内米洛夫斯基，A。；Nesterov，Y.，捆绑方法的新变体，数学规划，69，1，111-147（1995）·Zbl 0857.90102号
[18] 林德拉斯，J。；Wright，S.，计算网格上随机规划的分解算法，计算优化与应用，24，2，207-250（2003）·Zbl 1094.90026号
[19] 鲁宾，M。；佩特拉，C.G。；Anitescu，M。；Zavala，V.，复杂能源系统的可扩展随机优化，（2011年高性能计算、网络、存储和分析国际会议论文集（2011），ACM:ACM西雅图，华盛顿州），64:1-64:10
[20] 卢利，G。；Sen，S.，《多级随机整数规划的分支与价格算法及其在随机批量问题中的应用》，《管理科学》，50，6，786-796（2004）·Zbl 1232.90314号
[21] Mehrotra，S.，《关于原对偶内点方法的实现》，SIAM优化杂志，2，4，575-601（1992）·Zbl 0773.90047号
[22] Römisch，W。；Vigerske，S.，《两阶段混合整数随机规划及其在电力生产规划中的应用的最新进展》，（Pardalos，P.M.；Rebennack，S.；Pereira，M.V.F.；Iliadis，N.A.；Pardallos，P.M.，《电力系统手册》，第一卷（2010），Springer），177-208·Zbl 1359.90077号
[23] Ruszczynski，A.，最小化多面体函数和的正则分解方法，数学规划，35，3，309-333（1986）·Zbl 0599.90103号
[24] Sen，S.，《随机混合整数规划模型的算法》，（Aardal，K.；Nemhauser，G.L.；Weismantel，R.，《离散优化》（2005），Elsevier），515-558·Zbl 1172.90457号
[25] 兹维罗维奇，V。；法比安，C。；Ellison，E。；Mitra，G.，用增强的benders分解处理两阶段随机LP的求解器系统的计算研究，《数学规划计算》，4，3，211-238（2012）·Zbl 1275.90050
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。