×
温德尔·梅洛；玛西娅·法帕；费尔南多·拉普

概述MINLP算法及其在Muriqui优化器中的实现。 （英语） Zbl 1443.90256号

安·Oper。物件。 286，编号1-2，217-241（2020）.
摘要：我们概述了凸混合整数非线性规划文献中的主要算法，并讨论了它们在一个名为Muriqui优化器。我们提供了大量的计算结果，对343个基准测试问题上考虑的所有方法的实现进行了比较。最后，我们向技术和科学界展示新软件Muriqui优化器.

引用于6文件

MSC公司：

90立方厘米 混合整数编程
90C25型 凸面编程
90-08 运筹学和数学规划相关问题的计算方法

关键词：

混合整数非线性规划；回顾；算法比较；解算器；Muriqui优化器

软件：

XPRESS公司；麦敏有限公司；CPLEX公司；邦明；高铁；莫塞克；伊波特；MINLP公司；穆里奇；技术史学会；古罗比；CMU-IBM公司
PDF格式BibTeX公司 XML格式引用
\textit{W.Melo}等人，Ann.Oper。第286号决议，编号1--2，217--241（2020；Zbl 1443.90256）
全文： 内政部

参考文献：

[1] Berthold，T.，Rens，《数学规划计算》，6，1，33-54（2014）·Zbl 1304.90147号 ·doi:10.1007/s12532-013-0060-9
[2] Bonami，P.、Kilinç，M.和Linderoth，J.（2009年）。凸混合整数非线性规划的算法和软件。《1664年技术报告》，威斯康星大学麦迪逊分校计算机科学系·Zbl 1242.90121号
[3] Bonami，P。；Biegler有限公司；Conn，Ar公司；Cornuéjols，G。；格罗斯曼，Ie；Laird，Cd，凸混合整数非线性规划的算法框架，离散优化，5，2，186-204（2008）·Zbl 1151.90028号 ·doi:10.1016/j.disopt.2006.10.011
[4] Bonami，P。；Cornuéjols，G。；Lodi，A。；Margot，F.，《混合整数非线性规划的可行性研究》，《数学规划》，119，331-352（2009）·Zbl 1163.90013号 ·doi:10.1007/s10107-008-0212-2
[5] Bonami，P。；Gonçalves，Jp，凸混合整数非线性程序的启发式，计算优化与应用（2008）·Zbl 1241.90189号 ·doi:10.1007/s10589-010-9350-6
[6] Bonami，P.、Lee，J.、Leyffer，S.和Wächter，A.（2013）。凸混合整数非线性优化的分支规则。实验算法杂志，18，2.6:2.1-2.6:21·Zbl 1322.90052号
[7] 博彻斯，B。；Je Mitchell，混合整数非线性程序的改进分枝定界算法，计算机与运筹学，21359-367（1994）·Zbl 0797.90069号 ·doi:10.1016/0305-0548（94）90024-8
[8] Bussieck，M.R.和Vigerske，S.（2011年）。MINLP解算器软件。J.J.Cochran、L.A.Cox、P.Keskinocak、J.P.Kharoufeh和J.C.Smith（编辑），威利运营研究和管理科学百科全书。10.1002/9780470400531.eorms0527。
[9] CMU-IBM（2012）。开源Minlp项目。http://egon.cheme.cmu.edu/ibm/page.htm。
[10] D'Ambrosio，C.和Lodi，A.（2011年）。混合整数非线性编程工具：实用概述。4OR，9（4），329-349·Zbl 1235.90101号
[11] 短跑优化（2003）。Xpress快速入门。http://www.fico.com/xpress。
[12] 杜兰，M。；Grossmann，I.，一类混合整数非线性规划的外逼近算法，数学规划，36，307-339（1986）·Zbl 0619.90052号 ·doi:10.1007/BF02592064
[13] Fampa，M。；Lee，J。；Melo，W.，n空间欧几里德-斯坦纳树问题的一种特殊分枝定界算法，计算优化与应用，65，1，47-71（2016）·Zbl 1353.90165号 ·doi:10.1007/s10589-016-9835-z
[14] 弗莱彻，R。；Leyffer，S.，用外逼近法求解混合整数非线性规划，《数学规划》，66，327-349（1994）·Zbl 0833.90088号 ·doi:10.1007/BF01581153
[15] GAMS世界。(2014). Minlp库2。http://www.gamsworld.org/minlp/minlplib2/html/。
[16] Geoffrion，Am，广义benders分解，优化理论与应用杂志，10237-260（1972）·Zbl 0229.90024 ·doi:10.1007/BF00934810
[17] Gu，Z.、Rothberg，E.和Bixby，R.E.Gurobi 4.6.1。德克萨斯州休斯顿。
[18] 古普塔，好的；Ravindran，A.，凸非线性整数规划中的分枝定界实验，管理科学，31,121533-1546（1985）·Zbl 0591.90065号 ·doi:10.1287/mnsc.31.12.1533年
[19] 雷蒙德·亨梅克；科普，马提亚斯；Jon Lee；Weismantel，Robert，非线性整数规划，整数规划50年1958-2008，561-618（2009），柏林，海德堡：施普林格-柏林-海德堡，柏林，海德堡·Zbl 1187.90270号
[20] IBM公司。(2015). IBM ILOG CPLEX V12.6 CPLEX用户手册。
[21] 英特尔公司。(2016). 英特尔C++编译器16.0用户与参考指南。
[22] Kronqvist，J。；伦德尔，A。；Westerlund，T.，凸混合整数非线性规划的扩展支持超平面算法，《全局优化杂志》，64，2，249-272（2016）·Zbl 1339.90247号 ·doi:10.1007/s10898-015-0322-3
[23] Leyffer，S.（2003）。MacMINLP：混合整数非线性规划的测试问题。https://wiki.mcs.anl.gov/leyffer/index.php/macminlp。
[24] Leyffer，S.，混合整数非线性规划的SQP和分枝定界积分，计算优化与应用，18295-309（2001）·Zbl 1009.90074号 ·doi:10.1023/A:1011241421041
[25] Leyffer，S。；林德拉斯，J。；卢埃特克，J。；Miller，A。；Munson，T.，混合整数非线性规划的应用和算法，《物理杂志：会议系列》，180,1012014（2009）
[26] 李，D。；Wang，J。；Sun，Xl，计算非线性整数规划的精确解：收敛拉格朗日和目标水平切割法，《全局优化杂志》，39，127-154（2007）·Zbl 1151.90027号 ·doi:10.1007/s10898-006-9128-7
[27] 麻省理工学院。麻省理工许可证。https://mit-license.org.license许可证。
[28] 梅洛，W。；Fampa，M。；Raupp，F.，凸混合整数非线性规划的非线性分枝定界和外近似积分，《全局优化杂志》，60，2，373-389（2014）·Zbl 1312.90046号 ·doi:10.1007/s10898-014-0217-8
[29] 温德尔·梅洛；玛西娅·法帕（Marcia Fampa）；Raupp，Fernanda，二进制混合整数非线性规划的积分间隙最小化启发式，《全局优化杂志》，71，3，593-612（2018）·Zbl 1402.90101号 ·doi:10.1007/s10898-018-0623-4
[30] 莫斯科ApS。(2017). MATLAB手册的MOSEK优化工具箱。8.0版。
[31] 默里，W。；Ng，K-M，二元非线性优化问题的算法，计算优化与应用，47257-288（2010）·Zbl 1200.90156号 ·doi:10.1007/s10589-008-9218-1
[32] 克萨达，I。；Grossmann，Ie，凸minlp优化问题的基于LP/NLP的分枝定界算法，计算机与化学工程，16，10-11，937-947（1992）·doi:10.1016/0098-1354（92）80028-8
[33] 科学技术设施委员会。(2014). 热释光。用于大规模科学计算的fortran代码集合。软件。
[34] 斯蒂尔，C。；Westerlund，T.，求解凸NLP问题的序列割平面算法，《欧洲运筹学杂志》，173,2444-464（2006）·Zbl 1125.90038号 ·doi:10.1016/j.ejor.2005.02.045
[35] 斯蒂尔，C。；Westerlund，T.，使用顺序切割平面算法解决凸minlp优化问题，计算优化与应用，34，63-83（2006）·兹比尔1111.90087 ·doi:10.1007/s10589-005-3076-x
[36] Stubbs，Ra；Mehrotra，S.，《0-1混合凸规划的分枝法》，《数学规划》，86，515-532（1999）·Zbl 0946.90054号 ·doi:10.1007/s101070050103
[37] Trespalacios，F。；Grossmann，Ie，《混合整数非线性和广义析取规划方法综述》，Chemie Ingenieur Technik，86，7，991-1012（2014）·doi:10.1002/cite.201400037
[38] Veinott，Af，单峰规划的支持超平面方法，运筹学，15，1，147-152（1967）·Zbl 0147.38604号 ·doi:10.1287/操作程序15.1.147
[39] Wächter，A。；Biegler，Lt，《关于大规模非线性规划中点内滤波器线搜索算法的实现》，《数学规划》，106，25-57（2006）·Zbl 1134.90542号 ·doi:10.1007/s10107-004-0559-y
[40] 韦斯特伦德，T。；Pettersson，F.，《求解凸MINLP问题的扩展割平面法》，计算机与化学工程，第19期，补充件1，131-136（1995）·doi:10.1016/0098-1354（95）87027-X
[41] Wolsey，L.A.（1998年）。整数编程。，离散数学与优化系列，纽约：Wiley·Zbl 0930.90072号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。