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

凸混合整数非线性规划的非线性分枝定界和外逼近的积分。 （英语） Zbl 1312.90046号

J.全球。最佳方案。 60，第2期，373-389（2014）.
摘要：本文提出了一种新的凸混合整数非线性规划（MINLP）混合算法。所提出的混合算法是经典非线性分枝定界（BB）算法的改进版本，其中的增强是通过在枚举树的某些节点上应用外近似算法实现的。这两种方法以这样一种方式结合在一起，即每一种方法协作以使另一种方法收敛。用MINLP问题的基准实例进行的计算实验表明，与外近似算法、非线性BB算法和求解器Bonmin中实现的混合算法相比，该算法具有良好的性能。

引用于5文件

MSC公司：

90立方厘米 混合整数编程
90C25型 凸面编程
90C57型 多面体组合学，分支与绑定，分支与切割

关键词：

混合整数非线性规划;分叉装订;外近似;混合算法

软件：

邦明;CMU-IBM公司
PDF格式BibTeX公司 XML格式引用
\textit{W.Melo}等人，J.Glob。最佳方案。60，编号2373-389（2014；兹bl 1312.90046）
全文： 内政部

参考文献：

[1] CMU-IBM开源minlp项目·Zbl 0946.90054号
[2] Bonami，P.，Biegler，L.T.，Conn，A.R.，Cornuéjols，G.，Grossmann，I.E.，Laird，C.D.，Lee，J.，Lodi，A.，Margot，F.，Sawaya，N.：凸混合整数非线性程序的算法框架。离散优化。5(2), 186-204 (2008) ·Zbl 1151.90028号 ·doi:10.1016/j.disopt 2006年10月11日
[3] Bonami，Pierre，Gonçalves，Joáo：凸混合整数非线性程序的启发式。计算。最佳方案。申请。，第1-19页（2008年）。doi:10.1007/s10589-010-9350-6·Zbl 1241.90189号
[4] Bonami，P.，Kilinç，M.，Linderath，J.：凸混合整数非线性程序的算法和软件。技术报告1664，威斯康星大学麦迪逊分校计算机科学系（2009）·Zbl 1242.90121号
[5] Bonami，P.，Lee，J.，Leyffer，S.，Wachter，A.：凸非线性整数规划中的更多分支定界实验。报告0（2011）
[6] Borchers，B.，Mitchell，J.E.：混合整数非线性规划的改进分枝定界算法。计算。操作。第21号决议，359-367（1994年）·Zbl 0797.90069号 ·doi:10.1016/0305-0548（94）90024-8
[7] Christodoulou，M.，Costoulakis，C.：自由飞行中避免飞机碰撞的非线性混合整数规划。摘自：第12届IEEE地中海电工会议记录，2004 MELECON 2004。第1卷，第327-330页，2004年5月
[8] Duran，M.，Grossmann，I.：一类混合整数非线性规划的外近似算法。数学。程序。36, 307-339 (1986). doi:10.1007/BF02592064·Zbl 0619.90052号 ·doi:10.1007/BF02592064
[9] Geoffrion，A.M.：广义弯曲分解。J.优化。理论应用。10, 237-260 (1972). doi:10.1007/BF00934810·Zbl 0229.90024 ·doi:10.1007/BF00934810
[10] Grossmann，I.E.：非线性混合整数和析取编程技术综述。最佳方案。工程3（3），227-252（2002）·Zbl 1035.90050
[11] Grossmann，I.E.，Lee，S.：广义凸析取规划：非线性凸壳松弛。计算。最佳方案。申请。26, 83-100 (2003). doi:10.1023/A:10251543222278·Zbl 1030.90069号 ·doi:10.1023/A：1025154322278
[12] 格罗斯曼，IE；Ruiz，JP；Lee，J.（编辑）；Leyffer，S.（ed.），《广义析取编程：minlp优化的公式化和替代算法框架》，93-115（2012），纽约·Zbl 1242.90133号 ·doi:10.1007/978-1-4614-1927-34
[13] Gupta，O.K.，Ravindran，A.：凸非线性整数规划中的分支与界实验。管理。科学。31(12), 1533-1546 (1985) ·Zbl 0591.90065号 ·doi:10.1287/mnsc.31.12.1533年
[14] Land，A.H.，Doig，A.G.：解决离散编程问题的自动方法。《计量经济学》28（3），497-520（1960）·兹比尔0101.37004 ·doi:10.2307/1910129
[15] Lee，S.，Grossmann，I.E.：非线性广义析取规划的新算法。计算。化学。工程24（9-10），2125-2141（2000）·doi:10.1016/S0098-1354（00）00581-0
[16] Leyffer，S.：混合整数非线性规划的SQP和分枝定界积分。计算。最佳方案。申请。18, 295-309 (2001) ·Zbl 1009.90074号 ·doi:10.1023/A:1011241421041
[17] Leyffer，S.、Linderoth，J.、Luedtke，J.，Miller，A.、Munson，T.：混合整数非线性规划的应用和算法。《物理学杂志》。Conf.序列号。180（1），2014年1月1日（2009年）·doi:10.1088/1742-6596/180/1/012014
[18] Melo，W.：Agoritmos para programmaço náo linear inteira mista（混合整数非线性规划算法）。巴西里约热内卢RJ里约热内卢联邦大学COPPE硕士论文（2012年）葡萄牙文印刷·Zbl 1151.90028号
[19] Murray，W.，Ng，K.-M.：二进制变量非线性优化问题的算法。计算。最佳方案。申请。47, 257-288 (2010). doi:10.1007/s10589-008-9218-1·Zbl 1200.90156号 ·doi:10.1007/s10589-008-9218-1
[20] Quesada，I.，Grossmann，I.E.：凸minlp优化问题的基于lp/nlp的分支定界算法。计算。化学。工程，16（10-11），937-947，（1992）。国际化学工程计算机应用杂志·兹比尔1030.90069
[21] Raman，R.，Grossmann，I.E.：基于逻辑的整数编程的建模和计算技术。计算。化学。工程，18（7），563-578（1994）。国际化学工程计算机应用杂志·Zbl 0619.90052号
[22] Still，C.，Westerlund，T.：使用顺序切割平面算法解决凸minlp优化问题。计算。最佳方案。申请。34, 63-83 (2006). 数字对象标识代码：10.1007/s10589-005-3076-x·Zbl 1111.90087号 ·数字对象标识代码：10.1007/s10589-005-3076-x
[23] Stubbs，R.A.，Mehrotra，S.：0-1混合凸规划的分支切割方法。数学。程序。86, 515-532 (1999). doi:10.1007/s101070050103·Zbl 0946.90054号 ·doi:10.1007/s101070050103
[24] Westerlund，T.，Pettersson，F.：解决凸minlp问题的扩展割平面方法。计算。化学。《工程19》（补编10131-136（1995）。欧洲计算机辅助过程工程研讨会·Zbl 0619.90052号
[25] You，F.，Grossmann，I.E.：具有随机库存管理的大规模供应链设计的混合整数非线性规划模型和算法。工业工程化学。第47（20）号决议，7802-7817（2008）·doi:10.1021/ie800257x
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。