×
詹尼克，马图什克;S.托马斯·麦考密克;Gianpaolo奥里奥罗;布里塔·佩斯;马丁·斯科特拉

在有针对性的攻击下保护流量。 （英语） Zbl 1409.90042号

操作。Res.Lett公司。 45，第1期，53-59（2017）.
摘要：我们提出了一个新的鲁棒优化模型，用于最大化抵抗阻断器攻击的流量。给定一些路径流，我们的模型允许阻断器分别指定从每个路径中移除的流量。与之前没有有效算法的模型相比，我们模型中最重要的基本变量可以在多时间内求解。我们还考虑在有预算来设置拦截成本的情况下延期。

引用于8文件

MSC公司：

90B10型 运筹学中的确定性网络模型
90立方厘米 涉及图形或网络的编程

关键词：

鲁棒优化;网络阻断;网络防御;网络设计
PDF格式BibTeX公司 XML格式引用
\textit{J.Matuschke}等人，作品。Res.Lett公司。45、1号、53-59（2017；Zbl 1409.90042）
全文： 内政部 arXiv公司

参考文献：

[1] 奥尔特纳，D.S。；欧·埃尔根。；Uhan，N.A.，最大流量网络阻断问题：有效不等式、完整性缺口和可逼近性，Oper。Res.Lett.公司。，38, 33-38 (2010) ·Zbl 1182.90014号
[2] Aneja，Y.P。；Chandrasekaran，R。；Nair，K.P.K.，电弧破坏下剩余流量最大化，网络，38，4，194-198（2001）·Zbl 0993.90014号
[3] Ben-Tal，A。；El Ghaoui，L。；Nemirovski，A.，《鲁棒优化》（2009），普林斯顿大学出版社·Zbl 1221.90001号
[4] Bertsimas，D。；Brown，D.B。；Caramanis，C.，稳健优化理论与应用，SIAM Rev.，53，3，464-501（2011）·Zbl 1233.90259号
[5] Bertsimas，D。；Nasrabadi，E。；Orlin，J.B.，《网络阻断中随机化的力量》，Oper。Res.Lett.公司。，44, 1, 114-120 (2016) ·Zbl 1408.91038号
[6] Bertsimas，D。；Nasrabadi，E。；Stiller，S.，稳健和自适应网络流，Oper。第611218-1242号决议（2013年）·Zbl 1291.90046号
[7] Bertsimas，D。；Sim，M.，稳健离散优化和网络流，数学。程序。，98, 1-3, 49-71 (2003) ·Zbl 1082.90067号
[8] 伯奇，C。；卡尔·R。；Krumke，S。；马里兰州马拉太。；菲利普斯，C。；Sundberg，E.，网络流抑制的基于分解的伪近似算法，（网络阻断和随机整数规划（2003），Springer），51-68，（第3章）·Zbl 1051.90005号
[9] 栗子，S.R。；Zenklusen，R.，《网络流量阻断的硬度和近似值》，技术代表（2015）
[10] 科米肯·K·J。；莫顿，D.P。；Wood，R.K.，《随机网络阻断》，Oper。决议，46，184-197（1998）·Zbl 0987.90516号
[11] Y.Disser，J.Matuschke，S.T.McCormick，G.Oriolo，《计算稳健流的复杂性》，手稿，2016年。；Y.Disser，J.Matuschke，S.T.McCormick，G.Oriolo，计算鲁棒流的复杂性，手稿，2016。
[12] 杜，D。；Chandrasekaran，R.，《最大剩余流量问题：具有双弧破坏的NP-hardeness》，《网络》，50，3，181-182（2007）·Zbl 1146.90345号
[13] 财富，S。；霍普克罗夫特，J。；Wyllie，J.，有向子图同胚问题，Theoret。计算。科学。，10, 111-121 (1980) ·Zbl 0419.05028号
[14] 霍夫曼，A.J.，最大流量最小切割的推广，数学。程序。，6, 1, 352-359 (1974) ·兹比尔0357.90068
[15] 卡普梅耶，J.-P.W。；Matuschke，J。；贝斯，B.，《抽象随时间流动：解决动态包装问题的第一步》，理论。计算。科学。，544, 74-83 (2014) ·Zbl 1427.90242号
[16] M.Karbstein，线路规划和连通性，博士论文，柏林工业大学，2013年。；M.Karbstein，线路规划和连通性，博士论文，柏林工业大学，2013年·Zbl 1342.90021号
[17] Martens，M。；McCormick，S.T.，加权抽象流的多项式算法，（整数规划和组合优化，整数规划和联合优化，计算机科学讲义，第5035卷（2008），Springer），97-111·Zbl 1143.90395号
[18] McCormick，S.T.，抽象最大流的多项式算法，（第七届ACM-SIAM离散算法年会论文集（1996），SIAM），490-497·兹比尔0845.90048
[19] McCormick，S.T。；奥里奥洛，G。；Peis，B.，《预算网络问题的离散牛顿算法》，技术代表（2014），亚琛RWTH
[20] Phillips，C.A.，网络抑制问题，（第二十五届ACM计算理论研讨会论文集（1993），ACM），776-785·Zbl 1310.90018号
[21] H.J.Prömel，Induzierte Partitionsätze，博士论文。；H.J.Prömel，Induzierte Partitionsätze，博士论文。
[22] Radzik，T.，分数组合优化，（组合优化手册（1998），Springer），1311-1355
[23] Royset，J.O。；Wood，R.K.，求解双目标最大流网络干扰问题，INFORMS J.Compute。，19, 175-184 (2007) ·Zbl 1241.90139号
[24] J.C.史密斯。；Lim，C.，《网络阻断和防御游戏的算法》（Pareto Optimality，Game Theory and Equilibria），帕累托最优，博弈论和均衡，斯普林格优化及其应用，第17卷（2008），斯普林格），609-644·Zbl 1152.91385号
[25] Washburn，A。；Wood，K.，网络阻断的两人零和游戏，Oper。研究，43，243-251（1995）·Zbl 0832.90124号
[26] Wollmer，R.，从网络中移除弧，Oper。第12934-940号决议（1964年）·Zbl 0204.20102号
[27] Wood，R.K.，确定性网络阻断，数学。计算。建模，17，1-18（1993）·Zbl 0800.90772号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。