哈蒂姆·杰拉西;莫尔·格拉斯;亚历山大·米索斯 具有耦合等式约束的广义半无限和双层规划的基于离散化的算法。 （英语） Zbl 1428.90169号 J.全球。最佳方案。 75，第2号，341-392（2019）. 摘要：提出了基于离散化的混合整数非线性广义半无限（GSIP）和双层（BLP）程序的全局解算法，该程序具有上下级耦合的下级等式约束。这些算法分别是A.米索斯和A.苏卡拉斯[J.Glob.Optim.61，第1期，第1-17页（2015年；Zbl 1312.90063号)]和依据A.米索斯[J.Glob.Optim.47，第4期，557–582（2010年；Zbl 1202.90217号)]. 与前辈一样，这些算法基于边界过程，通过对低层变量空间的连续离散化来实现收敛。为了解决耦合等式约束带来的收敛问题，将低层变量的子集视为等式约束固定的因变量，而将其余的低层变量离散化。在适当的假设下，给出了具有（varepsilon）-最优性的有限终止的证明，其中最重要的是等式约束解的存在性、唯一性和连续性。基于数值实验对所提算法的性能进行了评估。 引用于1审查引用于9文件 MSC公司： 90立方厘米 半无限规划 90立方厘米 混合整数编程 90C26型 非凸规划，全局优化 关键词：GSIP公司;双层;等式约束;MINLP公司;非凸;全局优化 引文：Zbl 1312.90063号;Zbl 1202.90217号 软件：GAMS游戏 PDF格式BibTeX公司 XML格式引用 \textit｛H.Djelassi｝等人，《环球报》。最佳方案。75，第2号，341--392（2019；Zbl 1428.90169） 全文： 内政部 参考文献： [1] Bank，B.，Guddat，J.，Klatte，D.，Kummer，B.，Tammer，K.：非线性参数优化。Birkhäuser，巴塞尔（1982年）。https://doi.org/10.1007/978-3-0348-6328-5 ·Zbl 0502.49002号 ·doi:10.1007/978-3-0348-6328-5 [2] Bard，J.F.：实用双层优化。斯普林格，波士顿（1998）。https://doi.org/10.1007/978-1-4757-2836-1 ·Zbl 0943.90078号 ·doi:10.1007/9781-4757-2836-1 [3] Ben-Tal，A.，Nemirovski，A.：稳健优化方法和应用。数学。程序。92(3), 453-480 (2002). https://doi.org/10.1007/s101070100286 ·兹比尔1007.90047 ·doi:10.1007/s101070100286 [4] Bhattacharjee，B.，Schwer，D.A.，Barton，P.I.，Green，W.H.：最佳简化动力学模型：大规模动力学机制中的反应消除。库布斯特。火焰135（3），191-208（2003）。https://doi.org/10.1016/s0010-2180(03)00159-7 ·doi:10.1016/s0010-2180（03）00159-7 [5] Bhattacharjee，B.，Green，W.H.，Barton，P.I.：半无限程序的区间方法。计算。最佳方案。申请。30（1），63-93（2005a）。https://doi.org/10.1007/s10589-005-4556-8 ·Zbl 1130.90048号 ·doi:10.1007/s10589-005-4556-8 [6] Bhattacharjee，B.，Lemonidis，P.，Green，W.H.，Barton，P.I.：半无限规划的整体解。数学。程序。103（2），283-307（2005b）。https://doi.org/10.1007/s10107-005-0583-6 ·兹比尔1090.90188 ·doi:10.1007/s10107-005-0583-6 [7] Blankenship，J.W.，Falk，J.E.：无限约束优化问题。J.优化。理论应用。19(2), 261-281 (1976). https://doi.org/10.1007/bf00934096 ·Zbl 0307.90071号 ·doi:10.1007/bf00934096 [8] Bracken，J.，McGill，J.T.：约束条件下具有优化问题的数学程序。操作。第21（1）号决议，37-44（1973）。https://doi.org/10.1287/opere.21.1.37 ·Zbl 0263.90029号 ·数字对象标识代码：10.1287/opre.21.137 [9] Dempe，S.：双层编程基础。非凸优化及其应用。斯普林格，波士顿（2002）。https://doi.org/10.1007/b101970 ·兹比尔1038.90097 ·doi:10.1007/b101970 [10] Dempe，S.：关于双层规划和具有平衡约束的数学规划的注释书目。优化52（3），333-359（2003）。https://doi.org/10.10080/0233193031000149894 ·Zbl 1140.90493号 ·doi:10.1080/0233193031000149894 [11] Djelassi，H.，Mitsos，A.：一种保证半无限程序全局解可行性的混合离散化算法。J.全球。最佳方案。68（2），227-253（2017）。https://doi.org/10.1007/s10898-016-0476-7 ·Zbl 1380.90267号 ·doi:10.1007/s10898-016-0476-7 [12] Edmunds，T.A.，Bard，J.F.：混合整数非线性双层规划问题的算法。安·欧珀。第34（1）号决议，149-162（1992）。https://doi.org/10.1007/bf02098177 ·Zbl 0751.90054号 ·doi:10.1007/bf02098177 [13] Fischetti，M.，Ljubić，I.，Monaci，M.和Sinnl，M.：关于二层优化中交集切割的使用。数学。程序。(2017). https://doi.org/10.1007/s10107-017-1189-5 ·Zbl 1406.90082号 ·doi:10.1007/s10107-017-1189-5 [14] Floudas，C.A.，Stein，O.：自适应凸化算法：半无限规划的可行点方法。SIAM J.Optim公司。18(4), 1187-1208 (2008). https://doi.org/10.1137/060657741 ·兹比尔1216.90094 ·doi:10.1137/060657741 [15] Guerra Vázquez，F.，Rückmann，J.-J.：Kuhn-Tucker约束限定到广义半无限规划的扩展。SIAM J.Optim公司。15(3), 926-937 (2005). https://doi.org/10.1137/s1052623403431500 ·Zbl 1114.90141号 ·doi:10.1137/s1052623403431500 [16] Guerra Vázquez，F.，Rückmann，J.-J.，Stein，O.，Still，G.：广义半无限编程：教程。J.计算。申请。数学。217(2), 394-419 (2008). https://doi.org/10.1016/j.cam.2007.02.012 ·Zbl 1190.90248号 ·doi:10.1016/j.cam.2007.02.012 [17] Hemmati，M.，Smith，J.C.：竞争优先集覆盖问题的混合整数双层规划方法。离散优化。20, 105-134 (2016). https://doi.org/10.1016/j.disopt.2016.04.001 ·Zbl 1387.90135号 ·doi:10.1016/j.disopt.2016.04.001 [18] Hettich，R.，Kortanek，K.O.：半无限规划：理论、方法和应用。SIAM版本35（3），380-429（1993）。https://doi.org/10.1137/1035089 ·Zbl 0784.90090号 ·doi:10.1137/1035089 [19] Jan，R.-H.，Chern，M.-S.：非线性整数双层规划。欧洲药典。第72（3）号决议，574-587（1994）。https://doi.org/10.1016/0377-2217(94)90424-3 ·Zbl 0824.90097号 ·doi:10.1016/0377-2217（94）90424-3 [20] Jongen，HTh，Rückmann，J.-J.，Stein，O.：广义半无限优化：一阶最优性条件和示例。数学。程序。83(1-3), 145-158 (1998). https://doi.org/10.1007/bf02680555 ·Zbl 0949.90090号 ·doi:10.1007/bf02680555 [21] Kleniati，P.-M.，Adjiman，C.S.：分支与三明治：乐观双层规划问题的确定性全局优化算法。第一部分：理论发展。J.全球。最佳方案。60(3), 425-458 (2014). https://doi.org/10.1007/s10898-013-0121-7 ·Zbl 1310.90093号 ·doi:10.1007/s10898-013-0121-7 [22] Kleniati，P.-M.，Adjiman，C.S.：分支与三明治：乐观双层规划问题的确定性全局优化算法。第二部分：收敛性分析和数值结果。J.全球。最佳方案。60(3), 459-481 (2014). https://doi.org/10.1007/s10898-013-0120-8 ·Zbl 1310.90092号 ·doi:10.1007/s10898-013-0120-8 [23] Kleniati，P.-M.，Adjiman，C.S.：分支和三明治算法的推广：从连续到混合整数非线性双层问题。计算。化学。工程72，373-386（2015）。https://doi.org/10.1016/j.compchemeng.2014.06.004 ·doi:10.1016/j.compchemeng.2014.06.004 [24] Lemonidis，P.：半无限和广义半无限程序的全局优化算法。马萨诸塞州波士顿麻省理工学院博士论文（2008年） [25] Liu，Z.，Gong，Y.-H.：稳健自适应阵列处理器设计的半无限二次优化方法。IEE程序。F 137（3），177-182（1990） [26] Lo Bianco，C.G.，Piazzi，A.：无限约束优化的混合算法。国际期刊系统。科学。32(1), 91-102 (2001). https://doi.org/10.10080/00207720121051 ·Zbl 1006.90083号 ·doi:10.1080/00207720121051 [27] López，M.A.：半无限编程。欧洲药典。第180（2）号决议，491-518（2007）。https://doi.org/10.1002/0471667196.ess3211 ·兹比尔1124.90042 ·doi:10.1002/0471667196.ess3211 [28] Mitsos，A.：非线性混合整数双层规划的全局解。J.全球。最佳方案。47(4), 557-582 (2010). https://doi.org/10.1007/s10898-009-9479-y ·Zbl 1202.90217号 ·doi:10.1007/s10898-009-9479-y [29] Mitsos，A.：通过右侧限制对半无限程序进行全局优化。优化60（10-11），1291-1308（2011）。https://doi.org/10.1080/02331934.2010.527970 ·Zbl 1231.90361号 ·doi:10.1080/02331934.2010.527970 [30] Mitsos，A.，Tsoukalas，A.：通过右侧限制对广义半无限程序进行全局优化。J.全球。最佳方案。61(1), 1-17 (2015). https://doi.org/10.1007/s10898-014-0146-6 ·兹比尔1312.90063 ·doi:10.1007/s10898-014-0146-6 [31] Mitsos，A.，Lemonidis，P.，Barton，P.I.：具有非凸内部程序的双层程序的全局解。J.全球。最佳方案。42（4），475-513（2008a）。https://doi.org/10.1007/s10898-007-9260-z ·Zbl 1163.90700号 ·doi:10.1007/s10898-007-9260-z [32] Mitsos，A.，Lemonidis，P.，Lee，C.K.，Barton，P.I.：半无限程序的基于松弛的边界。SIAM J.Optim公司。19（1），77-113（2008b）。https://doi.org/10.1137/060674685 ·Zbl 1163.90035号 ·数字对象标识代码：10.1137/060674685 [33] Moore，J.T.，Bard，J.F.：混合整数线性双层规划问题。操作。第38（5）号决议，911-921（1990）。https://doi.org/10.1287/opere.38.5.911 ·Zbl 0723.90090号 ·doi:10.1287/opre.38.5.911 [34] Oluwole，O.O.，Barton，P.I.，Green，W.H.：使用简化的化学动力学模型获得准确的溶液：一种新的模型简化方法，用于在范围内严格验证的模型。库布斯特。西奥。模型。11(1), 127-146 (2007). https://doi.org/10.1080/13647830600924601 ·Zbl 1105.80310号 ·网址：10.1080/13647830600924601 [35] Polak，E.：关于工程设计中不可微优化的数学基础。SIAM修订版29（1），21-89（1987）。https://doi.org/10.1137/1029002 ·数字对象标识代码：10.1137/1029002 [36] Rückmann，J.-J.，Shapiro，A.：广义半无限规划中的一阶最优性条件。J.优化。理论应用。101(3), 677-691 (1999). https://doi.org/10.1023/a:1021746305759 ·Zbl 0956.90055号 ·doi:10.1023/a:1021746305759 [37] Rückmann，J.-J.，Shapiro，A.：广义半无限规划中的二阶最优性条件。设定值分析。9(1-2), 169-186 (2001). https://doi.org/10.1023/a:1011239607220 ·Zbl 0984.90056号 ·doi:10.1023/a:1011239607220 [38] Rückmann，J.-J.，Stein，O.：关于线性和线性化广义半无限优化问题。安·欧珀。第101（1-4）号决议，第191-208（2001）号决议。https://doi.org/10.1023/a:1010972524021 ·Zbl 1055.90080号 ·doi:10.1023/a:1010972524021 [39] Reemtsen，R。；格纳，S。；Reemtsen，R.（编辑）；Rückmann，J-J（编辑），半无限规划的数值方法：调查，195-275（1998），波士顿·Zbl 0908.90255号 ·doi:10.1007/978-1-4757-2868-27 [40] Rosenthal，R.E.：GAMS-用户指南。技术报告，GAMS Development Corporation，Washington，DC（2017） [41] Sahin，K.H.，Ciric，A.R.：解决双层规划问题的双温度模拟退火方法。计算。化学。工程23（1），11-25（1998）。https://doi.org/10.1016/s0098-1354(98)00267-1 ·doi:10.1016/s0098-1354（98）00267-1 [42] Shimizu，K.，Ishizuka，Y.，Bard，J.F.：不可微和两层数学规划。斯普林格，波士顿（1997）。https://doi.org/10.1007/978-1-4615-6305-1 ·Zbl 0878.90088号 ·doi:10.1007/978-1-4615-6305-1 [43] Stein，O.：《半有限规划中的双层策略》，《非凸优化及其应用》第71卷。施普林格，纽约（2003年）。https://doi.org/10.1007/978-1-4419-9164-5 ·Zbl 1103.90094号 ·doi:10.1007/978-1-4419-9164-5 [44] O.斯坦因。；Dempe，S.（编辑）；卡拉什尼科夫，V.（编辑），《设计定心的半无限方法》，209-228（2006），波士顿·Zbl 1137.90019号 ·数字对象标识代码：10.1007/0-387-34221-4_10 [45] Stein，O.：如何解决半无限优化问题。欧洲药典。第223（2）号决议，第312-320号决议（2012年）。https://doi.org/10.1016/j.ejor.2012.06.009 ·Zbl 1292.90300号 ·doi:10.1016/j.ejor.2012.06.009 [46] Stein，O.，Steuermann，P.：具有任意指标集的半无限规划的自适应凸化算法。数学。程序。136(1), 183-207 (2012). https://doi.org/10.1007/s10107-012-0556-5 ·Zbl 1263.90106号 ·文件编号：10.1007/s10107-012-0556-5 [47] Stein，O.，Still，G.：关于广义半无限优化和双层优化。欧洲药典。第142（3）号决议，444-462（2002）。https://doi.org/10.1016/s0377-2217(01)00307-1 ·兹比尔1081.90063 ·doi:10.1016/s0377-2217（01）00307-1 [48] Stein，O.，Still，G.：用内点技术解决半无限优化问题。SIAM J.控制优化。42(3), 769-788 (2003). https://doi.org/10.1137/s0363012901393 ·Zbl 1046.90093号 ·数字对象标识代码：10.1137/s0363012901393 [49] G：广义半无限规划：理论和方法。欧洲药典。第119（2）号决议，301-313（1999）。https://doi.org/10.1016/s0377-2217(99)00132-0 ·Zbl 0933.90063号 ·doi:10.1016/s0377-2217（99）00132-0 [50] Stuber，M.D.，Barton，P.I.：带隐函数的半无限优化。工业工程化学。第54（1）号决议，307-317（2015）。https://doi.org/10.1021/ie5029123 ·doi:10.1021/ie5029123文件 [51] Stuber，M.D.，Scott，J.K.，Barton，P.I.：隐函数的凸凹松弛。最佳方案。方法软件。30(3), 424-460 (2015). https://doi.org/101080/10556788.2014.924514 ·Zbl 1327.65114号 ·doi:10.1080/10556788.2014.924514 [52] Tawarmalani，M.，Sahinidis，N.V.：全局优化的多面体分支与切割方法。数学。程序。103(2), 225-249 (2005). https://doi.org/10.1007/s10107-005-0581-8 ·Zbl 1099.90047号 ·doi:10.1007/s10107-005-0581-8 [53] Thirwani，D.，Arora，S.R.：整数-线性分式双层规划问题的算法。优化39（1），53-67（1997）。https://doi.org/10.1080/02331939708844271 ·Zbl 0867.90110号 ·doi:10.1080/032331939708844271 [54] Tsoukalas，A.，Rustem，B.：半无限规划中Blankenship和Falk算法的可行点自适应。最佳方案。莱特。5(4), 705-716 (2011). https://doi.org/10.1007/s11590-010-0236-4 ·Zbl 1228.90134号 ·doi:10.1007/s11590-010-0236-4 [55] Tsoukalas，A.，Rustem，B.，Pistikopoulos，E.N.：具有耦合约束和双层问题的广义半无限连续极大极小值的全局优化算法。J.全球。最佳方案。44（2），235-250（2009）。https://doi.org/10.1007/s10898-008-9321-y ·Zbl 1178.90329号 ·doi:10.1007/s10898-008-9321-y [56] 维森特，法律公告，卡拉梅，P.H.：双层和多层规划：书目综述。J.全球。最佳方案。5(3), 291-306 (1994). https://doi.org/10.1007/bf01096458 ·Zbl 0822.90127号 ·doi:10.1007/bf01096458 [57] Weistroffer，V.，Mitsos，V.：GSIP基于松弛的边界。In:参数优化和相关主题X（paraoptX），德国卡尔斯鲁厄（2010） [58] Yue，D.，Gao，J.，Zeng，B.，You，F.：用于混合整数双层线性规划全局优化的基于投影的重新计算和分解算法。arXiv:1707.06196v2（2018）·Zbl 1417.90106号 [59] Zeng，B.，An，Y.：通过改写和分解求解双层混合整数规划。最佳方案。在线1-34（2014） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。