×

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

摘要:本文将凸连续可微混合整数非线性规划问题的扩展支持超平面算法推广到求解更广泛的非光滑问题。用克拉克次微分的次梯度代替梯度进行推广。因此,假设问题中的所有函数都是局部Lipschitz连续的。证明了当目标函数为凸且约束函数为(f^{circ})-伪凸时,该算法收敛到MINLP问题的全局极小值。通过一些额外的假设,约束函数可能是(f^{circ})-拟凸的。

MSC公司:

90立方厘米11 混合整数编程
90C25型 凸面编程
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Arnold,T.,Henrion,R.,Moller,A.,Vigerske,S.:一个具有联合概率约束的混合整数随机非线性优化问题。派克靴。J.优化。2014年5月10日·Zbl 1294.90014号
[2] Bagirov,A.,Mäkelä,M.M.,Karmitsa,N.:非光滑优化导论:理论、实践和软件。施普林格,商会(2014)·兹比尔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公司。23, 117-127 (1999) ·兹比尔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)·兹伯利0147.38604 ·数字对象标识代码:10.1287/opre.15.147
[14] Westerlund,T.,Pörn,R.:用割平面技术解决伪凸混合整数优化问题。最佳方案。工程3,253-280(2002)·Zbl 1035.90051号 ·doi:10.1023/A:1021091110342
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。