×
费利佩·塞拉诺;罗伯特·施瓦兹;安布罗斯·格莱克斯纳

关于扩展支持超平面算法与Kelley割平面算法的关系。 （英语） Zbl 1450.90050

J.全球。最佳方案。 78，编号161-179（2020）.
摘要：最近，J.克伦奎斯特等[J.Glob.Optim.64，No.2，249–272（2016；Zbl 1339.90247号)]重新发现的支持超平面算法A.F.Veinott六月。【Oper.Res.15，147–152（1967年；Zbl 0147.38604号)]并证明了其对求解凸混合整数非线性规划的计算效益。在本文中，我们从几何角度推导了该算法。这使我们能够证明支持超平面算法等价于J.E.Kelley jun。的割平面算法[J.Soc.Ind.Appl.Math.8703-712（1961；Zbl 0098.12104号)]应用于问题的特定重新表述。因此，我们将支持超平面算法的适用性扩展到由一类一般的、不一定是凸的或可微的函数表示的凸问题。

引用于三文件

MSC公司：

90立方 非线性规划
90立方厘米 混合整数编程

关键词：

凸MINLP;切割平面算法;支持超平面算法;非光滑优化

引文：

Zbl 1339.90247号;Zbl 0147.38604号;Zbl 0098.12104号

软件：

技术史学会
PDF格式BibTeX公司 XML格式引用
\textit{F.Serrano}等人，J.Glob。最佳方案。78，第1号，161--179（2020；Zbl 1450.90050）
全文： DOI程序 arXiv公司

参考文献：

[1] Kelley，JE Jr，求解凸规划的切平面方法，J.Soc.Ind.Appl。数学。，8, 4, 703-712 (1960) ·Zbl 0098.12104号 ·数字对象标识代码：10.1137/0108053
[2] Gomory，RE，线性规划整数解算法概述，布尔。美国数学。Soc.，第64页，第5275-279页（1958年）·Zbl 0085.35807号 ·doi:10.1090/s0002-9904-1958-10224-4
[3] Veinott，AF，单峰编程的支持超平面方法，Oper。第15号、第1号、第147-152号决议（1967年）·Zbl 0147.38604号 ·doi:10.1287/操作程序15.1.147
[4] Kronqvist，J。；伦德尔，A。；Westerlund，T.，凸混合整数非线性规划的扩展支持超平面算法，J.Global Optim。，64, 2, 249-272 (2016) ·Zbl 1339.90247号 ·doi:10.1007/s10898-015-0322-3
[5] Kronqvist，J。；伯纳尔，德国；伦德尔，A。；Grossmann，IE，凸MINLP求解器的回顾和比较，Optim。工程师，20，2，397-455（2018）·doi:10.1007/s11081-018-9411-8
[6] Rockafellar，RT，凸分析（1970），普林斯顿：普林斯顿大学出版社，普林斯顿·Zbl 0193.18401号
[7] 霍斯特，R。；Tuy，H.，《全局优化》（1990），柏林：施普林格出版社，柏林·Zbl 0704.90057号
[8] Lasserre，JB，关于凸优化中可行集的表示，《优化快报》，4，1，1-5（2009）·Zbl 1180.90237号 ·doi:10.1007/s11590-009-0153-6
[9] 杜塔，J。；Lalitha，CS，再次讨论凸优化中的最优性条件，Optim。莱特。，7, 2, 221-229 (2011) ·Zbl 1267.90096号 ·doi:10.1007/s11590-011-0410-3
[10] Clarke，FH，优化和非光滑分析，Soc.Ind.Appl。数学。(1990) ·Zbl 0696.49002号 ·doi:10.1137/1.9781611971309
[11] Martínez-Legaz，JE，切凸约束定义的凸集上伪凸最小化的最优性条件，Optim。莱特。，9, 5, 1017-1023 (2014) ·Zbl 1356.90108号 ·doi:10.1007/s11590-014-0822-y
[12] Lemaréchal，C.，非光滑优化理论简介，优化，17，6，827-858（1986）·Zbl 0613.49017号 ·doi:10.1080/032331938608843204
[13] Pshenichnyi，BN，《极限的必要条件》（1971），纽约：Marcel Dekker Inc，纽约·Zbl 0212.23902号
[14] Kabgani，A。；Soleimani-damaneh，M。；Zamani，M.，使用凸算子的凸可行集优化问题的最优性条件，数学。方法操作。第86号、第1号、第103-121号决议（2017年）·Zbl 1407.90253号 ·doi:10.1007/s00186-017-0584-2
[15] Jeyakumar，V。；Luc，DT，非光滑微积分，极小性和凸化子的单调性，J.Optim。理论应用。，1013599-621（1999年）·Zbl 0956.90033号 ·doi:10.1023/a:1021790120780
[16] Lasserre，JB，关于无凸表示的凸优化，Optim。莱特。，5, 4, 549-556 (2011) ·Zbl 1229.90125号 ·doi:10.1007/s11590-011-0323-1
[17] Lasserre，JB，勘误表：关于无凸表示的凸优化，Optim。莱特。，8, 5, 1795-1796 (2014) ·Zbl 1303.90081号 ·doi:10.1007/s11590-014-0735-9
[18] 埃罗宁，副总裁；Kronqvist，J。；韦斯特伦德，T。；梅克尔，MM；Karmitsa，N.，求解广义凸非光滑混合整数非线性规划问题的方法，J.Global Optim。，69, 2, 443-459 (2017) ·Zbl 1373.90082号 ·doi:10.1007/s10898-017-0528-7
[19] 马萨诸塞州杜兰；Grossmann，IE，一类混合整数非线性程序的外近似算法，数学。程序。，36, 3, 307-339 (1986) ·Zbl 0619.90052号 ·doi:10.1007/bf02592064
[20] 弗莱彻，R。；Leyffer，S.，《用外近似法求解混合整数非线性程序》，数学。程序。，66, 1, 327-349 (1994) ·Zbl 0833.90088号 ·doi:10.1007/BF01581153
[21] 埃罗宁，副总裁；梅克尔，MM；Westerlund，T.，关于ECP和OA方法对非光滑凸MINLP问题的推广，优化，63，7，1057-1073（2012）·Zbl 1295.90022号 ·doi:10.1080/02331934.2012.712118
[22] 魏，Z。；Ali，MM，一类具有偏可微性的凸混合整数非线性规划问题的外逼近算法，J.Optim。理论应用。，167, 2, 644-652 (2015) ·Zbl 1327.90145号 ·doi:10.1007/s10957-015-0715-y
[23] 魏，Z。；Ali，MM，凸混合整数非线性规划问题和外逼近算法，J.Global Optim。，63213-227（2015年）·Zbl 1327.90144号 ·doi:10.1007/s10898-015-0284-5
[24] Geoffrion，AM，广义弯曲分解，J.Optim。理论应用。，10, 4, 237-260 (1972) ·Zbl 0229.90024 ·doi:10.1007/bf00934810
[25] 克萨达，I。；Grossmann，IE，凸minlp优化问题的基于LP/NLP的分支定界算法，计算。化学。工程师，16，10-11，937-947（1992）·doi:10.1016/0098-1354（92）80028-8
[26] 魏，Z。；Ali，MM，一类带向量圆锥约束的MINLP的广义benders分解，SIAM J.Optim。，25, 3, 1809-1825 (2015) ·Zbl 1327.90143号 ·doi:10.1137/140967519
[27] 韦斯特伦德，T。；Pettersson，F.，求解凸MINLP问题的扩展割平面方法，计算。化学。工程，19，131-136（1995）·doi:10.1016/0098-1354（95）87027-x
[28] 韦斯特伦德，T。；斯克里夫瓦尔斯，H。；I·哈尔俊科斯基。；Pörn，R.，一类非凸MINLP问题的扩展切割平面方法，计算。化学。工程师，22，3，357-365（1998）·doi:10.1016/s0098-1354（97）00000-8
[29] Plastria，F.，《低次可微函数及其通过切割平面最小化》，J.Optim。理论应用。，46, 1, 37-53 (1985) ·Zbl 0542.90083号 ·doi:10.1007/bf00938758
[30] 埃罗宁，副总裁；梅克尔，MM；Westerlund，T.，一类非光滑非凸MINLP问题的扩展割平面方法，优化（2013）·Zbl 1311.90083号 ·doi:10.1080/02331934.2013.796473
[31] 韦斯特伦德，T。；埃罗宁，副总裁；Mäkelä，MM，关于使用支持超平面技术求解广义凸MINLP问题，J.Global Optim。，71, 4, 987-1011 (2018) ·Zbl 1397.90286号 ·doi:10.1007/s10898-018-0644-z
[32] 贝洛蒂，P。；Lee，J。；利伯蒂。；Margot，F。；Wächter，A.，非凸MINLP的分支和边界收紧技术，Optim。方法软件。，第24页，第4-5597-634页（2009年）·Zbl 1179.90237号 ·doi:10.1080/10556780903087124
[33] Prékopa，A.，Szántai，T.：使用随机规划进行防洪水库系统设计。摘自：《使用中的数学编程》，第138-151页。柏林施普林格（1978）。2007年10月10日/bfb0120831·Zbl 0385.90073号
[34] Hiriart Urruty，JB公司；Lemaréchal，C.，凸分析与最小化算法II（1993），柏林：施普林格出版社，柏林·Zbl 0795.49001号
[35] de Oliveira，W.，凸MINLP问题的正则优化方法，TOP，24，3，665-692（2016）·Zbl 1358.90086号 ·doi:10.1007/s11750-016-0413-4
[36] van-Ackooij，W。；Finardi，EC；GM Ramalho，《具有联合概率约束的风电不确定性条件下热水机组组合的精确求解方法》，IEEE Trans。电力系统。，33, 6, 6487-6500 (2018) ·doi:10.1109/tpwrs.2018.2848594
[37] van Ackooij，W。；Henrion，R。；莫勒，A。；Zorgati，R.，《水电站水库管理联合机会约束规划》，Optim。工程（2013）·Zbl 1364.90232号 ·doi:10.1007/s11081-013-9236-4
[38] van Ackooij，W。；de Oliveira，W.，凸性与具有copul结构化概率约束的优化，优化，65，7，1349-1376（2016）·Zbl 1345.49042号 ·doi:10.1080/02331934.2016.1179302
[39] 阿诺德，T。；Henrion，R。；莫勒，A。；Vigerske，S.，具有联合概率约束的混合整数随机非线性优化问题，Stoch。程序。电子打印序列。(2013) ·Zbl 1294.90014号 ·doi:10.18452/8435
[40] Prékopa，A.：随机编程。施普林格荷兰（1995）。10.1007/978-94-017-3087-7. 10.1007 ·Zbl 0834.90098号
[41] Prékopa，A.，Szántai，T.：使用随机规划进行防洪水库系统设计。摘自：Balinski，M.L.，Lemarechal，C.（编辑）《数学编程在使用》，第138-151页。柏林施普林格（1978）。2007年10月10日/bfb0120831·Zbl 0385.90073号
[42] Szántai:《随机优化的数值技术》，第A章，概率约束随机规划问题求解的计算机代码，第229-235页。斯普林格（1988）·Zbl 0662.90059号
[43] Tuy，H.，凸分析与全局优化（2016），柏林：施普林格，柏林·Zbl 1362.90001号
[44] FH克拉克；莱迪亚耶夫，YS；斯特恩，RJ；Wolenski，PR，非光滑分析与控制理论（1998），纽约：施普林格，纽约·1047.49500兹罗提
[45] Bagirov，A。；北卡罗来纳州卡米萨。；Mäkelä，MM，《非光滑优化导论》（2014），柏林：施普林格出版社，柏林·Zbl 1312.90053号
[46] Scholtes，S.，《分段微分方程导论》（2012），纽约：Springer，纽约·Zbl 1453.49002号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。