×

兹马思-数学第一资源

MINLP算法及其在Muriqui优化器中的实现。(英语) Zbl 1443.90256
摘要:我们概述了文献中关于凸混合整数非线性规划的主要算法,并讨论了它们在一个新的开源计算包中的实现Muriqui优化器. 我们提供了大量的计算结果,比较了在一组343个基准测试问题上考虑的所有方法的实现。最后,我们向技术和科学界展示新的软件Muriqui优化器.
理学硕士:
90摄氏度 混合整数规划
90C25型 凸规划
90-08年 运筹学和数学规划问题的计算方法
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] Berthold,T.,Rens,《数学规划计算》,6,1,33-54(2014)·Zbl 1304.90147
[2] Bonami,P.,Kilinç,M.和Linderoth,J.2009年)。凸混合整数非线性规划的算法和软件。1664技术报告,威斯康星大学麦迪逊分校计算机科学系·Zbl 1242.90121号
[3] 波纳米,P。;比格勒,Lt;连接,Ar;科努埃约尔,G。;格罗斯曼,即;Laird,Cd,凸混合整数非线性规划的算法框架,离散优化,5,21186-204(2008)·Zbl 1151.90028
[4] 波纳米,P。;科努埃约尔,G。;洛迪,A。;Margot,F.,混合整数非线性规划的可行性泵,数学规划,119331-352(2009)·Zbl 1163.90013号
[5] 波纳米,P。;高阿尔维斯,Jp,凸混合整数非线性规划的启发式算法,计算优化与应用(2008)·Zbl 1241.90189
[6] Bonami,P.,Lee,J.,Leyffer,S.和Wächter,A.(2013年)。关于凸混合整数非线性优化问题的分支规则。实验算法杂志,18,2.6:2.1-2.6:2.31·Zbl 1322.90052号
[7] 博尔彻,B。;Mitchell,Je,混合整数非线性规划的改进分枝定界算法,计算机与运筹学,21359-367(1994)·Zbl 0797.90069
[8] Bussieck,M.R.和Vigerske,S.(2011年)。MINLP解算器软件。J.J.Cochran,L.A.Cox,P.Keskinocak,J.P.Kharoufeh和J.C.Smith(编辑),Wiley运筹学和管理科学百科全书。10.1002/9780470400531.eorms0527。
[9] CMU-IBM。(2012年)。开源Minlp项目。http://egon.cheme.cmu.edu/ibm/page.htm。
[10] D'Ambrosio,C.和Lodi,A.(2011年)。混合整数非线性规划工具:实用概述。或,9(4),329-349·Zbl 1235.90101
[11] 仪表板优化(2003)。Xpress入门。http://www.fico.com/xpress。
[12] 杜兰,M。;Grossmann,I.,一类混合整数非线性规划的外逼近算法,数学规划,36307-339(1986)·京保0619.90052
[13] 法姆帕,M。;李,J。;Melo,W.,n空间中欧几里得Steiner树问题的一种特殊分枝定界算法,计算优化与应用,65,1,47-71(2016)·Zbl 1353.90165
[14] 弗莱彻,R。;Leyffer,S.,用外近似解混合整数非线性规划,数学规划,66327-349(1994)·邮政编码:0833.90088
[15] GAMS世界。(2014年)。Minlp库2。http://www.gamsworld.org/minlp/minlplib2/html/。
[16] 杰弗里恩,Am,广义benders分解,最优化理论与应用杂志,10237-260(1972)·中银0229.90024
[17] Gu,Z.,Rothberg,E.和Bixby,R.E.Gurobi 4.6.1。德克萨斯州休斯顿。
[18] 古普塔,好吧;Ravindran,A.,凸非线性整数规划的分枝定界实验,管理科学,31,12,1533-1546(1985)·Zbl 0591.90065
[19] 海默克,雷蒙德;Köppe,马提亚斯;李,乔恩;魏斯曼特尔,罗伯特,非线性整数规划,50年整数规划1958-2008,561-618(2009),柏林,海德堡:斯普林格柏林海德堡,柏林,海德堡·Zbl 1187.90270
[20] IBM公司。(2015年)。IBM ILOG CPLEX V12.6 CPLEX用户手册。
[21] 英特尔公司。(2016年)。英特尔C++编译器16.0用户与参考指南。
[22] 克朗奎斯特,J。;伦德尔,A。;Westerlund,T.,凸混合整数非线性规划的扩展支持超平面算法,全球优化杂志,64,2,249-272(2016)·Zbl 1339.90247
[23] Leyffer,S.(2003年)。混合整数非线性规划的测试问题。https://wiki.mcs.anl.gov/leyffer/index.php/macminlp。
[24] Leyffer,S.,混合整数非线性规划的SQP与分枝定界的整合,计算优化与应用,18295-309(2001)·Zbl 1009.90074
[25] 莱弗S。;林德罗斯,J。;吕德克,J。;米勒,A。;Munson,T.,混合整数非线性规划的应用和算法,物理杂志:会议系列,18012014(2009)
[26] 李,D。;王,J。;孙小乐,非线性整数规划精确解的计算:收敛拉格朗日和目标水平切割法,全球优化杂志,39127-154(2007)·Zbl 1151.90027
[27] 麻省理工学院。麻省理工学院的执照。https://mit-license.org.license。
[28] 梅洛,W。;法姆帕,M。;Raupp,F.,凸混合整数非线性规划的积分非线性分枝定界与外逼近,全球优化杂志,60,2373-389(2014)·Zbl 1312.90046
[29] 梅洛,温德尔;法姆帕,玛西亚;Raupp,Fernanda,二进制混合整数非线性规划的积分间隙最小化启发式算法,全球优化杂志,71,3593-612(2018)·Zbl 1402.90101型
[30] 莫塞克ApS。(2017年)。MATLAB手册的MOSEK优化工具箱。版本8.0。
[31] 默里,W。;Ng,K-M,二元变量非线性优化问题的算法,计算优化与应用,47257-288(2010)·Zbl 1200.90156
[32] 奎萨达,I。;Grossmann,Ie,基于LP/NLP的凸minlp优化问题的分枝定界算法,计算机与化学工程,16,10-11,937-947(1992)
[33] 科技设施委员会。(2014年)。高铁。用于大规模科学计算的fortran代码集。软件。
[34] 还有,C。;Westerlund,T.,求解凸NLP问题的序列切割平面算法,欧洲运筹学杂志,173,2444-464(2006)·Zbl 1125.90038
[35] 还有,C。;Westerlund,T.,《使用序列切割平面算法求解凸minlp优化问题》,计算优化与应用,34,63-83(2006)·Zbl 1111.90087
[36] 短棒,Ra;Mehrotra,S.,《0-1混合凸规划的分枝割方法》,数学规划,86515-532(1999)·Zbl 0946.90054
[37] 特雷斯帕拉西奥斯,F。;Grossmann,Ie,混合整数非线性和广义析取规划方法综述,化学工程技术,86,7,991-1012(2014)
[38] 韦诺特,Af,单峰规划的支持超平面方法,运筹学,15,1147-152(1967)·Zbl 0147.38604
[39] Wächter,A。;Biegler,Lt,关于大规模非线性规划的内点滤波线搜索算法的实现,数学规划,106,25-57(2006)·Zbl 1134.90542
[40] 韦斯特伦德,T。;佩特森,F.,求解凸MINLP问题的扩展切割平面法,计算机与化学工程,19,补充1,131-136(1995)
[41] 沃尔西,洛杉矶(1998年)。整数规划,离散数学与最优化系列,纽约:威利·Zbl 0930.90072
此参考列表基于出版商或数字数学图书馆提供的信息。它的数学和标识符可能包含启发式匹配的数据项。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。