布莱恩·凯勒;古津Bayraksan 广义上界约束两阶段随机混合二元规划的析取分解。 （英语） Zbl 1462.90074号 信息J.计算。 24，第1期，172-186（2012）. 摘要：析取分解（D^{2}）算法已成为求解随机整数规划的有力工具。本文考虑具有二元第一阶段决策和混合二元第二阶段决策的两阶段随机整数规划，并给出了对（D^{2}）的几个计算改进。首先，我们探讨了限制在变量子空间中的割生成问题的使用，这将节省大量的计算量。然后，我们在第二阶段检查具有广义上限约束的问题，并利用此结构生成切割。我们建立了（D^{2}）变体的收敛性。我们给出了一个新的随机调度问题的计算结果，该问题具有不确定数量的工作，这些工作是由咨询和国防合同等行业的公司所驱动的，这些公司对未来的合同进行投标，但可能会或可能不会中标。在一组测试问题上，这些增强平均减少了45%的计算时间。 引用于三文件 MSC公司： 90立方厘米 随机规划 90立方厘米10 整数编程 关键词：随机整数规划;析取分解;广义上界约束;随机调度 PDF格式BibTeX公司 XML格式引用 \textit｛B.Keller｝和\textit｛G.Bayraksan｝，INFORMS J.Comput。24，第1号，172--186（2012；Zbl 1462.90074） 全文： DOI程序 链接 参考文献： [1] Balas E.，Mangasarian O.，Meyer R.，Robinson S.虚拟编程：从逻辑条件中切割平面。非线性规划2（1975）（纽约学术出版社）279-312交叉参考 [2] Balas E.析取编程。离散数学。（1979）5:3-31交叉参考·Zbl 0409.90061号 [3] Balas E.、Jeroslow R.G.加强对混合整数项目的削减。欧洲药典。物件。（1980）4（4）：224-235交叉参考·Zbl 0439.90064号 [4] Balas E.、Ceria S.、Cornuéjols G.混合0-1程序的提升和项目切割平面算法。数学。编程（1993）58（1-3）：295-324交叉参考·Zbl 0796.90041号 [5] Balas E.、Ceria S.、Cornuéjols G.在分支与切割框架中通过lift-and-project混合0-1编程。管理科学。（1996）42（9）：1229-1246链接·Zbl 0880.90105号 [6] Benders J.解决混合变量编程问题的分区程序。数字数学。（1962）4:238-252交叉参考·Zbl 0109.38302号 [7] Birge J.R.、Louveaux F。随机规划导论（1997）（施普林格，纽约） [8] 布莱尔·C·E·面部分离程序和切割平面序列。离散应用程序。数学。(1980) 2(3):173-179 ·Zbl 0459.90054号 [9] Blair C.E.，Jeroslow R.G.选言约束的逆向。J.优化。理论应用。（1978）25（2）：195-206交叉参考·Zbl 0358.90036号 [10] 随机整数规划中的Caröe C.分解。(1998) . 哥本哈根大学博士论文 [11] Caröe C.，Tind J.混合0-1随机整数规划的割平面方法。欧洲药典。物件。（1997）101（2）：306-316交叉参考·Zbl 0921.90123号 [12] Jeroslow R.一款面部分离程序的切面游戏。SIAM J.控制优化。（1980）18（3）：264-281交叉参考·Zbl 0434.90063号 [13] 不确定性下多资源约束作业调度的Keller B.D.模型和方法。(2009) . 图森亚利桑那大学博士论文 [14] Klein Haneveld W.K.，van der Vlerk M.H.随机整数规划：一般模型和算法。安·Oper。物件。（1999）85:39-57交叉参考·兹伯利0920.90110 [15] Laporte G.，Louveaux F.V.具有完全资源的随机整数规划的整数L形方法。操作。Res.Lett公司。（1993）13（3）：133-142交叉参考·Zbl 0793.90043号 [16] Ntaimo L.具有随机追索权的两阶段随机混合二进制程序的虚拟分解。操作。物件。（2010）58（1）：229-243链接·Zbl 1226.90056号 [17] Ntaimo L.，Sen S.具有连续第一阶段变量的两阶段随机混合二进制程序的分支和切割算法。国际。J.计算。科学。工程。(2007) 3(3):232-241 [18] Ntaimo L.，Sen S.随机组合优化分解算法的比较研究。计算。最佳方案。应用。（2008）40（3）：299-319交叉参考·Zbl 1153.90515号 [19] Ntaimo L.，Tanner M.两阶段随机混合0-1整数规划的析取割计算。J.全球优化。（2008）41（3）：365-384交叉参考·Zbl 1152.90548号 [20] Perregaard M.、Balas E.、Aardal K.、Gerards B.从多项析取生成切割。程序。IPCO VIII。，第2081卷（2001）（柏林斯普林格·弗拉格）348-360计算机科学讲稿·兹比尔1010.90043 [21] 随机整数规划中期望函数的连续性。数学。操作。物件。（1993）18（3）：578-589链接·Zbl 0804.90100号 [22] Schultz R.整数变量随机规划。数学。编程(2003) 97(1-2):285-309 ·Zbl 1035.90053号 [23] Sen S.，Aardal K.，Nemhauser G.L.，Weismental R.随机混合整数规划模型的分解算法。运筹学和管理科学手册：离散优化（2005）12（阿姆斯特丹爱思维尔）515-558 [24] Sen S.，Higle J.L.大规模随机混合整数规划的C^{3}定理和D^{2}算法：集凸化。数学。编程（2005）104（1）：1-20交叉参考·Zbl 1159.90464号 [25] Sen S.，Sherali H.D.关于一类非凸数学程序的割平面算法的收敛性。数学。编程（1985）31（1）:42-56交叉参考·Zbl 0562.90076号 [26] Sen S.，Sherali H.D.不可微反凸规划和通过析取刻画的面切割。数学。编程（1987）37（2）：169-183交叉参考·Zbl 0626.90078号 [27] Sen S.，Sherali H.D.两阶段随机混合整数规划的分枝切割分解方法。数学。编程（2006）106（2）：203-223交叉参考·Zbl 1134.90449号 [28] Sherali H.D.、Shetty C。带析取约束的优化（1980）（柏林施普林格-弗拉格）交叉参考·Zbl 0437.90052号 [29] van Slyke R.M.，Wets R.L型线性规划及其在最优控制和随机规划中的应用。SIAM J.应用。数学。（1969）17（4）：638-663交叉参考·兹比尔0197.45602 [30] 具有广义上界约束的0-1背包和MIP的Wolsey L.有效不等式。离散应用程序。数学。（1990）29（2-3）：251-261交叉参考·兹比尔0718.90067 [31] 沃尔西洛杉矶。整数编程（1998）（John Wiley&Sons，纽约） [32] Yuan Y.，Sen S.两阶段随机混合整数规划基于分解的分支和切割的增强切割生成方法。信息J.计算。（2009）21（3）：480-487链接·Zbl 1243.90152号 [33] Zhang W.、Louis P.P.、Bayraksan G.、Lansey K.、Chung G.《时空增长和需求不确定性下的中水管网设计》。(2011) . 亚利桑那大学图森分校工作文件 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。