×
付钱，巴巴克·萨莱克；宋永嘉

具有连续资源的两阶段随机整数规划的基于分区的分解算法。 （英语） Zbl 1435.90095

安·Oper。物件。 284，第2期，583-604（2020年）.
摘要：本文提出了求解具有连续资源的两阶段随机整数规划的基于分区的分解算法。基于分区的分解方法通过利用场景划分产生的不精确切割（粗切割）增强了经典分解方法（如Benders分解）。当分区大小与场景总数相比相对较小时，粗切割生成的成本可能比标准Benders切割低得多。我们进行了广泛的计算研究，以说明所提出的基于分区的分解算法与最新方法相比的优势。

引用于三文件

MSC公司：

90立方厘米 随机规划
90立方厘米 整数编程

关键词：

基于分区的算法；Benders分解；两阶段随机整数规划；连续追索权

软件：

苏蒂尔；广场广场；PLCP公司；数字Py
PDF格式BibTeX公司 XML格式引用
\textit{B.S.Pay}和\textit{Y.Song}，Ann.Oper。第284号决议，第2号，583--604（2020年；Zbl 1435.90095）
全文： 内政部

参考文献：

[1] Ahmed，S.、Garcia，R.、Kong，N.、Ntaimo，L.、Parija，G.R.、Qiu，F.（2015）。随机整数规划测试问题库，http://www.isye.gatech.edu/sahmed/siplib。
[2] 阿尔博诺兹，Vm；贝纳里奥，P。；Rojas，Me，火力发电系统扩建的两阶段随机整数规划模型，运筹学国际汇刊，11，3，243-257（2004）·Zbl 1162.90526号 ·文件编号：10.1111/j.1475-3995.2004.00456.x
[3] Benders，Jf，解决混合变量编程问题的分区程序，数值数学，4，1，238-252（1962）·Zbl 0109.38302号 ·doi:10.1007/BF01386316
[4] Daniel Bienstock和Mark Zuckerberg（2010年）。求解大规模优先约束问题的LP松弛。政府间气候变化专门委员会1-14·Zbl 1285.90006号
[5] 小伯奇；Louveaux，F.，《随机编程导论》（2011），柏林：Springer科学与商业媒体，柏林·Zbl 1223.90001号
[6] 博杜尔，M。；破折号，S。；Günlük，O。；Luedtke，J.，具有连续追索权的随机整数程序的强化弯曲切割，《计算信息杂志》，29，1，77-91（2016）·Zbl 1364.90220号 ·doi:10.1287/ijoc.2016.0717
[7] 博杜尔、梅尔夫、吕特克、詹姆斯·R（2016）。混合整数舍入增强了benders分解，用于具有到达率不确定性的多类服务系统人员配置和调度。管理科学。
[8] Bonnans，J-F；Gilbert，Jc；Lemaréchal，C。；Sagastizábal，C.，《数值优化：理论和实践方面》。（2006），柏林：施普林格，柏林·Zbl 1108.65060号
[9] 孔特雷拉斯，I。；科尔多，J-F；Laporte，G.，《大型无容量枢纽位置的Benders分解》，运筹学，59，6，1477-1490（2011）·兹比尔1242.90094 ·doi:10.1287/opre.1110.0965
[10] 德奥利维拉，W。；Sagastizábal，C.，按需准确度的神谕水平束方法，优化方法和软件，29，6，1180-1209（2014）·Zbl 1306.90121号 ·doi:10.1080/10556788.2013.871282
[11] 德奥利维拉，W。；萨加斯蒂扎巴尔，C。；Scheimberg，S.，两阶段随机规划的非精确束方法，SIAM优化杂志，21，2，517-544（2011）·兹比尔1226.90057 ·doi:10.1137/100808289
[12] Espinoza，D。；Moreno，E.，线性程序中最小化条件值风险的一种原对偶聚合算法，计算优化与应用，59617-638（2014）·Zbl 1310.90071号 ·doi:10.1007/s10589-014-9692-6
[13] Fragniere，E。；J.Gondzio。；Vial，J-P，在可承受的分布式计算系统上构建和求解大规模随机程序，运筹学年鉴，99，1-4，167-187（2000）·Zbl 0990.90083号 ·doi:10.1023/A:1019245101545
[14] Higle，J.L.和Sen，S.（1991年）。随机分解：具有补偿的两阶段线性规划的算法。运筹学数学，16（3），650-669·Zbl 0746.90045号
[15] 希里亚特·乌鲁蒂，J-B；Lemaréchal，C.，《凸分析和最小化算法I：基础》（2013），柏林：Springer科学与商业媒体，柏林
[16] Kim，K。；Mehrotra，S.，《集成人员配置和调度的两阶段随机整数规划方法及其在护士管理中的应用》，《运筹学》，第63、6、1431-1451页（2015年）·Zbl 1334.90092号 ·doi:10.1287/opre.2015.1421
[17] 马里兰州杰苏斯；Cerisola，S。；拉莫斯，A。；Palacios，R.，《计算网格中随机问题分解算法的分析》，《运筹学年鉴》，166，1，355-373（2009）·兹比尔1163.90684 ·doi:10.1007/s10479-008-0476-1
[18] Lemaréchal，C。；内米洛夫斯基，A。；Nesterov，Y.，捆绑方法的新变体，数学规划，69，1-3，111-147（1995）·Zbl 0857.90102号 ·doi:10.1007/BF01585555
[19] 林德拉斯，J。；夏皮罗，A。；Wright，S.，随机规划抽样方法的经验行为，运筹学年鉴，142215-241（2006）·Zbl 1122.90391号 ·doi:10.1007/s10479-006-6169-8
[20] Louveaux，Fv，离散随机位置模型，运筹学年鉴，6，2，21-34（1986）·doi:10.1007/BF02027380
[21] Ruszczynski，A.，最小化多面体函数和的正则分解方法，数学规划，35，3，309-333（1986）·Zbl 0599.90103号 ·doi:10.1007/BF01580883
[22] Ruszczynski，A。；西维塔诺夫斯基，A.，加速两阶段随机线性问题的正则化分解方法，《欧洲运筹学杂志》，101，23228-342（1997）·Zbl 0929.90067号 ·doi:10.1016/S0377-2217（96）00401-8
[23] 撒哈拉人，Gkd；米努克斯，M。；Ierepatritou，Mg，使用覆盖切割束生成的加速弯曲法，运筹学国际汇刊，17，2，221-237（2010）·Zbl 1279.90072号 ·文件编号：10.1111/j.1475-3995.2009.00706.x
[24] Sen，S.，两阶段随机线性规划补偿函数的次梯度分解和可微性，运筹学快报，13，3，143-148（1993）·Zbl 0778.90047号 ·doi:10.1016/0167-6377（93）90003-Y
[25] 夏皮罗，A。；Dentcheva，D。；Ruszczyñski，A.，《随机编程讲座：建模与理论》（2009），费城：SIAM，费城·邮编：1183.90005
[26] Song，Y。；Luedtke，J.，《求解具有固定资源的两阶段随机规划的基于分区的自适应方法》，SIAM优化杂志，25，3，1344-1367（2015）·Zbl 1317.90222号 ·数字对象标识代码：10.1137/140967337
[27] 特鲁汉诺夫，S。；Ntaimo，L。；Schaefer，A.，带追索权的两阶段随机线性规划的自适应多截聚合，《欧洲运筹学杂志》，206，2395-406（2010）·Zbl 1188.90189号 ·doi:10.1016/j.ejor.2010.02.025
[28] van Ackooij、Wim、de Oliveira、Welington、Song、Yongjia（2016）。一种用于求解具有固定资源的两阶段随机规划的自适应基于分区的层次分解。已提交发布·Zbl 1474.90307号
[29] Van Der Walt，S。；科伯特；Varoquaux，G.，数字数组：高效数值计算的结构，科学与工程计算，13，2，22-30（2011）·doi:10.1010/MCSE.2011.37
[30] Van Slyke，房间；Wets，R.，L形线性规划及其在最优控制和随机规划中的应用，SIAM应用数学杂志，17，4，638-663（1969）·Zbl 0197.45602号 ·doi:10.1137/0117061
[31] 沃尔夫，C。；Fábián，Ci；Koberstein，A。；Suhl，L.，《在两阶段随机规划中应用按需精度预言——计算研究》，《欧洲运筹学杂志》，239，2，437-448（2014）·兹比尔1339.90257 ·doi:10.1016/j.ejor.2014.05.010
[32] 沃尔夫，C。；Koberstein，A.，平行杂交切割嵌套L形方法的动态测序和切割整合，《欧洲运筹学杂志》，230，1，143-156（2013）·Zbl 1317.90223号 ·doi:10.1016/j.ejor.2013.04.017
[33] 你，F。；Grossmann，Ie，《不确定条件下过程供应链规划的多切割弯曲分解算法》，《运筹学年鉴》，210，1，191-211（2013）·Zbl 1284.90046号 ·doi:10.1007/s10479-011-0974-4
[34] 朱，X。；Sherali，Hd，《需求波动和不确定性下的两阶段劳动力规划》，《运筹学学会杂志》，60，1，94-103（2009）·Zbl 1168.90533号 ·doi:10.1057/palgrave.jors.2602522
[35] 兹维罗维奇，V。；Fábián，Ci；埃里森，Efd；Mitra，G.，用增强的benders分解处理两阶段随机LP的求解器系统的计算研究，《数学规划计算》，4，3，211-238（2012）·Zbl 1275.90050 ·doi:10.1007/s12532-012-0038-z
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。