×
克劳迪娅·达安布罗西奥;安德烈·洛迪

混合整数非线性编程工具：实用概述。 （英语） Zbl 1235.90101号

4OR（或） 9，第4期，329-349（2011）.
摘要：我们回顾了求解混合整数非线性规划问题的可用工具。我们的目的是让读者了解自己可能面临的困难，并讨论可以用来克服这些困难的工具。

引用于14文件

MSC公司：

90立方厘米 混合整数编程
90立方 非线性规划

关键词：

混合整数非线性规划;软件;算法

软件：

电影;MINOPT公司;最小值BB;LINDO全球;BQPD公司;GAMS游戏;DICOPT公司;拉戈;FEASPUMP公司;SBB公司;MINLP公司;邦明;AMPL公司;SCIP公司;阿尔法ECP;术语;BARON公司;MINTO公司;切割机;可爱的;玫瑰色
PDF格式BibTeX公司 XML格式引用
\textit{C.D'Ambrosio}和\textit{A.Lodi}，4OR 9，No.4，329--349（2011；Zbl 1235.90101）
全文： 内政部

参考文献：

[1] Abhishek K（2008）混合整数非线性规划主题。利海大学博士论文
[2] Abhishek K，Leyffer S，Linderath JT（2010）FilMINT：基于外部近似的非线性混合整数程序求解器。信息J计算22:555–567·Zbl 1243.90142号 ·doi:10.1287/ijoc.1090.0373
[3] Achterberg T（2007）约束整数规划。柏林理工大学博士论文·Zbl 1169.90414号
[4] Adjiman CS、Androulakis IP、Floudas CA（1997）《过程合成和设计中MINLP问题的全局优化》。计算机化学工程21:445–450·doi:10.1016/S0097-8485（97）00020-X
[5] Adjiman CS，Androulakis IP，Floudas CA（2000）混合整数非线性问题的全局优化。AIChE期刊46:1769–1797·数字对象标识代码：10.1002/aic.690460908
[6] Androulakis IP，Maranas CD，Floudas CA（1995）{\（\alpha\）}BB:一般约束非凸问题的全局优化方法。J Glob Optim杂志7:337–363·兹比尔0846.90087 ·doi:10.1007/BF01099647
[7] Beale EML，Tomlin JA（1970）使用有序变量集解决非凸问题的通用数学编程系统中的特殊设施。收录人：Lawrence J（eds）或69。第五届国际运筹学会议记录。塔维斯托克出版物，第447–454页
[8] Belotti P，Lee J，Liberti L，Margot F，Wächter A（2009）非凸MINLP的分支和边界收紧技术。Optim Methods Softw 24:597–634最佳方法软件·Zbl 1179.90237号 ·doi:10.1080/10556780903087124
[9] Benders J（1962）解决混合变量编程问题的分区过程。数理4:267–299
[10] Bonami P，Gonçalves JPM（2008）混合整数非线性程序的原始启发式。技术报告，IBM研究报告RC24639
[11] Bonami P、Forrest J、Lee J、Wächter A（2007）使用COIN-OR快速开发MINLP解算器。Optima 75:1–5
[12] Bonami P，Biegler LT，Conn AR，Cornuéjols G，Grossmann IE，Laird CD，Lee J，Lodi A，Margot F，Sawaya N，Wächter A（2008）凸混合整数非线性规划的算法框架。谨慎选择5:186-204·Zbl 1151.90028号 ·doi:10.1016/j.disopt 2006年10月11日
[13] Bonami P、Cornuéjols G、Lodi A、Margot F（2009）混合整数非线性规划的可行性研究。数学课程119:331–352·Zbl 1163.90013号 ·doi:10.1007/s10107-008-0212-2
[14] Bongartz I，Conn AR，Gould N，Toint PL（1995）CUTE：约束和非约束测试环境。ACM Trans数学软件21:123–160·Zbl 0886.65058号 ·doi:10.1145/200979.201043
[15] Brooke A、Kendrick D、Meeraus A（1992）《游戏：用户指南》
[16] Bussieck MR，Drud A（2001）SBB：混合整数非线性规划的新求解器。In:非线性混合整数优化的最新进展，INFORMS Fall，邀请演讲
[17] Bussieck MR、Vigerske S（2011）MINLP求解器软件。收录：Cochran JJ（编辑）Wiley运筹学和管理科学百科全书。纽约威利
[18] Conn AR、Scheinberg K、Vicente LN（2008）《无导数优化导论》。MPS/SIAM优化系列丛书。费城SIAM
[19] Dakin RJ（1965）混合整数规划问题的树搜索算法。组件J 8（3）：250–255·Zbl 0154.42004号 ·doi:10.1093/comjnl/8.3.250
[20] D’Ambrosio C（2010）面向应用的混合整数非线性规划。4OR Q运营研究杂志8:319–322·Zbl 1205.90203号 ·doi:10.1007/s10288-010-0118-8
[21] D'Ambrosio C，Frangioni A，Liberti L，Lodi A（2010）非凸MINLP可行性泵风暴。技术报告OR/10/13，博洛尼亚大学。出现在数学编程中·Zbl 1257.90056号
[22] Duran M，Grossmann IE（1986）一类混合整数非线性规划的外逼近算法。数学课程36:307–339·兹比尔0619.90052 ·doi:10.1007/BF02592064
[23] Forer R，Gay DM，Kernighan BW（2003）AMPL:数学编程的建模语言。第2版。Pacific Grove Duxbury出版社
[24] Geoffrion AM（1972）广义Benders分解。最优化理论应用杂志10:237–260·Zbl 0229.90024 ·doi:10.1007/BF00934810
[25] Grossmann IE（2002）《非线性混合整数和析取编程技术综述》。优化工程3:227–252·Zbl 1035.90050 ·doi:10.1023/A:1021039126272
[26] Gupta OK，Ravindran V（1985）凸非线性整数规划中的分支与界实验。管理科学31:1533–1546·Zbl 0591.90065号 ·doi:10.1287/mnsc.31.12.1533年
[27] Jeroslow R（1973）对于具有二次约束的整数规划，不可能有任何算法。运营研究21:221–224·Zbl 0257.90029号 ·doi:10.1287/opre.21.1221
[28] Kelley JE Jr（1960）求解凸规划的割平面方法。暹罗日报8:703–712
[29] Kesavan P，Barto PI（2000）混合整数非线性优化问题的广义分枝框架。计算机化学工程24:1361–1366·doi:10.1016/S0098-1354（00）00421-X
[30] Kocis GR，Grossmann IE（1989）DICOPT解决过程系统工程中MINLP问题的计算经验。计算化学工程13:307–315·doi:10.1016/0098-1354（89）85008-2
[31] Land AH，Doig AG（1960）解决离散编程问题的自动方法。经济计量学28（3）：497–520·Zbl 0101.37004号 ·doi:10.2307/1910129
[32] Leyffer S（1999）$${\（\backslash\）tt-MINLP\（\backslash\）_BB}}$$的用户手册。技术报告。邓迪大学
[33] Leyffer S（2001）混合整数非线性规划的SQP和分枝定界的积分。计算优化应用程序18:295–309·Zbl 1009.90074号 ·doi:10.1023/A：1011241421041
[34] Leyffer S，Mahajan A（2011）非线性约束优化软件。纽约威利
[35] Liberti L（2004a）用于全局优化的重整和凸松弛技术。英国伦敦帝国理工学院博士论文·Zbl 1136.90442号
[36] Liberti L（2004b）用于全局优化的重整和凸松弛技术。4OR Q运营研究杂志2:255–258·Zbl 1136.90442号 ·doi:10.1007/s10288-004-0038-6
[37] Liberti L（2006）编写全局优化软件。收录：Liberti L，Maculan N（编辑）《全局优化：从理论到实现》。柏林施普林格，第211-262页·Zbl 1100.90004号
[38] Liberti L，Caferi S，Tarissan F（2009a）《数学规划中的改革：计算方法》。收录：Abraham A、Hassanien AE、Siarry P（编辑）《计算智能基础》，计算智能研究，第203卷。纽约州施普林格，第153-234页
[39] Liberti L，Nannicini G，Mladenovic N（2009b）解决MINLP的好方法。收录：Maniezzo V，Stützle T，Voss S（编辑）《数学：混合元启发式和数学编程》，信息系统编年史第10卷。柏林施普林格，第231-244页
[40] Linderath JT，Lodi A（2011）MILP软件。收录于：Cochran JJ（编辑）Wiley运筹学和管理科学百科全书，第5卷。纽约威利，第3239–3248页
[41] Lodi A（2009）混合整数规划计算。收录人：Jünger M、Liebling TM、Naddef D、Nemhauser GL、Pulleyblank WR、Reinelt G、Rinaldi G、Wolsey LA（编辑）1958-2008年50年的整数编程：从早期到最先进。柏林斯普林格，第619-645页
[42] Mangasarian OL（1965）伪凸函数。J Soc工业应用数学3:281–290·Zbl 0138.15702号 ·数字对象标识代码：10.1137/0303020
[43] McCormick GP（1976）可分解非凸程序全局解的可计算性：第一部分-凸低估问题。数学课程10:147–175·Zbl 0349.90100号 ·doi:10.1007/BF01580665
[44] Nannicini G，Belotti P（2011）非凸MINLP基于取整的启发式算法。泰珀商学院技术报告。卡内基梅隆大学·Zbl 1257.90059号
[45] Nemhauser GL、Savelsbergh MWP、Sigismondi GS（1994）MINTO，一种混合INTeger优化器。运营Res Lett 15:47–585·Zbl 0806.90095号 ·doi:10.1016/0167-6377（94）90013-2
[46] Nocedal J，Wright SJ（2006）数值优化。Springer运筹学系列·Zbl 1104.65059号
[47] Nowak I（2005）混合整数非线性规划的松弛和分解方法，国际数值数学系列。巴塞尔Birkhäuser Verlag·Zbl 1089.90039号
[48] Nowak I，Vigerske S（2008）LaGO——一种非凸MINLP的（启发式）分支和切割算法。欧洲中央银行运营研究杂志16:127–138·Zbl 1152.90665号 ·doi:10.1007/s10100-007-0051-x
[49] Quesada I，Grossmann IE（1992）凸MINLP优化问题的基于LP/NLP的分支定界算法。计算机化学工程16:937–947·doi:10.1016/0098-1354（92）80028-8
[50] Ryoo H，Sahinidis NV（1996）全球优化的分支与简化方法。J Glob Optim杂志8:107–138·Zbl 0856.90103号 ·doi:10.1007/BF00138689
[51] Sahinidis NV（1996）BARON:通用全局优化软件包。J Glob Optim公司8:201–205·Zbl 0856.90104号 ·doi:10.1007/BF00138693
[52] Schweiger CA、Floudas CA（1998年a）MINOPT：线性、混合整数、非线性、动态和混合整数非线性优化的建模语言和算法框架。普林斯顿大学
[53] Schweiger CA，Floudas CA（1998b）MINOPT:混合整数非线性优化软件包，第3版
[54] Smith EMB，Pantelides CC（1999）非凸MINLP全局优化的符号重定/空间分支定界算法。计算机化学工程23:457–478·doi:10.1016/S0098-1354（98）00286-5
[55] Tawarmalani M，Sahinidis NV（2004）混合整数非线性程序的全局优化：理论和计算研究。数学课程99:563–591·Zbl 1062.90041号 ·doi:10.1007/s10107-003-0467-6
[56] Westerlund T，Pettersson F（1995）求解凸MINLP问题的割平面方法。计算机化学工程19:S131–S136·doi:10.1016/0098-1354（95）00164-W
[57] Westerlund T，Pörn R（2002）用割平面技术解决伪凸混合整数问题。优化工程3:253–280·Zbl 1035.90051号 ·doi:10.1023/A:1021091110342
[58] Westerlund T，Skrivvars H，Harjunkoski I，Pörn R（1998）解决一类非凸MINLP问题的扩展切割平面方法。计算化学工程22:357–365·Zbl 0955.90095号 ·doi:10.1016/S0098-1354（97）00000-8
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。