×

兹马思-数学第一资源

凸混合整数非线性规划的扩展支持超平面算法。(英语) Zbl 1339.90247
摘要:提出了一种求解凸混合整数非线性规划(MINLP)问题的新的确定性算法:扩展支持超平面(ESH)算法利用支持超平面生成由线性和非线性约束定义的可行集的严格高估多面体集。首先求解一系列线性或二次整数松弛子问题,以快速生成原MINLP问题的紧线性松弛。在得到初始高估集后,该算法求解一系列混合整数线性规划或混合整数二次规划子问题,并通过在每次迭代中生成更多的支持超平面来细化高估集。与扩展割平面算法相比,ESH生成了一个更严格的高估集,与外近似不同,支持超平面的生成点是通过简单的线搜索过程来找到的。本文证明了对于凸MINLP问题,ESH算法收敛到全局最优。ESH算法被实现为支持超平面优化工具箱(SHOT)求解器,并与其他最先进的MINLP解算器进行了广泛的数值比较。

理学硕士:
90摄氏度 混合整数规划
90C25型 凸规划
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] 通用电气公司Alefeld;波特拉,法新社;施,Y,算法748:连续函数的封闭零点,ACM Trans。数学。软性。,21327-344,(1995年)·Zbl 0872.65041
[2] Bagirov,A.,Karmitsa,N.,MäkeläM.M.:非光滑优化导论:理论、实践和软件。斯普林格,纽约(2014)·Zbl 1312.90053
[3] 波纳米,P;比格勒,LT;连接,AR;科努埃约尔,G;格罗斯曼,即;莱尔德,CD;李,J;洛迪,A;玛戈特,F;北萨瓦亚;等等。,凸混合整数非线性规划的算法框架,离散优化。,5186-204,(2008年)·Zbl 1151.90028
[4] 波纳米,P;基林çM;林德罗斯,J;李,J(编辑);Leyffer,S(ed.),凸混合整数非线性程序的算法和软件,第154号,1-39,(2012),纽约·Zbl 1242.90121号
[5] 布西克,M;德克西;Vigerske,S,PAVER 2.0:用于基准数据自动性能分析的开源环境,J.Glob。最佳。,59259-275,(2014年)·Zbl 1300.90003号
[6] Bussieck,M.R.,Vigerske,S.:MINLP解算器软件。威利运筹学与管理科学百科全书(2010)
[7] 《混合整数规划问题的树搜索算法》,计算机。J、 1965年8月25日·Zbl 0154.42004号
[8] 杜兰,马萨诸塞州;Grossmann,即一类混合整数非线性规划的外逼近算法,数学。程序。,36307-339,(1986年)·京保0619.90052
[9] Eronen,副总裁;Mäkelä,MM;Westerlund,T.关于ECP和OA方法对非光滑凸MINLP问题的推广,最优化,631057-1073,(2014)·Zbl 1295.90022号
[10] 牙鲆,CA;郭纳瑞斯,CE,《全球最优化的最新进展述评》,J.Glob。最佳。,45,3-38,(2009年)·Zbl 1180.90245
[11] 福勒,R;文学硕士,硕士;Martin,K,Osil:优化实例语言Comput。擎天柱。申请。,45181-203,(2010年)·Zbl 1189.90007号
[12] Gassmann,H.,Ma,J.,Martin,K.,Sheng,W.:优化服务2.9用户手册(2015)。https://projects.coin-or.org/OS ·Zbl 1009.90074
[13] 杰弗里恩,AM,广义本德分解,J.Optim。理论应用。,10237-260,(1972年)·中银0229.90024
[14] Jeroslow,R,不可能有任何二次约束整数规划的算法,Oper。第21221-224号决议(1973年)·中银0257.90029
[15] Kocis,希腊语;Grossmann,IE,过程系统工程中DICOPT解决MINLP问题的计算经验,计算机。化学。工程学,13307-315,(1989年)
[16] 拉斯图西尔塔,T;布西克先生;Westerlund,T,GAMS/alphaecp MINLP解算器的实验研究,工业工程化学。第487337-7345号决议(2009年)
[17] 李飞,S。混合整数非线性规划的平方规划与分枝定界的积分,计算机。擎天柱。申请。,18295-309,(2001年)·Zbl 1009.90074
[18] 伦德尔,A;斯科亚尔,A;Westerlund,T,《全球优化的重新制定框架》,J.Glob。最佳。,57115-141,(2013年)·兹布1277.90102
[19] 伦德尔,A;韦斯特伦,J;韦斯特伦,T,一些转换技术在全局优化中的应用,J.Glob。最佳。,43391-405,(2009年)·Zbl 1169.90453
[20] 伦德尔,A;韦斯特伦,T;李,J(编辑);Leyffer,S(ed.),混合整数符号规划问题的全局优化,第154349-369号,(2012),纽约·Zbl 1242.90137
[21] Mäkelä,M,非光滑优化的束方法综述,Optim。方法软件。,2002年1月17日至29日·Zbl 1050.90027
[22] MINLP图书馆2(2014年)。http://www.gamsworld.org/minlp/minlplib2/html/ ·Zbl 1189.90007号
[23] 守财奴,守财奴;弗洛达斯,加州,安提戈涅:非线性方程的连续/整数全局优化算法,J.Glob。最佳。,59,1-24,(2014年)·900ZB63.1301升
[24] Rockafellar,R.T.:凸分析。普林斯顿大学出版社,普林斯顿(1970)·Zbl 0932.90001
[25] Sahinidis,NV,BARON:一个通用的全局优化软件包,J.Glob。最佳。,8201-205,(1996年)·Zbl 0856.90104
[26] 韦诺特,AF,单峰规划的支持超平面方法,Oper。第15卷,第147-152页,(1967年)·Zbl 0147.38604
[27] Wächter,A;Biegler,LT,关于实现大规模非线性规划的内点滤波线搜索算法,数学。程序。,106,25-57,(2006年)·Zbl 1134.90542
[28] 韦斯特伦,T;求解凸切割平面的扩展方法。化学。英国,19,s131-s136,(1995年)
[29] 韦斯特伦,T;Pörn,R,用割平面技术求解伪凸混合整数优化问题,Optim。工程学,3253-280,(2002年)·Zbl 1035.90051
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。