×

兹马思-数学第一资源

混合整数非线性规划工具:实用概述。(英语) Zbl 1235.90101
摘要:我们介绍了解决混合整数非线性规划问题的可用工具。我们的目的是让读者了解人们可能面临的困难,并讨论可以用来克服这些困难的工具。

理学硕士:
C1901号 混合整数规划
90立方厘米 非线性规划
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] Abhishek(2008)混合整数非线性规划专题。利海大学博士论文
[2] Abhishek,Leyffer S,Linderoth JT(2010)FilMINT:非线性混合整数规划的基于外近似的求解器。通知J Comput 22:555–567·Zbl 1243.90142
[3] Achterberg T(2007)约束整数规划。柏林理工大学博士论文·Zbl 1169.90414号
[4] Adjiman CS,Androulakis IP,Floudas CA(1997),过程综合与设计中最小线性规划问题的全局优化。计算机化学工程21:445–450
[5] Adjiman CS,Androulakis IP,Floudas CA(2000)混合整数非线性问题的全局优化。艾切期刊46:1769–1797
[6] 安卓拉基斯IP,Maranas CD,Floudas CA(1995){(\alpha\)}BB:一般约束非凸问题的全局优化方法。全球优化杂志7:337–363·Zbl 0846.90087
[7] Beale EML,Tomlin JA(1970)用有序变量集求解非凸问题的一般数学规划系统中的特殊设施。劳伦斯(J)编辑:69。第五届运筹学国际会议论文集。塔维斯托克出版物,第447-454页
[8] Belotti P,Lee J,Liberti L,Margot F,Wächter A(2009)非凸MINLP的分枝和界紧技术。优化方法软件24:597–634·Zbl 1179.90237
[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解算器。擎天柱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
[13] Bonami P,Cornuéjols G,Lodi A,Margot F(2009)混合整数非线性规划的可行性泵。数学课程119:331–352·Zbl 1163.90013号
[14] Bongartz I,Conn AR,Gould N,Toint PL(1995)CUTE:约束和无约束测试环境。ACM Trans Math软件21:123–160·邮政编码:0886.65058
[15] Brooke A,Kendrick D,Meeraus A(1992年),GAMS:用户指南
[16] Bussieck MR,Drud A(2001)SBB:混合整数非线性规划的一种新的求解器。在:非线性混合整数优化的最新进展,通知秋天,邀请谈话
[17] Bussieck MR,Vigerske S(2011)MINLP解算器软件。In:Cochran JJ(编辑)Wiley运筹学和管理科学百科全书。威利,纽约
[18] Conn AR,Scheinberg K,Vicente LN(2008)无导数优化导论。MPS/SIAM优化系列丛书。暹罗,费城
[19] Dakin RJ(1965)混合整数规划问题的树搜索算法。比较J 8(3):250–255·Zbl 0154.42004号
[20] D'Ambrosio C(2010)面向应用的混合整数非线性规划。4或Q J Oper Res 8:319–322·Zbl 1205.90203
[21] D'Ambrosio C、Frangioni A、Liberti L、Lodi A(2010年)《非凸型MINLP可行性泵的风暴》。10或博洛尼亚大学技术报告。出现在数学规划中·Zbl 1257.90056
[22] Duran M,Grossmann-IE(1986)一类混合整数非线性规划的外逼近算法。数学课程36:307–339·京保0619.90052
[23] Fourer R,Gay DM,Kernighan BW(2003)AMPL:数学规划的建模语言。第二版。达克斯伯里出版社,太平洋格罗夫
[24] Geoffrion AM(1972)广义Benders分解。最佳理论应用杂志10:237–260·中银0229.90024
[25] Grossmann IE(2002)非线性混合整数和析取规划技术综述。优化工程3:227–252·Zbl 1035.90050
[26] Gupta OK,Ravindran V(1985)凸非线性整数规划的分枝定界实验。管理科学31:1533–1546·Zbl 0591.90065
[27] Jeroslow R(1973)存在二次约束整数规划的算法。运营资源21:221–224·中银0257.90029
[28] Kelley JE Jr(1960)求解凸规划的割平面法。暹罗杂志8:703–712
[29] Kesavan P,Barto PI(2000)混合整数非线性优化问题的广义分枝切割框架。计算机化学工程24:1361–1366
[30] Kocis GR,Grossmann IE(1989)过程系统工程中DICOPT解决MINLP问题的计算经验。计算机化学工程13:307–315
[31] Land AH,Doig AG(1960)一种求解离散规划问题的自动方法。计量经济学28(3):497–520·Zbl 0101.37004
[32] Leyffer S(1999)$${\(\backslash\)tt MINLP \(\backslash\)\u BB}}$$的用户手册。技术报告。邓迪大学
[33] Leyffer S(2001)结合SQP和分枝定界求解混合整数非线性规划。计算优化应用程序18:295–309·Zbl 1009.90074
[34] Leyffer S,Mahajan A(2011)非线性约束优化软件。纽约威利
[35] Liberti L(2004a),用于全局优化的重构和凸松弛技术。英国伦敦帝国理工学院博士论文·Zbl 1136.90442
[36] Liberti L(2004b)用于全局优化的重构和凸松弛技术。4或Q J操作Res 2:255–258·Zbl 1136.90442
[37] Liberti L(2006)编写全局优化软件。在:Liberti L,Maculan(eds)《全局优化:从理论到实现》。斯普林格,柏林,第211-262页·Zbl 1100.90004号
[38] Liberti L,Cafieri S,Tarissan F(2009a),《数学规划中的重构:计算方法》。作者:Abraham A,Hassanien AE,Siarry P(eds)《计算智能基础》,计算智能研究,第203卷。斯普林格,纽约,第153-234页
[39] Liberti L,Nannicini G,Mladenovic N(2009b)解决MINLPs的好方法。在:Maniezzo V,Stützle T,Voss S(eds)Matheuristics:Hybriding metaheuristics and Mathematic programming,volume 10 of information systems。斯普林格,柏林,第231-244页
[40] Linderoth JT,Lodi A(2011)MILP软件。In: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(eds)1958-2008年整数规划50年:从早期到最新水平。斯普林格,柏林,第619-645页
[42] Mangasarian OL(1965)伪凸函数。社会科学与应用数学杂志3:281–290·Zbl 0138.15702
[43] McCormick GP(1976)可分解非凸规划整体解的可计算性:第一部分-凸低估问题。数学课程10:147–175·Zbl 0349.90100
[44] Nannicini G,Belotti P(2011)非凸MINLPs的基于取整的启发式算法。泰珀商学院技术报告。卡内基梅隆大学·Zbl 1257.90059
[45] Nemhauser GL,Savelsbergh MWP,Sigismondi GS(1994)MINTO,混合整数优化器。操作报告15:47–585·Zbl 0806.90095
[46] Nocedal J,Wright SJ(2006)数值优化。斯普林格运筹学系列·Zbl 1104.65059
[47] Nowak I(2005)混合整数非线性规划的松弛与分解方法,国际数值数学丛书。伯克哈用户Verlag,巴塞尔·Zbl 1089.90039
[48] Nowak I,Vigerske S(2008)LaGO–非凸MINLPs的一种(启发式)分支切割算法。欧洲中央运营研究16:127-138·Zbl 1152.90665
[49] Quesada I,Grossmann-IE(1992)凸MINLP优化问题的基于LP/NLP的分枝定界算法。计算机化学工程16:937–947
[50] Ryoo H,Sahinidis NV(1996)全局优化的分支和归约方法。全球优化杂志8:107–138·Zbl 0856.90103
[51] Sahinidis NV(1996)BARON:一个通用的全局优化软件包。全球优化杂志8:201–205·Zbl 0856.90104
[52] Schweiger CA,Floudas CA(1998a):线性、混合整数、非线性、动态和混合整数非线性优化的建模语言和算法框架。普林斯顿大学,普林斯顿
[53] 徐伟格,弗洛达斯(1998b)MINOPT:混合整数非线性优化的软件包,第三版
[54] Smith EMB,Pantelides CC(1999)非凸MINLPs全局优化的符号重构/空间分枝定界算法。计算机化学工程23:457–478
[55] Tawarmalani M,Sahinidis NV(2004),混合整数非线性规划的全局优化:理论与计算研究。数学课程99:563–591·Zbl 1062.90041
[56] Westerlund T,Pettersson F(1995)求解凸MINLP问题的割平面方法。计算机化学工程19:S131–S136
[57] Westerlund T,Pörn R(2002)用割平面技术求解伪凸混合整数问题。优化工程3:253–280·Zbl 1035.90051
[58] Westerlund T,Skriffars H,Harjunkoski I,Pörn R(1998)求解一类非凸MINLP问题的扩展割平面法。计算机化学工程22:357–365·Zbl 0955.90095
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。