范登·阿克（J.M.van den Akker）。；P.C.鲍曼。；胡格文，J.A。；托尼森，D.D。 可恢复鲁棒优化问题的分解方法。 （英语） Zbl 1346.90726号 欧洲药典。物件。 251，第3期，739-750（2016）. 小结：现实生活中的规划问题往往因干扰的发生而变得复杂，这意味着原始计划无法再执行，必须采取一些恢复措施来应对干扰。在这种情况下，值得通过在规划策略中包含追索行动来防范可能的干扰。创建考虑可能的常见干扰的计划的众所周知的方法是稳健优化和随机规划。最近，开发了另一种方法，将这两种方法的优点结合在一起：可恢复的健壮性。本文利用分支与价格技术求解可恢复鲁棒优化问题。我们考虑两种类型的分解方法：单独回收和联合回收。我们将证明，就LP-释放的价值而言，联合回收占单独回收的主导地位。我们研究了两个示例问题的方法：一个是尺寸鲁棒背包问题，其中背包尺寸可能减小；另一个是需求鲁棒最短路径问题，其中汇点不确定，边的代价可能增加。对于每个问题，我们都进行了详细的计算实验。我们认为我们的方法非常有前途，可以推广到许多其他问题。 引用于三文件 MSC公司： 90C27型 组合优化 90C57型 多面体组合学，分支与绑定，分支与切割 关键词：可恢复稳健性；列生成；分支与价格；背包；最短路径 PDF格式BibTeX公司 XML格式引用 \textit{J.M.van den Akker}等人，《欧洲药典》。第251号决议，第3号，739--750（2016年；Zbl 1346.90726） 全文： 内政部 链接 参考文献： [1] 巴恩哈特，C。；约翰逊，E.L。；纳姆豪泽，G.L。；Savelsbergh，M.W.P。；Vance，P.H.，《分支与价格：求解大型整数程序的列生成》，运筹学，46316-329（1998）·Zbl 0979.90092号 [2] Ben-Tal，A。；Ghaoui，L.E。；Nemirovski，A.，《稳健优化》（2009），普林斯顿大学出版社·Zbl 1221.90001号 [3] Bertsimas博士。；Sim，M.，《稳健的代价》，运筹学，52，35-53（2004）·Zbl 1165.90565号 [4] Birge，J.R。；Louveaux，F.，随机规划导论，施普林格运筹学和金融工程系列（1997），施普林格·Zbl 0892.90142号 [5] Bouman，P.C.，《可恢复稳健性的列生成框架》（2011），乌得勒支大学信息与计算科学系，硕士论文·Zbl 1346.90693号 [6] P.C.鲍曼。；van den Akker，J.M。；Hoogeveen，J.A.，《通过列生成的可恢复稳健性》（Demetrescu，C.；Halldorsson，M.M.，《算法ESA 2011》，计算机科学讲义（2011）第6942卷，施普林格：施普林格柏林，海德堡），215-226·Zbl 1346.90693号 [7] Büsing，C.，可恢复鲁棒最短路径问题，网络，59181-189（2012）·Zbl 1241.90016号 [8] Büsing，C。；科斯特，A.M.C.A。；Kutschka，M.，《可恢复鲁棒背包：离散场景案例》，《优化快报》，2011年第5期，第1-14页·兹比尔1262.90142 [9] Büsing，C。；科斯特，A.M.C.A。；Kutschka，M.，《可恢复耐用背包：（γ）-场景》，（Pahl，J.；Reiners，T.；Vo，S.，《网络优化》，计算机科学讲义第6701卷（2011年），施普林格：施普林格-柏林，海德堡），583-588·Zbl 1348.90535号 [10] 卡奇亚尼，V。；卡普拉拉。；加利，L。；Kroon，L.G。；Maróti，G.，《铁路机车车辆规划的可恢复稳健性》，《2008年ATMOS会议记录-第八届运输建模、优化和系统算法方法研讨会》，德国卡尔斯鲁厄（2008）·Zbl 1247.90031号 [11] 卡普拉拉。；加利，L。；Kroon，L.G。；马洛蒂，G。；Toth，P.，《稳健的列车路线和在线重新调度》，ATMOS 2010-第十届运输建模、优化和系统算法方法研讨会，英国利物浦，24-33（2010）·Zbl 1247.90171号 [12] 西塞龙，S。；D’Angelo，G。；斯特凡诺，G.D。；Frigioni，D。；纳瓦拉，A。；Schachtebeck，M。；Schöbel，A.，《调车和时间表中的可恢复稳健性，稳健性和在线大尺度优化：运输系统的模型和技术》，28-60（2009）·Zbl 1266.90036号 [13] 达姆代尔，K。；戈亚尔，V。；拉维，R。；Singh，M.，《如何支付，可能发生的事：需求-预算覆盖问题的近似算法》，第46届IEEE计算机科学基础研讨会论文集，FOCS’05，367-378（2005），IEEE计算机学会：IEEE计算机协会，美国华盛顿特区 [14] Dijkstra，E.W.，关于与图有关的两个问题的注释，Numeriche Mathematik，1269-271（1959）·Zbl 0092.16002号 [15] Disser，Y。；科利姆，M。；梅戈，N。；Stiller，S.，《打包未知容量的背包》（Mayr，E.W.；Portier，N.，《第31届计算机科学理论方面国际研讨会论文集》（STACS 2014），莱布尼茨国际信息学论文集（LIPIcs）第25卷，德国达格斯图尔（2014）），276-287·Zbl 1359.90115号 [16] 戈里克，M。；萨巴沃尔，Y。；Schöbel，A。；Sen，S.，《重量减轻背包问题的近似算法》，（Gopal，T.V.；Agrawal，M.；Li，A.；Cooper，S.B.，《计算模型的理论与应用程序》，计算机科学讲稿第8402卷（2014年），施普林格国际出版公司），203-215·Zbl 1405.68443号 [17] Liebchen，C。；Lübbecke，M.E。；Möhring，R.H。；Stiller，S.，可恢复稳健性、线性规划恢复和铁路应用的概念，稳健性和在线大尺度优化：运输系统的模型和技术，1-27（2009）·Zbl 1266.90044号 [18] Pisinger，D.，背包难题在哪里？，计算机与运筹学，322271-2284（2005）·Zbl 1116.90089号 [19] 托尼森，D.D。；van den Akker，J.M。；Hoogeveen，J.A.，《大小鲁棒多背包问题的列生成策略和分解方法》，技术报告UU-CS-2015-010（2015），乌得勒支大学信息与计算科学系·Zbl 1458.90564号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。