×
彼得·柯斯特；奥利弗·斯坦因

使用析取规划对广义半无限规划进行全局优化。 （英语） Zbl 1417.90141号

J.全球。最佳方案。 73，编号1，1-25（2019）.
摘要：我们提出了一种新的分枝定界算法，用于盒约束广义半无限程序的全局极小化。它通过定制的下限程序处理这些问题的固有析取结构。研究了三种不同的可能性。第一种方法依赖于联合全局优化的标准下界过程，如[P.柯斯特等，J.Glob。最佳方案。69，第2期，283–307（2017年；Zbl 1373.90117号)]. 第二种和第三种方案基于线性化技术，通过该技术，我们导出了所考虑子问题的线性析取松弛。通过混合整数线性重新公式或析取线性规划技术解决这些问题会产生两种额外的可能性。我们对这三个下界程序的标准测试问题的数值结果表明了我们方法的优点。

引用于三文件

MSC公司：

90立方厘米 半无限规划
90C26型 非凸规划，全局优化
90C57型 多面体组合学，分支与绑定，分支与切割

关键词：

广义半无限优化；析取优化；全局优化；分叉装订

引文：

Zbl 1373.90117号

软件：

个人资料/偏差；GLPK公司
PDF格式BibTeX公司 XML格式引用
\textit{P.Kirst}和\textit{O.Stein}，J.Glob。最佳方案。73，编号1，1-25（2019；Zbl 1417.90141）
全文： 内政部

参考文献：

[1] Hettich，R.，Kortanek，K.O.：半无限规划：理论、方法和应用。SIAM版本35，380-429（1993）·Zbl 0784.90090号 ·doi:10.1137/1035089
[2] López，M.，Still，G.：半无限编程。欧洲药典。第180号决议、第491-518号决议（2007年）·Zbl 1124.90042号 ·doi:10.1016/j.ejor.2006.08.045
[3] Guerra Vázquez，F.，Rückmann，J.J.，Stein，O.，Still，G.：广义半无限编程：教程。J.计算。申请。数学。217, 394-419 (2008) ·Zbl 1190.90248号 ·doi:10.1016/j.cam.2007.02.012
[4] Stein，O.：如何解决半无限优化问题。欧洲药典。第223、312-320号决议（2012年）·Zbl 1292.90300号 ·doi:10.1016/j.ejor.2012.06.009
[5] Blankenship，J.W.，Falk，J.W.:无限约束优化问题。J.优化。理论应用。19, 261-281 (1976) ·Zbl 0307.90071号 ·doi:10.1007/BF00934096
[6] Bhattacharjee，B.，Green，W.H.，Barton，P.：半无限规划的区间方法。计算。最佳方案。申请。30, 63-93 (2005) ·Zbl 1130.90048号 ·doi:10.1007/s10589-005-4556-8
[7] Bhattacharjee，B.，Lemonidis，P.，Green，W.H.，Barton，P.：半无限规划的整体解。数学。程序。103, 283-307 (2005) ·Zbl 1090.90188号 ·doi:10.1007/s10107-005-0583-6
[8] Lemonidis，P.：半无限和广义半无限程序的全局优化算法。博士论文。麻省理工学院（2008）
[9] Mitsos，A.：通过右侧限制对半无限程序进行全局优化。优化60，1291-1308（2011）·Zbl 1231.90361号 ·doi:10.1080/02331934.2010.527970
[10] Floudas，C.A.，Stein，O.：自适应凸化算法：半无限规划的可行点方法。SIAM J.Optim公司。18, 1187-1208 (2007) ·Zbl 1216.90094号 ·doi:10.1137/060657741
[11] Stein，O.，Steuermann，P.：具有任意指标集的半无限规划的自适应凸化算法。数学。程序。136183-207（2012年）·Zbl 1263.90106号 ·文件编号：10.1007/s10107-012-0556-5
[12] Mitsos，A.，Tsoukalas，A.：通过右侧限制对广义半无限程序进行全局优化。J.全球优化。61, 1-17 (2015) ·Zbl 1312.90063号 ·doi:10.1007/s10898-014-0146-6
[13] Schwientek，J.，Seidel，T.，Küfer，K.-H.：求解一般半无限优化问题的基于变换的离散化方法。优化在线预印ID 2017-12-6380（2017）·Zbl 1462.90146号
[14] Günzel，H.，Jongen，H.T.，Stein，O.：关于广义半无限规划中可行集的闭包。欧洲中部期刊。第15号决议，271-280（2007年）·Zbl 1151.90562号 ·doi:10.1007/s10100-007-0030-20
[15] Guerra Vázquez，F.，Jongen，HTh，Shikhman，V.：一般半无限规划：对称Mangasarian-Fromovitz约束限定和可行集的闭包。SIAM J.Optim公司。24287-2503（2010年）·Zbl 1229.90244号 ·doi:10.1137/090775294
[16] Grossmann，I.E.：非线性混合整数和析取编程技术综述。最佳方案。工程3，227-252（2002）·Zbl 1035.90050 ·doi:10.1023/A:1021039126272
[17] Tsoulakas，A.，Rustem，B.，Pistikopoulos，E.N.：具有耦合约束和双层问题的广义半无限连续极大极小值的全局优化算法。J.全球优化。44, 235-250 (2009) ·兹比尔1178.90329 ·doi:10.1007/s10898-008-9321-y
[18] G：广义半无限规划：理论和方法。欧洲药典。第119301-313号决议（1999年）·Zbl 0933.90063号 ·doi:10.1016/S0377-2217（99）00132-0
[19] G：广义半无限规划：数值方面。优化49，223-242（2001）·Zbl 1039.90083号 ·doi:10.1080/02331930108844531
[20] Diehl，M.，Houska，B.，Stein，O.，Steuermann，S.：基于低层Wolfe对偶的广义半无限规划的提升方法。计算。最佳方案。申请。54, 189-210 (2013) ·Zbl 1267.90159号 ·doi:10.1007/s10589-012-9489-4
[21] Stein，O.，Winterfeld，A.：广义半无限规划的可行方法。J.优化。理论应用。146, 419-443 (2010) ·Zbl 1202.90256号 ·doi:10.1007/s10957-010-9674-5
[22] Levitin，E.，Tichatschke，R.：求解一类广义半无限规划问题的分枝定界方法。J.全球优化。13, 299-315 (1998) ·Zbl 0912.90274号 ·doi:10.1023/A:1008245113420
[23] Kirst，P.，Rigterink，F.，Stein，O.：析取程序的全局优化。J.全球优化。69, 283-307 (2017) ·Zbl 1373.90117号 ·doi:10.1007/s10898-017-0526-9
[24] Kirst，P.，Stein，O.，Steuermann，P.：具有非凸约束的全局极小化空间分枝定界方法的确定性上界。TOP 23，591-616（2015）·Zbl 1342.90146号 ·doi:10.1007/s11750-015-0387-7
[25] Krawczyk，R.，Nickel，K.：间隔层中的顶点形状，即平方Konvergenz和墨水同位素。计算28117-137（1982）·Zbl 0466.65026号 ·doi:10.1007/BF02241818
[26] Baumann，E.：最优中心形式。位数字。数学。28, 80-87 (1988) ·Zbl 0641.65043号 ·doi:10.1007/BF01934696
[27] Belotti，P.：非凸MINLP的析取切割。混合整数非线性规划，第117-144页。施普林格，纽约（2012）·Zbl 1242.90118号 ·doi:10.1007/978-1-4614-1927-35
[28] Smith，E.M.，Pantelides，C.C.：非凸MINLP的全局优化。计算。化学。工程21，S791-S796（1997）·doi:10.1016/S0098-1354（97）87599-0
[29] Smith，E.M.，Pantelides，C.C.：非凸MINLP全局优化的符号重定/空间分支定界算法。计算。化学。工程23，457-478（1999）·doi:10.1016/S0098-1354（98）00286-5
[30] McCormick，G.P.：可分解非凸程序全局解的可计算性。第一部分凸低估问题。数学。程序。10, 145-175 (1976) ·Zbl 0349.90100号 ·doi:10.1007/BF01580665
[31] Tawarmalani，M.，Sahinidis，N.V.：连续和混合整数非线性规划中的对流化和全局优化：理论、算法、软件和应用。柏林施普林格科技与商业媒体（2002）·Zbl 1031.90022号 ·doi:10.1007/978-1-4757-3532-1
[32] Neumaier，A.：方程组的区间方法。剑桥大学出版社，剑桥（1990）·Zbl 0715.65030号
[33] Williams，H.P.：《数学规划中的模型构建》。奇切斯特·威利（1978）·Zbl 0384.90079号
[34] Balas，E.：离散优化问题的析取编程和松弛层次。SIAM J.代数离散方法6，466-486（1985）·Zbl 0592.90070号 ·doi:10.1137/0606047
[35] Balas，E.，Ceria，S.，Cornuéjols，G.：用于混合0-1程序的lift和project切割平面算法。数学。程序。58, 295-324 (1993) ·Zbl 0796.90041号 ·doi:10.1007/BF01581273
[36] Balas，E.：关于析取编程中对偶性的注释。J.优化。理论应用。21, 523-528 (1977) ·Zbl 0336.90037号 ·doi:10.1007/BF00933095
[37] Knüppel，O.：PROFIL/BIAS是一个快速间隔库。计算53，277-287（1994）·Zbl 0808.65055号 ·doi:10.1007/BF02307379
[38] Makhorin，A.：GNU线性编程工具包。莫斯科航空研究所应用信息学系，莫斯科（2010年）
[39] Jongen，H.T.，Rückmann，J.J.，Stein，O.：广义半无限优化：一阶最优性条件和示例。数学。程序。83, 145-158 (1998) ·Zbl 0949.90090号
[40] Ceria，S.，Soares，J.：析取凸优化的凸规划。数学。程序。86, 595-614 (1999) ·Zbl 0954.90049号 ·doi:10.1007/s101070050106
[41] Stubbs，R.A.，Mehrotra，S.：0-1混合凸规划的分支切割方法。数学。程序。86, 515-532 (1999) ·Zbl 0946.90054号 ·doi:10.1007/s101070050103
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。