×
埃罗宁（Eronen，Ville-Pekka）；简·克伦奎斯特；塔皮奥·韦斯特伦德；梅克尔，马尔科·M。；纳普省卡米萨

广义凸非光滑混合整数非线性规划问题的求解方法。 （英语） Zbl 1373.90082号

J.全球。最佳方案。 69，第2期，443-459（2017）.
摘要：在本文中，我们推广了凸连续可微混合整数非线性规划问题的扩展支持超平面算法，以解决更广泛的一类非光滑问题。用克拉克次微分的次梯度代替梯度进行推广。因此，假设问题中的所有函数都是局部Lipschitz连续的。证明了当目标函数为凸且约束函数为（f^{circ}）-伪凸时，该算法收敛到MINLP问题的全局极小值。通过一些额外的假设，约束函数可能是（f^{circ}）-拟凸的。

引用于1审查
引用于4文件

MSC公司：

90立方厘米 混合整数编程
90C25型 凸面编程

关键词：

MINLP公司；扩展支持超平面方法；凸优化；非光滑优化；克拉克次微分；广义凸性

软件：

阿尔法ECP；FEASPUMP公司
PDF格式BibTeX公司 XML格式引用
\textit{V.-P.Eronen}等人，J.Glob。最佳方案。69，第2号，443--459（2017；Zbl 1373.90082）
全文： 内政部

参考文献：

[1] Arnold，T.、Henrion，R.、Moller，A.、Vigerske，S.：具有联合概率约束的混合整数随机非线性优化问题。派克靴。J.优化。10, 5-20 (2014) ·Zbl 1294.90014号
[2] Bagirov，A.，Mäkelä，M.M.，Karmitsa，N.：非光滑优化导论：理论、实践和软件。查姆施普林格（2014）·Zbl 1312.90053号 ·doi:10.1007/978-3-319-08114-4
[3] Bonami，P.，Cournueéjols，G.，Lodi，A.，Margot，F.：混合整数非线性程序的可行性泵。数学。程序。119, 331-352 (2009) ·Zbl 1163.90013号 ·doi:10.1007/s10107-008-0212-2
[4] Castillo，I.，Westerlund，J.，Emet，S.，Wester lund，T.：不等面积块布局设计问题的优化：MILP和MINLP优化方法的比较。计算。化学。工程30，54-69（2005）·doi:10.1016/j.compchemeng.2005.07.012
[5] Clarke，F.H.：优化和非光滑分析。Wiley-Interscience，纽约（1983年）·Zbl 0582.49001号
[6] de Oliveira，W.：凸MINLP问题的正则优化方法。TOP 24，665-692（2016）·Zbl 1358.90086号 ·doi:10.1007/s11750-016-0413-4
[7] Emet，S.，Westerlund，T.：使用MINLP方法解决色谱分离问题的比较。计算。化学。工程28，673-682（2004）·doi:10.1016/j.compchemeng.2004.02.010
[8] Eronen，V.-P.，Mäkelä，M.M.，Westerlund，T.：一类非光滑非凸MINLP问题的扩展割平面方法。优化64（3），641-661（2015）·Zbl 1311.90083号
[9] Kronqvist，J.，Lundell，A.，Westerlund，T.：凸混合整数非线性规划的ESH算法。J.全球。最佳方案。64(2), 249-272 (2016) ·Zbl 1339.90247号
[10] 梅勒，R.D.，纳拉亚南，V.，万斯，P.H.：最佳设施布局设计。操作。Res.Lett公司。23117-127（1999年）·Zbl 0959.90036号 ·doi:10.1016/S0167-6377（98）00024-8
[11] Pörn，R.：混合整数非线性规划：凸化技术和算法开发。奥博阿卡德米大学博士论文（2000年）·Zbl 1163.90013号
[12] Schramm，H.，Zowe，J.：最小化非光滑函数的丛思想的一个版本：概念思想，收敛性分析，数值结果。SIAM J.Optim公司。2(1), 121-152 (1992) ·Zbl 0761.90090号 ·doi:10.1137/0802008年
[13] Veinott Jr.，A.F.：单峰编程的支持超平面方法。操作。第15（1）号决议，147-152（1967）·Zbl 0147.38604号 ·doi:10.1287/操作程序15.1.147
[14] Westerlund，T.，Pörn，R.：用割平面技术解决伪凸混合整数优化问题。最佳方案。工程3，253-280（2002）·Zbl 1035.90051号 ·doi:10.1023/A:1021091110342
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。