×
爱米利亚·格拉斯;凯瑟琳·菲舍尔;安东尼娅·拉姆斯

一种求解灾害管理中两阶段随机规划的加速L形方法。 （英语） 兹伯利1434.90106

安·Oper。物件。 284，第2期，557-582（2020年）.
摘要：通过开展准备活动减轻自然灾害的灾难性影响是救灾组织的主要目的之一。然而，与灾害相关的高度不确定性极大地阻碍了援助机构的工作。在这方面，相关文献中经常使用两阶段随机程序来支持这些情况下的决策。本研究提出了一种加速L形方法，该方法在合理的时间框架内解决了现实的大规模两阶段随机问题，允许救援组织对短期预测作出反应，例如在飓风或洪水的情况下。特别是，通过利用第二阶段约束的特定结构，通过专门的内部点方法解决所产生的子问题所需的计算时间大大减少。为了显示这种方法在求解时间方面的优势，针对美国东南沿海的飓风频发地区开发了一个现实的大规模案例研究。加速L形方法明显优于标准L形方法，而商业求解器未能在可接受的时间范围内解决案例研究。

引用于三文件

MSC公司：

90立方厘米 随机规划
90 C90 数学规划的应用

关键词：

L形法;随机benders分解;内点法;两阶段随机规划;灾害管理

软件：

综合项目管理;哎呀;古罗比
PDF格式BibTeX公司 XML格式引用
\textit{E.Grass}等人，Ann.Oper。第284号决议，第2号，557--582（2020年；Zbl 1434.90106）
全文： 内政部

参考文献：

[1] Birge，J。；Louveaux，F.，《随机规划导论》（2011），柏林：施普林格出版社，柏林·Zbl 1223.90001号
[2] Castro，J.，《用于多商品网络流的专用内点算法》，SIAM优化杂志，10，3，852-877（2000）·Zbl 0955.90087号 ·doi:10.1137/S1052623498341879
[3] 卡斯特罗，J。；Nasini，S。；Saldanha-Da Gama，F.，使用专门的内部点方法进行大规模容量受限多周期设施选址的切入方案方法，数学规划（2016）·Zbl 1365.90169号 ·doi:10.1007/s10107-016-1067-6
[4] Cay，S.B，Pólik，I.和Terlaky，T.（2017）。通过对最优Jordan帧进行舍入，实现二阶锥优化的内部点方法的温启动。技术报告，ISE技术报告17T-006，利海大学，2017年。http://www.optimization-online.org/DB_HTML/2017/05/5998.HTML。
[5] De Silva，A。；Abramson，D.，《平行内点法及其在设施选址问题中的应用》，计算优化与应用，9，3249-273（1998）·兹标0897.90145 ·doi:10.1023/A:1018302308154
[6] Diwekar，U.（2008年）。应用优化简介。斯普林格。http://www.ebook.de/de/product/7522360/urmila_diwekar_introduction_to_applied_optimization.html。 ·Zbl 1159.90001号
[7] 费里斯，M。；Mangasarian，O。；Wright，S.，用MATLAB进行线性规划，工业和应用数学学会（2007）·Zbl 1147.90027号 ·数字对象标识代码：10.1137/1.9780898718775
[8] 弗拉格尼埃，E。；J.Gondzio。；Vial，Jp，在负担得起的分布式计算系统上构建和求解大规模随机程序，运筹学年鉴，99，1167-187（2000）·Zbl 0990.90083号 ·doi:10.1023/A:1019245101545
[9] Golub，Gh；Van Loan，Cf，矩阵计算（2013），巴尔的摩：约翰·霍普金斯·Zbl 1268.65037号
[10] J.Gondzio。；Sarkisian，R.，结构化线性程序的并行内点求解器，《数学规划》，96，3，561-584（2003）·Zbl 1023.90039号 ·文件编号：10.1007/s10107-003-0379-5
[11] 格拉斯，E。；Fischer，K.，《灾害管理中的两阶段随机规划：文献综述》，运筹学和管理科学调查，21，2，85-100（2016）·doi:10.1016/j.sorms.2016.11.002
[12] 古罗比优化。(2017). 参数文档。http://www.gurobi.com/documentation/7.5/refman/method.html#parameter:method。2017年12月5日查阅。
[13] 胡，Y。；马奎尔，K。；Blake，R.，并行过程模拟的多级非对称矩阵排序算法，计算机与化学工程，23，11，1631-1647（2000）·doi:10.1016/S0098-1354（99）00314-2
[14] 红十字与红新月联会。(2016). 国际红十字会和红新月会联合会-项目目录。http://procurement.ifrc.org/catalogie/detail.aspx。2017年1月1日查阅。
[15] 无国界医生。(2016). Aerzte ohne Grenzen e.V.——私人通信。
[16] Naoum Sawaya，J。；Elhedhli，S.，混合整数程序的基于内点Benders的分支和切割算法，运筹学年鉴，210，1，33-55（2013）·Zbl 1284.90042号 ·doi:10.1007/s10479-010-0806-y
[17] 尼尔森，Ss；Zenios，Sa，随机线性规划的可伸缩并行Benders分解，并行计算，23，8，1069-1088（1997）·Zbl 0896.90153号 ·doi:10.1016/S0167-8191（97）00044-6
[18] 美国国家海洋和大气管理局/美国海洋石油管理局。(2016). 国家海洋和大气管理局/大西洋海洋学和气象实验室。http://www.aoml.noaa.gov/hrd/tcfaq/D5.html。2017年8月18日查阅。
[19] 工资，Bs；Song，Y.，具有连续资源的两阶段随机整数规划的基于分区的分解算法，运筹学年鉴（2017）·兹比尔1435.90095 ·doi:10.1007/s10479-017-2689-7
[20] Rahmaniani，R。；克雷尼克，Tg；根德罗，M。；Rei，W.，《Benders分解算法：文献综述》，《欧洲运筹学杂志》，259，3，801-817（2017）·Zbl 1402.90158号 ·doi:10.1016/j.ejor.2016.12.005
[21] 罗尔斯，Cg；Turnquist，Ma，《救灾应急物资的预先定位》，《交通研究B部分：方法论》，44，4，521-534（2010）·doi:10.1016/j.trb.2009.08.003
[22] 撒哈拉人，Gkd；Ierepatritou，Mg，使用最大密度切割（mdc）生成加速弯曲分解，运筹学年鉴，210，1，101-123（2013）·Zbl 1284.90043号 ·doi:10.1007/s10479-012-1237-8
[23] SCEMD公司。(2007). 南卡罗来纳州应急管理部门-南卡罗莱纳州后勤运营计划：附录7。http://dc.statelibrary.sc.gov/handle/10827/20614。2017年8月18日查阅。
[24] Sherali，Hd；Bj Lunday，《关于产生最大非支配弯曲切割》，《运筹学年鉴》，210，1，57-72（2013）·Zbl 1288.90055号 ·doi:10.1007/s10479-011-0883-6
[25] 斯莱克，人民币；Wets，R.，L形线性规划及其在最优控制和随机规划中的应用，SIAM应用数学杂志，17，4，638-663（1969）·兹比尔0197.45602 ·doi:10.1137/0117061
[26] Turkeš，R。；Cuervo，Dp；Sörensen，K.，《应急物资的预先定位：为人类生命定价有助于拯救生命吗？》？，运筹学年鉴（2017）·doi:10.1007/s10479-017-2702-1
[27] URI/GSO。(2016). 罗德岛大学和海洋研究生院-飓风：科学与社会。http://www.hurricanescience.org/science/science/hurricanes结构/。2017年8月18日查阅。
[28] Wright，S.J.（1997）。主对偶内部点方法。费城：SIAM。10.1137/1.9781611971453.bmp·Zbl 0863.65031号
[29] 郑，Qp；Wang，J。；帕尔达洛斯，Pm；Guan，Y.，两阶段随机机组组合问题的分解方法，运筹学年鉴，210，1387-410（2013）·Zbl 1284.90114号 ·doi:10.1007/s10479-012-1092-7
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。