亚历山大·米索斯;莱蒙尼迪斯、帕纳伊奥提斯;保罗·巴顿。 具有非凸内部程序的双层程序的全局解。 （英语） Zbl 1163.90700号 J.全球。最佳方案。 42，第4号，475-513（2008）. 摘要：提出了一种求解内外程序中包含非凸函数的非线性双层规划全局解的定界算法。该算法是严格的，并且在满足内部和外部程序中的（epsilon）-最优性的点上是有限的。对于下界问题，包含内、外程序约束的松弛程序被内程序的参数最优解函数的参数上界所扩充，从而求解为全局最优。可选上界问题是基于探测下界过程获得的解。对于内部程序满足约束条件的情况，基于内部程序的KKT必要条件，提出了一种更紧下界的算法启发式。该算法被扩展到包含分支，分支不是收敛所必需的，但具有潜在的优势。描述并分析了两种分支启发式算法。给出了收敛性证明，并给出了原始测试问题和文献示例的数值结果。 引用于1审查引用于57文件 MSC公司： 90C26型 非凸规划，全局优化 90C57型 多面体组合学，分支与绑定，分支与切割 关键词：双层程序;非凸;全局优化;分叉装订;MPEC公司 软件：GAMS游戏;BARON公司;数据包 PDF格式BibTeX公司 XML格式引用 \textit｛A.Mitsos｝等人，J.Glob。最佳方案。42，第4号，475--513（2008；Zbl 1163.90700） 全文： 内政部 参考文献： [1] Alefeld G.和Mayer G.（2000年）。区间分析：理论与应用。J.计算。申请。数学。121(1-2): 421–464 ·Zbl 0995.65056号 ·doi:10.1016/S0377-0427（00）00342-3 [2] Bank B.、Guddat J.、Klatte D.、Kummer B.和Tammer K.（1983年）。非线性参数优化。斯图加特Birkhäuser Verlag·Zbl 0502.49002号 [3] 巴德·J·F（1983）。一种求解一般双层规划问题的算法。数学。操作。决议8（2）：260–272·Zbl 0516.90061号 ·doi:10.1287/门8.2.260 [4] Bard J.F.（1998）。实用双层优化：算法和应用。非凸优化及其应用。多德雷赫特Kluwer学术出版社·Zbl 0943.90078号 [5] Bertsekas D.P.（1999）。非线性规划，第2版。马萨诸塞州贝尔蒙特雅典娜科技公司·Zbl 1015.90077号 [6] Bertsimas D.和Tsitsiklis J.N.（1997年）。线性优化简介。马萨诸塞州贝尔蒙特雅典娜科技公司 [7] Bhattacharjee B.、Barton P.I.和Green W.H.Jr.（2005）。半无限程序的区间方法。计算。最佳方案。申请。30(1): 63–93 ·Zbl 1130.90048号 ·doi:10.1007/s10589-005-4556-8 [8] Bhattacharjee B.、Lemonidis P.、Barton P.I.和Green W.H.Jr.（2005）。半无限程序的全局解。数学。程序。序列号。B 103（2）：283–307·Zbl 1090.90188号 ·doi:10.1007/s10107-005-0583-6 [9] Blankenship J.W.和Falk J.E.（1976年）。无限约束优化问题。J.优化。理论应用。19(2): 261–281 ·Zbl 0307.90071号 ·doi:10.1007/BF00934096文件 [10] Bracken J.和McGill J.T.（1973年）。带有约束优化问题的数学程序。操作。决议21（1）：37–44·Zbl 0263.90029号 ·数字对象标识代码：10.1287/opre.21.137 [11] Brooke A.、Kendrick D.和Meeraus A.（1988年）。游戏：用户指南。科学出版社，加利福尼亚州红木市 [12] Calamai P.H.和Vicente法律公告（1993年）。生成线性和线性二次双层规划问题。SIAM J.科学。计算。14(4): 770–782 ·Zbl 0802.65079号 ·doi:10.1137/0914049 [13] Calamai P.H.和Vicente法律公告（1994年）。生成二次双层规划测试问题。ACM事务处理。数学。软件20（1）：103–119·Zbl 0888.65068号 ·数字对象标识代码：10.1145/174603.174411 [14] Calamai P.H.、Vicente法律公告和Judice J.J.（1993年）。生成二次编程测试问题的新技术。数学。程序。61(2): 215–231 ·Zbl 0795.90047号 ·doi:10.1007/BF01582148 [15] Colson，B.：BIPA（使用近似方法的双层编程）：软件指南和测试问题，技术报告CRT-2002-38。技术报告，加拿大魁北克省蒙特利尔市蒙特利尔大学滨海运输中心（2002年） [16] Colson B.、Marcotte P.和Savard G.（2005年）。非线性双层规划的信赖域方法：算法和计算经验。计算。最佳方案。申请。30(3): 211–227 ·Zbl 1078.90041号 ·doi:10.1007/s10589-005-4612-4 [17] Dempe S.（2002）。二层程序设计基础。非凸优化及其应用。多德雷赫特Kluwer学术出版社·兹比尔1038.90097 [18] Dempe S.（2003）。关于双层规划和具有平衡约束的数学规划的注释书目。优化52（3）：333–359·Zbl 1140.90493号 ·doi:10.1080/0233193031000149894 [19] Edmunds T.A.和Bard J.F.（1991年）。非线性双层数学规划的算法。IEEE传输。系统。人类网络。21(1): 83–89 ·doi:10.1109/21.101139 [20] Falk J.E.和Hoffman K.（1997年）。一个非凸的极大极小问题。海军后勤部。24(3): 441–450 ·Zbl 0379.90091号 [21] Falk J.E.和Liu J.M.（1995）。关于双层规划，第一部分：一般非线性情形。数学。程序。70(1): 47–72 ·Zbl 0841.90112号 [22] Floudas C.A.、Gümüs Z.H.和Ierepatritou m.G.（2001）。不确定性设计中的全局优化：可行性测试和柔度指数问题。工业。工程化学。决议40（20）：4267–4282·doi:10.1021/ie001014g [23] Floudas C.A.和Stein O.（2007年）。自适应凸化算法：半无限规划的可行点方法。SIAM J.Optim公司。18(4): 1187–1208 ·Zbl 1216.90094号 ·doi:10.1137/060657741 [24] Fortuny-Amat J.和McCarl B.（1981年）。两层规划问题的表示和经济解释。《运营杂志》。研究社会学32（9）：783–792·Zbl 0459.90067号 [25] Glover F.（1975）。非线性整数规划的改进线性整数规划公式。管理。科学。22(4): 455–460 ·Zbl 0318.90044号 [26] 格罗斯曼I.E.（2002）。非线性混合整数和析取规划技术综述。最佳方案。工程3（3）：227–252·兹比尔1035.90050 ·doi:10.1023/A:1021039126272 [27] Grossmann I.E.和Halemane K.P.（1982年）。用于设计灵活化工厂的分解策略。AIChE期刊28（4）：686–694·doi:10.1002/aic.690280422 [28] Gümüs Z.H.和Floudas C.A.（2001年）。非线性双层规划问题的全局优化。J.全球。最佳方案。20(1): 1–31 ·Zbl 1049.90092号 ·doi:10.1023/A:1011268113791 [29] 霍斯特R.（1988）。具有可行性未知的划分集的确定性全局优化：在凹最小化、反凸约束、DC规划和Lipschitzian优化中的应用。J.优化。Theo应用。58(1): 11–37 ·Zbl 0621.90064号 ·doi:10.1007/BF00939768 [30] Horst R.和Tuy H.（1996年）。《全局优化：确定性方法》，第3版。柏林施普林格·Zbl 0867.90105号 [31] Kesavan P.、Allgor R.J.、Gatzke E.P.和Barton P.I.（2004年）。可分离非凸混合整数非线性规划的外逼近算法。数学。程序。100(3): 517–535 ·Zbl 1136.90024号 ·doi:10.1007/s10107-004-0503-1 [32] Kesavan P.和Barton P.I.（2000年）。混合整数非线性优化问题的广义分枝框架。计算。化学。工程24（2-7）：1361-1366·doi:10.1016/S0098-1354（00）00421-X [33] Lemonidis，P.，Barton，P.I.：广义半无限规划的整体解（准备中）·Zbl 1090.90188号 [34] Lemonidis，P.，Barton，P.I.：广义半无限程序的区间方法。In:参数优化及相关主题国际会议（PARAOPT VIII），埃及开罗，11月27日至12月。1 2005 ·Zbl 1090.90188号 [35] Mitsos，A.：便携式发电设备：产品设计和支持算法，http://yoric.mit.edu/download/Reports/MitsosTheses.pdf . 麻省理工学院博士论文（2006） [36] Mitsos，A.，Barton，P.I.：具有非凸内部程序的双层程序的全局优化算法开发中的问题。麻省理工学院技术报告（2006） [37] Mitsos，A.，Barton，P.I.：双层程序的测试集，http://yoric.mit.edu/download/Reports/bileveltestset.pdf . 麻省理工学院技术报告（2006） [38] Mitsos，A.，Lemonidis，P.，Lee，C.K.，Barton，P.I.：半无限程序基于松弛的边界。SIAM J.Optim公司。（SIOPT），接受出版（2007年）·Zbl 1163.90035号 [39] Moore J.T.和Bard J.F.（1990年）。混合整数线性双层规划问题。操作。第38（5）号决议：911–921·Zbl 0723.90090号 ·doi:10.1287/opre.38.5.911 [40] Moore R.（1979年）。区间分析方法与应用。宾夕法尼亚州费城SIAM·Zbl 0417.65022号 [41] Nemhauser G.L.和Wolsey L.A.（1999年）。整数和组合优化。Wiley-Interscience，纽约·Zbl 0944.90001号 [42] Oluwole O.O.、Bhattacharjee B.、Tolsma J.E.、Barton P.I.和Green W.H.Jr.（2006）。最佳简化动力学模型的严格有效范围。库布斯特。火焰146（1–2）：348–365·doi:10.1016/j.combustflame.2006.02.009 [43] Sahin K.H.和Ciric A.R.（1998年）。求解双层规划问题的双温度模拟退火方法。计算。化学工程23（1）：11–25·doi:10.1016/S0098-1354（98）00267-1 [44] Sahinidis，N.，Tawarmalani，M.：巴伦。http://www.gams.com/solvers/baron.pdf (2005) [45] Shimizu K.、Ishizuka Y.和Bard J.F.（1997年）。不可微二层数学规划。Kluwer学术出版社，波士顿·Zbl 0878.90088号 [46] Stein O.、Oldenburg J.和Marquardt W.（2004）。离散连续优化问题的连续重整。计算。化学。工程28（10）：1951-1966·doi:10.1016/j.com.pchemeng.2004.03.011 [47] Stein O.和Still G.（2003）。用内点技术求解半无限优化问题。SIAM J.控制优化。42（3）：769–788·Zbl 1046.90093号 ·doi:10.1137/S0363012901398393 [48] Tawarmalani M.和Sahinidis N.V.（2002年）。连续和混合整数非线性规划中的凸化和全局优化。非凸优化及其应用。Kluwer学术出版社，波士顿·兹比尔1031.90022 [49] 托尔斯玛J.和巴顿P.I.（2000）。DAEPACK：遗留模型的开放建模环境。工业。工程化学。第39（6）号决议：1826–1839·doi:10.1021/ie990734o [50] Tuy H.、Migdalas A.和Hoai-Phuong N.T.（2007年）。一种新的双层非线性规划方法。J.全球。最佳方案。38(4): 527–554 ·邮编1145.90083 ·doi:10.1007/s10898-006-9093-1 [51] Tuy H.、Migdalas A.和Varbrand P.（1993年）。线性二层规划的全局优化方法。J.全球。最佳方案。3(1): 1–23 ·Zbl 0771.90108号 ·doi:10.1007/BF01100237 [52] Tuy H.、Migdalas A.和Varbrand P.（1994年）。求解线性二层规划的一种拟压缩极小化方法。J.全球。最佳方案。4(3): 243–263 ·Zbl 0792.90075号 ·doi:10.1007/BF01098360 [53] Vicente法律公告和Calamai P.H.（1994）。二级和多级编程——书目综述。J.全球。最佳方案。5(3): 291–306 ·Zbl 0822.90127号 ·doi:10.1007/BF01096458 [54] Williams H.P.（1990）。数学规划建模，第3版。奇切斯特约翰·威利父子公司·Zbl 0709.90072号 [55] Zuhe S.、Neumaier A.和Eiermann M.C.（1990年）。用区间法求解极大极小问题。位30（4）:742–751·兹比尔0718.65049 ·doi:10.1007/BF01933221 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。