×
北卡罗来纳州Beheshti Asl。;MirHassani，S.A.公司。

加速折弯机分解：通过多种解决方案进行多次切割。 （英语） Zbl 1426.90212号

J.库姆。最佳方案。 37，第3号，806-826（2019）.
摘要：Benders分解（BD）是一种众所周知的方法，已成功应用于各种数学规划问题。根据以往的研究，收敛速度慢是该方法的主要缺点。在本文中，主问题的多解已被应用于加速BD算法，并通过同时添加多个可行性和最优性割来提高下限和上限。使用了一种新的折弯机切割集成来防止主问题的增长。计算实验应用于一系列物流设施选址问题。我们的数值实验使总迭代次数减少了61%，求解时间减少了73%，证实了该方法的卓越性能。

引用于1文件

理学硕士：

90C27型 组合优化
90B80型 离散位置和分配

关键词：

折弯机分解;多主解决方案;物流设施选址问题;多次切割
PDF格式BibTeX公司 XML格式引用
\textit{N.Beheshti Asl}和\textit{S.A.MirHassani}，J.Comb。最佳方案。37，第3号，806--826（2019；Zbl 1426.90212）
全文： 内政部

参考文献：

[1] Adulyasak Y，Cordeau J，Jans R（2015）需求不确定性下生产路线的Benders分解。运营研究63（4）：851-867·Zbl 1329.90018号
[2] Behnamian J（2014）基于分解的混合VNS-TS算法在虚拟企业分布式并行工厂调度中的应用。计算运营研究52:181-191·Zbl 1348.90242号
[3] Crainic T，Hewitt M，Rei W（2016）两阶段随机整数规划的部分分解策略。蒙特利尔魁北克大学企业网络、物流和运输大学间研究中心
[4] Emami S，Moslehi G，Sabbagh M（2017）订单接受和调度问题的Benders分解方法：稳健优化方法。计算应用数学36（4）：1471-1515·Zbl 1384.90044号
[5] Fábián C，Szőke Z（2007）用层次分解求解两阶段随机规划问题。CMS 4（4）：313-353·Zbl 1145.90045号
[6] Fontaine P，Miner S（2014）离散-连续线性双层问题的Benders分解及其在交通网络设计中的应用。运输研究B部分Methodol 70:163-172
[7] Fontaine P，Minner S（2018）危险品运输网络设计问题的Benders分解。欧洲运营研究杂志267:996-1002·Zbl 1403.90108号
[8] Gelareh S、Monemi RN、Nickel S（2015）《运输中的多周期枢纽位置问题》。运输研究E部分物流运输版次75:67-94
[9] Jenabi M，Ghomi SF，Torabi S，Hosseinian S（2015）安全约束电力系统扩建规划的Benders分解加速策略。Ann Oper研究235（1）：337-369·Zbl 1332.90177号
[10] 科切托夫，Y。；Ivanenko，D。；Ibaraki，T.（编辑）；Nonobe，K.（编辑）；Yagiura，M.（编辑），无容量设施选址问题的计算困难实例，第32期，351-367（2005），波士顿
[11] Luong C（2015）《大规模医疗优化问题中Benders分解方法的研究》。多伦多多伦多大学硕士论文
[12] Magnanti T，Wong R（1981）加速Benders分解：算法增强和模型选择标准。Oper Res 29（3）：464-484·Zbl 0455.90064号
[13] McDaniel D，Devine M（1977）混合整数规划的改进Benders分区算法。管理科学24（3）：312-319·Zbl 0371.90102号
[14] Naoum-Sawaya J，Elhedhli S（2010）电信网络规划的嵌套Benders分解方法。海军后勤研究（NRL）57（6）：519-539·Zbl 1230.90052号
[15] Naoum-Sawaya J，Elhedhli S（2013）混合整数规划的基于内部点Benders的分支与切割算法。《Ann Oper Res》210（1）：33-55·Zbl 1284.90042号
[16] Papadakos N（2008）Magnanti-Wong方法的实际增强。运营Res Lett 36（4）：444-449·Zbl 1155.90432号
[17] Poojari C，Beasley J（2009）使用遗传算法改进Benders分解。欧洲运营研究杂志199（1）：89-97·Zbl 1176.90428号
[18] Rahmaniani R，Crainic T，Gendreau M，Rei W（2017）Benders分解算法：文献综述。欧洲运营研究杂志259（3）：801-817·Zbl 1402.90158号
[19] Rubiales A，Lotito P，Parente L（2013）广义Benders分解的稳定性应用于短期热液协调问题。IEEE拉丁美洲翻译11（5）：1212-1224
[20] Saharidis G，Ierepatritou M（2010）使用最大可行子系统（MFS）切割生成策略改进Benders分解。计算机化学工程34（8）：1237-1245
[21] Saharidis G，Ierepatritou M（2013）使用最大密度切割（MDC）生成加速Benders分解。《Ann Oper Res》210（1）：101-123·Zbl 1284.90043号
[22] Sherali H，Lunday B（2013），关于生成最大非支配Benders切割。《Ann Oper Res》210（1）：57-72·Zbl 1288.90055号
[23] Tang L，Jiang W，Saharidis G（2013）产能扩张物流设施选址问题的改进Benders分解算法。Ann Oper研究210（1）：165-190·兹比尔1284.90035
[24] Wang Q，McCauley JD，Litvinov E（2016）利用拉格朗日松弛和Benders分解求解基于修正风险的安全约束最优潮流。国际电力能源系统杂志75:255-264
[25] Yang Y，Lee J（2012）加快Benders分解的更紧密切割生成策略。计算机化学工程44:84-93
[26] Zarandi M（2010）利用分解解决设施位置/车队管理问题。加拿大多伦多大学硕士论文
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。