×
马修斯，洛根·R。;Gounaris和Chrysanthos E。;Ioannis G.凯夫雷基迪斯。

使用两阶段稳健优化设计具有边缘故障恢复能力的网络。 （英语） Zbl 1430.90169号

欧洲药典。物件。 279，第3号，704-720（2019）.
摘要：我们研究了弹性单一商品流网络的设计，该网络能够对多个并发边缘故障保持鲁棒性。我们将这些故障建模为二进制随机变量，使我们能够将网络设计问题形式化为两阶段鲁棒优化问题。以最小化网络建设和运行的总成本为目标，在第一阶段确定边缘容量，而在实现不确定性后，在第二阶段确定最佳流量。我们首先研究了标准仿射决策规则方法，并表明当允许两个或多个边同时失效时，该方法是不可行的。然后我们建议列和约束生成算法我们为这个应用量身定制。由于问题不满足相对完整的追索权假设，我们使用oracle有两个子问题：一个用于确定导致所需需求满足不可行的边缘故障场景，如果不存在此类场景，则第二个用于确定成本最高的流量重新路由计划。我们的列和约束生成算法应用于改编自可生存网络设计库的网络。对于每一个实例，我们确定了各种弹性级别的完全自适应、鲁棒最优解决方案的序列，还确定了这些网络可以承受的并发边缘故障的最大数量。最后，我们演示了如何通过使用决策相关的不确定性集将我们的算法应用于防御者与攻击者之间的上下文。

引用于4文件

MSC公司：

90B10型 运筹学中的确定性网络模型
90立方厘米 数学规划中的极小极大问题
90立方厘米 数学规划中的稳健性

关键词：

网络;网络设计;网络弹性;两阶段鲁棒优化;列和约束生成

软件：

SND库;CPLEX公司
PDF格式BibTeX公司 XML格式引用
\textit{L.R.Matthews}等人，《欧洲药典》。第279号决议，第3号，704--720（2019年；Zbl 1430.90169）
全文： 内政部

参考文献：

[1] 奥尔德森，D.L。；布朗，G.G。；Carlyle，W.M.，《基础设施恢复力的运营模型》，风险分析，35，4，562-586（2015）
[2] 备选，A。；阿马尔迪，E。；贝洛蒂，P。；P.nar，医学博士。，在流量不确定性下提供虚拟专用网络，networks，49，1，100-115（2007）·Zbl 1131.90012号
[3] 阿尔瓦罗·洛卡；Sun，X.A。；利特维诺夫，E。；Zheng，T.，机组组合问题的多级自适应鲁棒优化，运筹学，64，1，32-51（2016）·Zbl 1338.90453号
[4] E·阿尔瓦雷斯·米兰达。；卡奇亚尼，V。；Lodi，A。；Parriani，T。；Schmidt，D.R.，《单一商品稳健网络设计问题：复杂性、实例和启发式解决方案》，《欧洲运筹学杂志》，238，3，711-723（2014）·Zbl 1338.90073号
[5] 安，Y。；Zeng，B.，探索两阶段稳健优化的建模能力：稳健机组组合模型的变体，IEEE电力系统交易，30，1，109-122（2015）
[6] Aneja，Y.P。；Chandrasekaran，R。；Nair，K.P.K.，电弧破坏下剩余流量最大化，网络，38，4，194-198（2001）·Zbl 0993.90014号
[7] 阿塔姆蒂尔克，A。；Zhang，M.，需求不确定性下的两阶段稳健网络流和设计，运筹学，55，4，662-673（2007）·Zbl 1167.90409号
[8] 阿文豪斯，R。；Canty，M.J.，《检验游戏》，复杂性与系统科学百科全书，4855-4868（2009）
[9] Babonneau，F。；小瓶，J.-P。；克拉普芬斯坦，O。；Ouorou，A.，《需求不确定的电信网络的稳健容量分配解决方案》，《网络》，62，4，255-272（2013）·Zbl 1338.90094号
[10] Baykal-Gürsoy，M。；段，Z。；穷人，H.V。；Garnaev，A.，《基础设施安全游戏》，《欧洲运筹学杂志》，239，2469-478（2014）·Zbl 1339.90105号
[11] Ben-Tal，A。；El Ghaoui，L。；Nemirovski，A.，《稳健优化》（2009），普林斯顿大学出版社·Zbl 1221.90001号
[12] Ben-Tal，A。；Goryashko，A。；Guslitzer，E。；Nemirovski，A.，不确定线性规划的可调鲁棒解，数学规划，99，2，351-376（2003）·Zbl 1089.90037号
[13] Bertsimas，D。；艾恩库，D.A。；Parrilo，P.A.，多级稳健优化中仿射策略的最优性，运筹学数学，35，2，363-394（2010）·Zbl 1218.90216号
[14] Bertsimas，D。；纳斯拉巴迪，E。；Stiller，S.，《稳健和自适应网络流》，运筹学，61，5128-1242（2013）·Zbl 1291.90046号
[15] Bertsimas，D。；Sim，M.，稳健离散优化和网络流，数学规划，98，1，49-71（2003）·Zbl 1082.90067号
[16] Bertsimas，D。；Sim，M.，《稳健的代价》，运筹学，52，1，35-53（2004）·Zbl 1165.90565号
[17] Boginski，V.L。；指挥官，C.W。；Turko，T.，不确定电弧故障下鲁棒网络流的多项式时间识别，《优化快报》，3，3，461-473（2009）·Zbl 1169.90323号
[18] 布朗，G。；卡莱尔，M。；Salmerón，J。；Wood，K.，《保护关键基础设施，接口》，36，6，530-544（2006）
[19] 卡奇亚尼，V。；Jünger，M。；Liers，F。；Lodi，A。；Schmidt，D.R.，具有有限需求集和软管需求集的单一商品稳健网络设计，《数学规划》，157，1，297-342（2016）·Zbl 1338.90466号
[20] Chen，R.L.-Y。；Phillips，C.A.，k边故障弹性网络设计，离散数学电子笔记，41，增补C，375-382（2013）
[21] 科米肯·K·J。；莫顿，D.P。；Wood，R.K.，《随机网络阻断》，运筹学，46，2，184-197（1998）·Zbl 0987.90516号
[22] 龚，J。；加西亚，D.J。；You，F.，《在不确定性下从生物转化产品和工艺网络中解开最佳生物质加工路线：自适应稳健优化方法》，ACS可持续化学与工程，4，6，3160-3173（2016）
[23] 龚，J。；You，F.，《利用微藻生产燃料和增值生物产品的不确定性下的最优加工网络设计：两阶段自适应稳健混合整数分式规划模型和计算效率求解算法》，AIChE Journal，63，2，582-600（2017）
[24] Gounaris，C。；Schmidt，D.，单一商品稳健网络设计中的广义软管不确定性，《优化快报》（2019）
[25] Gounaris，C.E。；Rajendran，K。；Kevrekidis，I.G。；Floudas，C.A.，《具有规定度相关聚类的网络生成》，《优化快报》，5，3，435-451（2011）·Zbl 1259.90152号
[26] Gounaris，C.E。；Rajendran，K。；Kevrekidis，I.G。；Floudas，C.A.，《设计网络：混合整数线性优化方法》，《网络》，68，4，283-301（2016）
[27] Gounaris，C.E。；韦斯曼。；Floudas，C.A.，需求不确定性下的鲁棒容量车辆路径问题，运筹学，61，3677-693（2013）·Zbl 1273.90026号
[28] Gueye，A。；Walrand，J.C。；Anantharam，V.，《对抗环境中的网络拓扑设计》，（Alpcan，T.；Buttyán，L.；Baras，J.S.，《安全决策与博弈论》（2010），斯普林格·柏林-海德堡：斯普林格尔·柏林-海德堡-柏林，海德堡），1-20·Zbl 1298.91061号
[29] IBM，IBM ILOG CPLEX optimization studio CPLEX用户手册：第12版第7版（2016）
[30] Jabr，R.A。；迪亚菲奇，I。；Pal，B.C.，输电网络存储投资的稳健优化，IEEE电力系统交易，30，1，531-539（2015）
[31] 科斯特，A.M.C.A。；Kutschka，M.，需求不确定性下可生存网络设计的集成模型，第八届可靠通信网络设计国际研讨会论文集，54-61（2011）
[32] 新罕布什尔州拉帕斯。；Gounaris，C.E.，《不确定条件下过程调度的多级可调鲁棒优化》，AIChE Journal，62，5，1646-1667（2016）
[33] 新罕布什尔州拉帕斯。；Gounaris，C.E.，内生不确定性下决策的稳健优化，计算机与化学工程，111，252-266（2018）
[34] Lee，C。；Lee，K。；Park，S.，具有流量分叉的鲁棒网络设计问题的Benders分解方法，Networks，62，1，1-16（2013）·Zbl 1269.90019号
[35] Lee，C。；刘，C。；梅赫罗特拉，S。；Bie，Z.，《稳健配电网重构》，IEEE智能电网交易，6，2，836-842（2015）
[36] Lee，C。；刘，C。；梅赫罗特拉，S。；Shahidehpour，M.，《两阶段鲁棒机组组合问题中输电线路约束建模》，IEEE电力系统汇刊，29，3，1221-1231（2014）
[37] Lou，Y。；张，L.，《保护运输网络免受随机和目标攻击》，《运输研究记录：运输研究委员会期刊》，2234，31-40（2011）
[38] Mudchanatongsuk，S。；Ordóñez，F。；Liu，J.，运输成本和需求不确定性下的网络设计稳健解决方案，《运筹学杂志》，59，56452-662（2008）·Zbl 1153.90341号
[39] O.诺哈达尼。；Sharma，K.，决策相关不确定性下的优化，SIAM优化杂志，28，2，1773-1795（2018）·Zbl 1401.90117号
[40] Ordóñez，F。；Zhao，J.，网络流量的稳健容量扩展，Networks，50，2，136-145（2007）·Zbl 1144.90325号
[41] 奥洛夫斯基，S。；韦萨利，R。；Pióro，M。；Tomaszewski，A.，Sndlib 1.0-可生存网络设计库，网络，55，3，276-286（2010）
[42] Poss，M.，具有可变成本不确定性的稳健组合优化，《欧洲运筹学杂志》，237,3836-845（2014）·Zbl 1338.90353号
[43] 波什，M。；Raack，C.，鲁棒网络设计问题的仿射追索：在静态和动态路由之间，网络，61，2180-198（2013）·Zbl 1269.90025号
[44] Simchi-Levi，D。；Wang，H。；Wei，Y.，两阶段鲁棒网络流问题的约束生成，INFORMS Journal on Optimization，1，1，49-70（2017）
[45] 斯奈德，L.V。；斯卡帕拉，M.P。；Daskin，M.S。；Church，R.L.，供应链网络中断规划，创新决策的模型、方法和应用，234-257（2006）
[46] 沙利文，K.M。；Cole Smith，J.，解决欧氏最大流量网络阻断问题的精确算法，网络，64，2，109-124（2014）·Zbl 1387.90294号
[47] Thiele，A。；Terry，T。；Epelman，M.，《具有追索权的鲁棒线性优化》，《在线优化》（2009）
[48] 托马谢夫斯基，A。；Pióro，M。；Żotkiewicz，M.，《弹性网络设计的复杂性》，《网络》，55，2，108-118（2010）·兹比尔1200.90035
[49] 王，X。；Pardalos，P.M.，交通离散网络设计双层问题的改进主动集算法，《全球优化杂志》，67，1，325-342（2017）·Zbl 1359.90144号
[50] Washburn，A。；Wood，K.，网络阻断的两人零和游戏，运筹学，43，2，243-251（1995）·Zbl 0832.90124号
[51] Ye，H。；Li，Z.，具有追索权成本要求的稳健安全约束机组承诺和调度，IEEE电力系统交易，31，5，3527-3536（2016）
[52] 袁，W。；Wang，J。；邱，F。；陈，C。；康，C。；Zeng，B.，基于稳健优化的抗灾配电网规划，IEEE智能电网交易，7，6，2817-2826（2016）
[53] 袁伟。；Wang，J。；邱，F。；陈，C。；康，C。；Zeng，B.，基于稳健优化的抗灾配电网规划，IEEE智能电网交易，7，6，2817-2826（2016）
[54] 袁伟。；赵，L。；Zeng，B.，通过防御-攻击-防御模型实现最佳电网保护，可靠性工程与系统安全，121，83-89（2014）
[55] 曾，B。；赵，L.，使用列和约束生成方法解决两阶段鲁棒优化问题，《运筹学快报》，41，5，457-461（2013）·Zbl 1286.90143号
[56] 张，L。；Lawphongpanich，S。；Yin，Y.，离散网络设计问题的主动集算法，（Lam，W.H.K.；Wong，S.C.；Lo，H.K.（2009），Springer US:Springer US Boston，MA），283-300）
[57] 赵，L。；Zeng，B.，混合整数补偿问题两阶段鲁棒优化的精确算法，在线优化（2012），http://www.optimization-online.org/DB_HTML/2012/01/3310.HTML
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。