×
帕夫洛·格卢什科;Fábián，Csaba I。;阿希姆·科伯斯坦

一种L形方法，具有强化的提升和项目切割。 （英语） Zbl 07634979号

计算。管理。科学。 19，第4期，539-565（2022）.
概要：升降与项目（L&P）切割是众所周知的通用0–1编程切割，通常采用分支与切割方法来解决MILP问题。在本文中，我们讨论了如何在Benders分解算法的框架内使用这些割集来解决具有二元第一阶段变量和连续资源的两阶段混合二元随机问题。特别是，我们展示了如何利用第二阶段信息加强针对主问题得出的L&P削减。提出了一种适用的L型算法及其计算效率分析。我们表明，加强L＆P削减可以显著减少迭代次数和解决方案时间。

理学硕士：

90亿xx 运筹学与管理科学

关键词：

随机规划;L形法;提升和项目切割;折弯机分解

软件：

SCIP公司
PDF格式BibTeX公司 XML格式引用
\textit{P.Glushko}等人，计算。管理。科学。19，第4号，539--565（2022；Zbl 07634979）
全文： 内政部
OA许可证

参考文献：

[1] Achterberg T（2007）约束整数规划。柏林理工大学博士论文·Zbl 1430.90427号
[2] 阿杜利亚萨克，Y。；科尔多，JF；Jans，R.，需求不确定性下生产路线的Benders分解，Oper Res，63，4，851-867（2015）·Zbl 1329.90018号 ·doi:10.1287/opre.2015.1401
[3] 安古洛，G。；艾哈迈德，S。；Dey，SS，改进整数l形方法，INFORMS J Compute，28，3，483-499（2016）·Zbl 1348.90498号 ·doi:10.1287/ijoc.2016.0695
[4] Balas，E.，析取编程，Ann Discrete Math，5，3-51（1979）·Zbl 0409.90061号 ·doi:10.1016/S0167-5060（08）70342-X
[5] 巴拉斯，E。；Ceria，S。；Cornuéjols，G.，混合0-1程序的提升和投影切割平面算法，《数学程序》，58，1，295-324（1993）·Zbl 0796.90041号 ·doi:10.1007/BF01581273
[6] 巴拉斯，E。；Ceria，S。；Cornuéjols，G.，《在分支框架中通过lift-and-project进行混合0-1编程》，《管理科学》，42，9，1229-1246（1996）·Zbl 0880.90105号 ·doi:10.1287/mnsc.42.91229
[7] Benders，JF，解决混合变量编程问题的分区程序，数值数学，4，1，238-252（1962）·Zbl 0109.38302号 ·doi:10.1007/BF01386316
[8] 比尔迈耶，R。；Koberstein，A。；Obst，R.，《不确定性下汽车行业战略和战术生产计划的建模与优化》，OR Spectr，31，2，311（2009）·Zbl 1160.90502号 ·doi:10.1007/s00291-008-0147-2
[9] Birge，JR；Louveaux，F.，随机规划导论（2011），柏林：施普林格，柏林·Zbl 1223.90001号 ·doi:10.1007/978-1-4614-0237-4
[10] Birge，JR；Louveaux，FV，两阶段随机线性规划的多截算法，欧洲运筹学杂志，34，3，384-392（1988）·Zbl 0647.90066号 ·doi:10.1016/0377-2217（88）90159-2
[11] 博杜尔，M。；Luedtke，JR，《带到达率不确定性的多级服务系统人员配置和调度的混合整数取整增强折弯分解》，《管理科学》，63，7，2073-2091（2016）·doi:10.1287/mnsc.2016.2455
[12] 博杜尔，M。；破折号，S。；葛兰吕克，O。；Luedtke，J.，《具有连续追索权的随机整数程序的强化弯曲切割》，INFORMS J Compute，29，1，77-91（2017）·Zbl 1364.90220号 ·doi:10.1287/ijoc.2016.0717
[13] Carøe，CC公司；Schultz，R.，随机整数规划中的对偶分解，Oper Res Lett，24，1，37-45（1999）·Zbl 1063.90037号 ·doi:10.1016/S0167-6377（98）00050-9
[14] Caröe，CC；Tind，J.，混合0-1随机整数规划的割平面方法，欧洲运筹学杂志，101，2，306-316（1997）·Zbl 0921.90123号 ·doi:10.1016/S0377-2217（96）00399-2
[15] 科尔多，JF；帕辛，F。；Solomon，MM，《物流网络设计的综合模型》，Ann Oper Res，144，1，59-82（2006）·Zbl 1142.90322号 ·doi:10.1007/s10479-006-0001-3
[16] Costa，AM，《应用于固定电荷网络设计问题的弯曲分解调查》，Comput Oper Res，32，6，1429-1450（2005）·Zbl 1071.90009号 ·doi:10.1016/j.cor.2003.11.012
[17] 科斯塔，AM；科尔多，JF；Gendron，B。；Laporte，G.，《使用启发式大师问题解决方案加速折弯机分解》，Pesquisa Operacional，32，1，03-20（2012）·Zbl 1255.90083号 ·doi:10.1590/S0101-743820200500005
[18] Crainic，TG；休伊特，M。；马吉奥尼，F。；Rei，W.，《两阶段随机整数规划的部分Benders分解策略》（2016），伊特鲁尼大学企业网络、物流和运输研究中心（CIRRELT）：魁北克大学蒙特勒分校，伊特鲁尼大学企业网络、物流和交通研究中心（CIDRELT）
[19] 菲舍蒂，M。；Lodi，A。；Tramontani，A.，《分离析取割集》，《数学程序》，第128、1、205-230页（2011年）·Zbl 1218.90125号 ·doi:10.1007/s10107-009-0300-y
[20] 加德，D。；库苏·基亚武兹，S。；Sen，S.，两阶段随机整数规划的带参数Gomory切割的分解算法，《数学程序》，144，1，39-64（2014）·Zbl 1291.90143号 ·doi:10.1007/s10107-012-0615-y
[21] Gendron，B。；斯库特勒，MG；加罗普波，RG；Nencioni，G。；Tavanti，L.，绿色无线局域网中非线性电源设计的分支和折弯切割方法，欧洲运营研究杂志，255，1，151-162（2016）·Zbl 1346.90235号 ·doi:10.1016/j.ejor.2016.04.058
[22] 科伦萨，MR；林德罗斯，J。；Luedtke，J.，凸混合整数非线性程序的Lift-and-project切割，《数学程序计算》，9，4，499-526（2017）·Zbl 1387.90159号 ·doi:10.1007/s12532-017-0118-1
[23] 麦克丹尼尔，D。；Devine，M.，混合整数规划的一种改进的benders分区算法，《管理科学》，24，3，312-319（1977）·Zbl 0371.90102号 ·doi:10.1287/mnsc.24.3.312
[24] Ntaimo L（2004）随机组合优化的分解算法：计算实验和扩展。亚利桑那大学博士论文
[25] Ntaimo，L.，随机混合整数规划的Fenchel分解，J Global Optim，55，1，141-163（2013）·Zbl 1262.90117号 ·doi:10.1007/s10898-011-9817-8
[26] 鲍威尔，WB；Topalloglu，H.，《运输和物流中的随机规划》，《运筹学和管理科学中的手册——随机规划》（Handbooks in operations research and management science），555-635（2003），阿姆斯特丹：Elsevier，Amsterdam·Zbl 1115.90001号
[27] Qi Y，Sen S（2017）随机规划中混合整数追索权决策的带多项析取的祖先Benders割平面算法。数学程序Ser A和B 161（1-2）·Zbl 1356.90098号
[28] Rahmaniani R，Crainic T，Gendreau M，Rei W（2017a）两阶段随机网络设计问题的Benders分解方法。CIRRELT，滨海大学研究中心·Zbl 1402.90158号
[29] Rahmaniani，R。；Crainic，TG；Gendreau，M。；Rei，W.，《benders分解算法：文献综述》，《Eur J Oper Res》，259，3，801-817（2017）·Zbl 1402.90158号 ·doi:10.1016/j.ejor.2016.12.005
[30] 撒哈拉人，GK；波伊，M。；Theofanis，S.，使用适用于固定电荷网络问题的有效不等式初始化弯曲器主问题，专家系统应用，38，6，6627-6636（2011）·doi:10.1016/j.eswa.2010.11.075
[31] Sen，S。；Higle，JL，大规模随机混合整数规划的c3定理和d2算法：集凸性，数学程序，104，1，1-20（2005）·兹比尔1159.90464 ·doi:10.1007/s10107-004-0566-z
[32] Sen，S。；Sherali，HD，两阶段随机混合整数规划的分枝切割分解方法，数学程序，106，2，203-223（2006）·Zbl 1134.90449号 ·doi:10.1007/s10107-005-0592-5
[33] Tang，L。；蒋伟（Jiang，W.）。；Saharidis，GKD，产能扩张物流设施选址问题的改进benders分解算法，Ann Oper Res，210，1，165-190（2013）·Zbl 1284.90035号 ·doi:10.1007/s10479-011-1050-9
[34] 瓦德拉马尼，S。；Schweitzer，D。；H勋章。；南迪，A。；Eksioglu，B.，在流动干扰攻击中定位干扰设备的混合整数编程方法，计算操作研究，95，83-96（2018）·Zbl 1458.90177号 ·doi:10.1016/j.cor.2018.02.020
[35] Van Slyke，R。；Wets，R.，L型线性规划及其在最优控制和随机规划中的应用，SIAM应用数学杂志，17，4，638-663（1969）·Zbl 0197.45602号 ·doi:10.1137/0117061
[36] Weskamp，C。；Koberstein，A。；施瓦茨，F。；苏尔，L。；Voß，S.，用于识别需求不确定供应链中最优延迟策略的两阶段随机规划方法，Omega，83，123-138（2019）·doi:10.1016/j.omega.2018.02.008
[37] Wesselman F（2010）为混合集成程序生成通用切割平面。帕德伯恩大学博士
[38] 沃尔夫，C。；Koberstein，A.，平行杂交切割嵌套l形方法的动态测序和切割巩固，《欧洲运营研究杂志》，230，1，143-156（2013）·Zbl 1317.90223号 ·doi:10.1016/j.ejor.2013.04.017
[39] 沃尔夫，C。；法比安，CI；Koberstein，A。；Suhl，L.，《在两阶段随机规划中应用按需精度预言：计算研究》，《Eur J Oper Res》，239437-448（2014）·Zbl 1339.90257号 ·doi:10.1016/j.ejor.2014.05.010
[40] Zarandi MMF（2010）使用分解解决设施位置/车队管理问题。多伦多大学博士论文
[41] 张，M。；Küçükyavuz，S.，两阶段随机纯整数规划的有限收敛分解算法，SIAM J Optim，24，4，1933-1951（2014）·Zbl 1311.90081号 ·数字对象标识码：10.1137/13092678X
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。