M.Hosein，扎尔;奥列格·普罗科皮耶夫。;丹尼斯·索雷 关于具有不精确跟随器的双层优化。 （英语） Zbl 1511.90390号 Decis公司。分析。 17，第1期，74-95（2020年）. 总结：传统上，在双层优化框架中，领导者通过解决上层问题来选择行动，假设跟随者通过解决下层问题来选择最佳反应。然而，在许多情况下，较低级别的问题可能很重要，因此需要使用定制的算法来解决。更重要的是，在实践中，这些问题可能无法通过启发式和近似算法得到精确解决。基于这种考虑，我们研究了一大类二层优化问题，其中跟随者可能不会对领导者的行为做出最佳反应。特别地，我们提出了一个建模框架，在该框架中，领导者认为跟随者可以使用一些已知算法中的一种来近似或启发式地解决低层问题。因此，领导者可以避免追随者使用次优解决方案。我们为一类非线性双层背包问题（BKP）提供了框架的算法实现，并通过在防御攻击问题的背景下进行的数值实验，说明了结合这一现实特征的潜在影响。 引用于6文件 MSC公司： 90立方 非线性规划 90立方厘米 数学规划中的稳健性 91A65型 分级游戏（包括Stackelberg游戏） 关键词：双层优化;分层优化;稳健优化;启发式;防御攻击问题 软件：Optknock公司;CPLEX公司 PDF格式BibTeX公司 XML格式引用 \textit｛M.H.Zare｝等人，Decis。分析。17，编号1，74--95（2020；Zbl 1511.90390） 全文： 内政部 参考文献： [1] Aboussoror A，Adly S，Saissi FE（2017）强-弱非线性双层问题：序列环境中解的存在性。集值变化分析。25（1）：113-132.Crossref，谷歌学者·Zbl 1398.90147号 ·doi:10.1007/s11228-016-0369-4 [2] Aboussoror A，Loridan P（1995）有限维空间中的Strong-weak-stackelberg问题。Serdica数学。J。21（2）：151-170.谷歌学者·Zbl 0834.90111号 [3] Aboussoror A，Mansouri A（2005）弱线性双层规划问题：通过惩罚方法解的存在性。数学杂志。分析。应用。304（1）:399-408.Crossref，谷歌学者·Zbl 1074.90025号 ·doi:10.1016/j.jmaa.2004.09.033 [4] Adams W，Forrester R（2005）简明混合0-1线性化的简单方法。操作。Res.Lett公司。33（1）：55-61.Crossref，谷歌学者·Zbl 1076.90030号 ·doi:10.1016/j.orl.2004.05.001 [5] Arroyo JM，Galiana FD（2005），关于恐怖主义威胁问题的双层规划公式的解决方案。IEEE传输。电力系统20（2）：789-797.Crossref，谷歌学者·doi:10.1109/TPWRS.2005.846198 [6] Audet C，Haddad J，Savard G（2007a）连续线性双层规划的析取切割。最佳方案。莱特。1（3）：259-267.谷歌学者Crossref·Zbl 1127.90069号 ·doi:10.1007/s11590-006-0024-3 [7] Audet C，Savard G，Zghal W（2007b）双层线性规划的新分枝切割算法。J.优化。理论应用。134（2）：353-370.Crossref，谷歌学者·Zbl 1161.90442号 ·doi:10.1007/s10957-007-9263-4 [8] Audet C，Hansen P，Jaumard B，Savard G（1997）线性双层和混合0-1规划问题之间的联系。J.优化。理论应用。93（2）：273-300.Crossref，谷歌学者·Zbl 0901.90153号 ·doi:10.1023/A:1022645805569 [9] Balas E，Zemel E（1980）大型零一背包问题的一种算法。操作。研究。28（5）：1130-1154.Link，谷歌学者·Zbl 0449.90064号 [10] Bard JF（1998）实用的双层优化：算法和应用。非凸优化及其应用（荷兰多德雷赫特Kluwer学术出版社）。Crossref，谷歌学者·Zbl 0943.90078号 ·doi:10.1007/9781-4757-2836-1 [11] Bard JF、Plummer J、Sourie JC（2000）确定生物燃料生产税收抵免的双层规划方法。欧洲药典。研究。120（1）：30-46.Crossref，谷歌学者·Zbl 0976.90099号 ·doi:10.1016/S0377-2217（98）00373-7 [12] Beheshti B，Øzaltn O，Zare MH，Prokopyev OA（2015）一类非线性双层背包问题的精确解方法。J.全球优化。61（2）：291-310.Crossref，谷歌学者·Zbl 1319.90053号 ·doi:10.1007/s10898-014-0189-8 [13] Bertsimas D，Sim M（2003）稳健离散优化和网络流。数学。编程98（1）：49-71.Crossref，谷歌学者·Zbl 1082.90067号 ·文件编号：10.1007/s10107-003-0396-4 [14] Bertsimas D，Sim M（2004）稳健性的代价。操作。研究。52（1）：35-53.链接，谷歌学者·Zbl 1165.90565号 [15] Borrero JS、Prokopyev OA、Saure D（2016）《信息不完整的顺序最短路径阻断》。决策分析。13（1）:68-98链接，谷歌学者·Zbl 1398.91165号 [16] Borrero JS、Prokopyev OA、Saure D（2019）《信息和学习不完整的顺序阻断》。操作。研究。67（1）：33-57.链接，谷歌学者 [17] Brotcorne L，Hanafi S，Mansi R（2009）双层背包问题的动态规划算法。操作。Res.Lett公司。37（3）：215-218.Crossref，谷歌学者·Zbl 1167.90622号 ·doi:10.1016/j.orl.2009.01.007 [18] Brown G、Carlyle M、Salmeron J、Wood K（2006）《保护关键基础设施》。接口36（6）：530-544.链接，谷歌学者 [19] Burgard A、Pharkya P、Maranas C（2003）《Optknock：识别微生物菌株优化基因敲除策略的双层编程框架》。生物技术。生物工程。84（6）：647-657.Crossref，谷歌学者·doi:10.1002/bit.10803 [20] Cao D，Leung L（2002）非唯一线性两层决策问题的部分合作模型。欧洲药典。研究。140（1）：134-141.Crossref，谷歌学者·Zbl 1007.90032号 ·doi:10.1016/S0377-2217（01）00225-9 [21] Caprara A，Carvalho M，Lodi A，Woeginger GJ（2013）双层背包问题的复杂性和可逼近性研究。Goemans M，Correa J编辑。整数规划与组合优化，《计算机科学讲义》，第7801卷（施普林格，柏林，海德堡），98-109.Crossref，谷歌学者·Zbl 1372.90088号 ·doi:10.1007/978-3-642-36694-99 [22] Caprara A，Carvalho M，Lodi A，Woeginger GJ（2014）双层背包问题计算复杂性研究。SIAM J.Optim公司。24（2）：823-838.Crossref，谷歌学者·Zbl 1297.90134号 ·数字对象标识代码：10.1137/130906593 [23] Caprara A、Carvalho M、Lodi A、Woeginger GJ（2016）具有遮断约束的双层背包。信息J.计算。28（2）：319-333.链接，谷歌学者·Zbl 1343.90075号 [24] Caramia M，Mari R（2015）离散双层线性问题的增强精确算法。最佳方案。莱特。9（7）：1447-1468.Crossref，谷歌学者·Zbl 1332.90170号 ·doi:10.1007/s11590-015-0872-9 [25] Colson B、Marcotte P、Savard G（2007）《双层优化概述》。安·Oper。研究。153（1）：235-256.Crossref，谷歌学者·Zbl 1159.90483号 ·文件编号：10.1007/s10479-007-0176-2 [26] CótéJ-P，Savard G（2003）航空业定价和票价优化的双层建模方法。J.收入定价管理2（1）：23-26.Crossref，谷歌学者·doi:10.1057/palgrave.rpm.5170046 [27] CPLEX（2016年）http://www-01.ibm.com/software/info/ilog/。2016年1月7日访问。谷歌学者 [28] Dempe S（2002）二层规划基础（荷兰多德雷赫特Kluwer学术出版社）。谷歌学者·Zbl 1038.90097号 [29] Dempe S，Richter K（2000）带背包约束的双层规划。欧洲中部期刊。研究。8（2）:93-107.谷歌学者·Zbl 0981.90058号 [30] DeNegre ST，Ralphs TK（2009）二层整数规划的分支切割算法。Chinneck JW、Kristjansson B、Saltzman MJ编辑。程序。第11条信息计算。Soc.会议（纽约斯普林格），65-78岁谷歌学者 [31] Deng X（1998）双层线性规划中的复杂性问题。Pardalos P、Migdalas A、Varbrand P编辑。多级优化：算法和应用（纽约州施普林格市），149-164年，Crossref，谷歌学者·Zbl 0902.90119号 ·doi:10.1007/978-1-4613-0307-76 [32] Fayard D，Plateau G（1982）解0-1背包问题的算法。计算28（3）:269-287.Crossref，谷歌学者·Zbl 0468.90045号 ·doi:10.1007/BF02241754 [33] Fudenberg D，Tirole J（1991）博弈论（麻省理工学院出版社，马萨诸塞州剑桥）。谷歌学者·Zbl 1339.91001号 [34] Garey M，Johnson D（1979），《计算机与不可修复性：NP完全性理论指南》（WH Freeman，旧金山）。谷歌学者·Zbl 0411.68039号 [35] Gendreau M，Potvin J-Y（2010）元启发式手册，第2卷（Springer，纽约）。Crossref，谷歌学者·Zbl 1198.90002号 ·doi:10.1007/978-1-4419-1665-5 [36] Guan P，He M，Zhuang J，Hora SC（2017）《预算约束下的多目标攻防博弈建模》。决策分析。14（2）：87-107.链接，谷歌学者·Zbl 1416.91045号 [37] Gzara F（2013）双层危险品运输网络设计的切割平面方法。操作。Res.Lett公司。41（1）:40-46.Crossref，谷歌学者·Zbl 1266.90050号 ·doi:10.1016/j.orl.2012.10.007 [38] Harker PT，Pang J-S（1988）具有平衡约束的数学规划最优解的存在性。操作。Res.Lett公司。7（2）：61-64.Crossref，谷歌学者·Zbl 0648.90065号 ·doi:10.1016/0167-6377（88）90066-1 [39] Hogarth RM，Karelaia N（2005）《具有多个备选方案的多属性选择的简单模型：当需要和不需要面对二进制属性的权衡时》。管理科学。51（12）：1860-1872.链接，谷歌学者·Zbl 1232.91131号 [40] Horowitz E，Sahni S（1974）计算分区与背包问题的应用。美国临床医学杂志21（2）：277-292.Crossref，谷歌学者·Zbl 0329.90046号 ·doi:10.145/322112.321823 [41] Ibarra OH，Kim CE（1975）背包和子集和问题的快速近似算法。美国临床医学杂志22（4）：463-468.Crossref，谷歌学者·Zbl 0345.90049号 ·数字对象标识代码：10.1145/321906.321909 [42] Kellerer H、Pferschy U、Pisinger D（2004年）背包问题（柏林施普林格）。Crossref，谷歌学者·Zbl 1103.90003号 ·doi:10.1007/978-3-540-24777-7 [43] Martello S，Toth P（1977）零背包问题的上界和分支定界算法。欧洲药典。研究。1（3）：169-175.Crossref，谷歌学者·Zbl 0374.90050号 ·doi:10.1016/0377-2217（77）90024-8 [44] Martello S，Toth P（1988）0-1背包问题的一种新算法。管理科学。34（5）：633-644.链接，谷歌学者·Zbl 0645.90054号 [45] Martello S，Toth P（1990年）背包问题（英国奇切斯特威利父子公司）。谷歌学者·Zbl 0708.68002号 [46] Mersha AG，Dempe S（2006）基于下层解的上层约束线性双层规划。申请。数学。计算。180（1）：247-254.谷歌学者·Zbl 1102.90070号 [47] Nikoofal ME，Zhuang J（2012）考虑攻击者隐私信息的防御预算稳健分配。风险分析：国际。J。32（5）：930-943.Crossref，谷歌学者·doi:10.1111/j.1539-6924.201101702.x [48] Nikoofal ME，Zhuang J（2015）《国防系统的暴露和保密价值：先发优势与稳健性》。欧洲药典。研究。246（1）：320-330.Crossref，谷歌学者·Zbl 1346.91032号 ·doi:10.1016/j.ejor.2015.04.043 [49] OY，Propkopyev OA，Schaefer AJ（2010）随机右侧双层背包问题。操作。Res.Lett公司。38（4）:328-333.谷歌学者交叉引用·Zbl 1193.90180号 ·doi:10.1016/j.orl.2010.04.005 [50] Pardalos PM，Resende MG（2002）应用优化手册（牛津大学出版社，纽约）。Crossref，谷歌学者·Zbl 0996.90001号 ·doi:10.1007/978-1-4757-5362-2 [51] Ren S，Zeng B，Qian X（2013）表型约束下靶向过度生产最优基因敲除的自适应双层规划。BMC生物信息学14（增刊2）：文章S17.交叉引用，谷歌学者·doi:10.1186/1471-2105-14-S2-S17 [52] Samuel A，Guikema SD（2012）《国土防御资源分配：团队效应的处理》。决策分析。9（3）：238-252.链接，谷歌学者·Zbl 1355.91050号 [53] Shan X，Zhuang J（2013）在连续防御攻击游戏中面对部分战略攻击者的混合防御资源分配。欧洲药典。研究。228（1）：262-272.Crossref，谷歌学者·Zbl 1332.91029号 ·doi:10.1016/j.ejor.2013.01.029 [54] Shen S，Smith JC，Goli R（2012）通过节点删除断开网络的精确阻断模型和算法。离散优化。9（3）：172-188.Crossref，谷歌学者·Zbl 1254.90280号 ·doi:10.1016/j.disopt.2012.07.001 [55] Smith JC，Lim C，Sudargho F（2007）最优和启发式阻断场景下的可生存网络设计。J.全球优化。38（2）：181-199.谷歌学者Crossref·Zbl 1179.90056号 ·doi:10.1007/s10898-006-9067-3 [56] Tahernejad S，DeNegre S，Ralphs T（2016）混合整数双层线性优化问题的分支切割算法及其实现。技术报告16T-015-R3，宾夕法尼亚州伯利恒利海大学，谷歌学者 [57] Tang Y，Richard J，Smith J（2015）混合整数双层最小最大优化的一类算法。J.全球优化。66:225-262.Crossref，谷歌学者·Zbl 1380.90197号 ·doi:10.1007/s10898-015-0274-7 [58] Toth P（1980）零一背包问题的动态规划算法。计算25（1）：29-45.Crossref，谷歌学者·Zbl 0431.90076号 ·doi:10.1007/BF02243880 [59] Vicente LN，Savard G，Judice J（1996）离散线性双层规划问题。J.优化。理论应用。89（3）：597-614.Crossref，谷歌学者·Zbl 0851.90084号 ·doi:10.1007/BF02275351 [60] Wood R（1993）确定性网络阻断。数学。计算。模型。17（2）:1-18.Crossref，谷歌学者·Zbl 0800.90772号 ·doi:10.1016/0895-7177（93）90236-R [61] Zare MH，Borrero JS，Zeng B，Prokopyev OA（2019）关于一类二层线性整数问题的线性化格式的注记。安·Oper。研究。272（1-2）：99-117.Crossref，谷歌学者·Zbl 1411.90228号 ·doi:10.1007/s10479-017-2694-x [62] Zare MH，OY，Prokopyev OA（2018），关于对抗环境中的一类双层线性混合整数程序。J.全球优化。71（1）：91-113.Crossref，谷歌学者·兹伯利1417.90107 ·doi:10.1007/s10898-017-0549-2 [63] Zhang J，Zhuang J，Behlendorf B（2018）《亚利桑那-墨西哥边界随机最短路径网络阻断案例研究》。可靠性工程系统安全179:62-73.Crossref，谷歌学者·doi:10.1016/j.ress.2017.10.026 [64] 郑毅·Zbl 1304.90167号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。