×
拉姆库马尔·卡鲁皮亚;格罗斯曼（Ignacio E.Grossmann）。

一种基于拉格朗日的分枝切割算法，用于具有可分解结构的非凸混合整数非线性规划的全局优化。 （英文） Zbl 1145.90055号

J.全球。最佳方案。 41，第2期，163-186（2008）.
摘要：在这项工作中，我们提出了一种全局优化算法，用于求解一类具有可分解结构的大规模非凸优化模型。在两阶段随机规划问题、工程设计以及规划和调度中经常会遇到这样的模型，其求解全局最优的代价非常昂贵。给出了可分解模型的一般公式和重新公式。我们提出了一种专门的确定性分支与切割算法来将这些模型求解为全局最优，其中通过求解这些模型的凸松弛来获得全局最优的边界，并在这些模型上添加一定的切割以收紧松弛。这些切割基于对原始非凸模型应用拉格朗日分解获得的子问题的解。数值算例表明，与基于分枝定界法的现有商业全局优化求解器相比，该方法的有效性。

引用于12文件

MSC公司：

90C26型 非凸规划，全局优化
90C57型 多面体组合学，分支与绑定，分支与切割

关键词：

全局优化;拉格朗日分解;切割;两阶段随机规划

软件：

BARON公司;GAMS游戏;国家海洋局
PDF格式BibTeX公司 XML格式引用
\textit{R.Karuppiah}和\textit{I.E.Grossmann}，J.Glob。最佳方案。41，第2号，163--186（2008；Zbl 1145.90055）
全文： 内政部

参考文献：

[1] Adhya N.、Tawarmalani M.和Sahinidis N.V.（1999年）。解决池问题的拉格朗日方法。工业工程化学。第38号决议：1956-1972·doi:10.1021/ie980666q文件
[2] Adjiman C.S.、Androulakis I.P.和Floudas C.A.（1997年）。过程综合与设计中MINLP问题的全局优化。公司。化学。工程21:S445–S450
[3] Adjiman C.S.、Androulakis I.P.和Floudas C.A.（2000年）。混合整数非线性问题的全局优化。美国化学研究所。工程学报46（9）：1769–1797
[4] Balas E.和Jeroslow R.（1972年）。单位超立方体上的标准割。SIAM J.应用。数学。23: 61–79 ·Zbl 0237.52004号 ·数字对象标识代码：10.1137/0123007
[5] Bergamini M.L.、Aguirre P.和Grossmann I.E.（2005年）。基于逻辑的过程网络全局最优综合的外部近似。公司。化学。工程29:1914-1933·doi:10.1016/j.compchemeng.2005.04.003
[6] Biegler L.T.和Grossmann I.E.（2004年）。回顾优化。公司。化学。工程28:1169–1192
[7] Birge J.R.和Louveaux F.V.（1997年）。随机规划导论。纽约州施普林格·Zbl 0892.90142号
[8] Brooke，A.，Kendrick，D.，Meeraus，A.，Raman，R.：GAMS：用户指南，2.50版。GAMS开发公司（1998）
[9] Caröe C.C.和Schultz R.（1999）。随机整数规划中的对偶分解。操作。Res.Lett公司。24: 37–45 ·Zbl 1063.90037号 ·doi:10.1016/S0167-6377（98）00050-9
[10] Chachuat B.、Singer A.B.和Barton P.I.（2005年）。全局混合整数动态优化。AICHE期刊51（8）：2235–2253·数字对象标识代码：10.1002/aic.10494
[11] Duran M.A.和Grossmann I.E.（1986年）。一类混合整数非线性规划的外逼近算法。数学。程序。36: 307–339 ·Zbl 0619.90052号 ·doi:10.1007/BF02592064
[12] 费希尔M.L.（1981）。求解整数规划问题的拉格朗日松弛法。管理。科学。27（1）：1–18·Zbl 0466.90054号 ·doi:10.1287/mnsc.27.1.1
[13] Fisher M.L.（1985）。面向应用的拉格朗日松弛指南。接口15（2）：10–21·doi:10.1287/inte.15.2.10文件
[14] Fletcher R.和Leyffer S.（1994年）。用外逼近法求解混合整数非线性规划。数学。程序。66：327–349·Zbl 0833.90088号 ·doi:10.1007/BF01581153
[15] Floudas C.A.（2000年）。确定性全局优化：理论、方法和应用。荷兰多德雷赫特Kluwer学术出版社
[16] Floudas C.A.、Akrotirianakis I.G.、Caratzoulas S.、Meyer C.A.和Kallrath J.（2005年）。21世纪的全球优化：进展与挑战。公司。化学。工程29:1185-1202·doi:10.1016/j.compchemeng.2005.02.006
[17] 格罗斯曼I.E.（2002）。非线性混合整数和析取规划技术综述。最佳方案。工程3:227–252·Zbl 1035.90050 ·doi:10.1023/A:1021039126272
[18] Guignard M.和Kim S.（1987年）。拉格朗日分解：产生更强拉格朗恩边界的模型。数学。程序。39: 215–228 ·Zbl 0638.90074号 ·doi:10.1007/BF02592954
[19] Gupta A.和Maranas C.D.（1999年）。用于解决中期规划问题的分层拉格朗日松弛过程。工业工程化学。第38号决议：1937-1947·doi:10.1021/ie980782t
[20] Horst R.和Tuy H.（1996年）。全局优化：确定性方法。柏林斯普林格-Verlag·Zbl 0867.90105号
[21] Jackson J.R.和Grossmann I.E.（2003年）。非线性多站点生产计划和配送模型的时间分解方案。工业工程化学。第42:3045–3055号决议·doi:10.1021/ie030070p
[22] Jornsten，K.O.，Nasberg，M.，Smeds，P.A.：变量分割——一些数学规划模型的新拉格朗日松弛方法。瑞典林科平理工学院数学报告系LiTH-MAT-R-85-04（1985）
[23] Karuppiah，R.，Grossmann，I.E.：不确定条件下综合水网络综合中产生的多场景混合整数非线性规划模型的全局优化。公司。化学。工程（2007年出版）
[24] Karuppiah，R.、Furman，K.C.、Grossmann，I.E.：炼油厂原油作业调度的全局优化。公司。化学。工程（2007年提交）
[25] Kesavan P.、Allgor R.J.、Gatzke E.P.和Barton P.I.（2004年）。可分离非凸混合整数非线性规划的外逼近算法。数学。程序。100: 517–535 ·Zbl 1136.90024号 ·doi:10.1007/s10107-004-0503-1
[26] Kiviel，K.C.：NOA 2.0/3.0用户指南：凸不可微优化的Fortran程序包。波兰华沙系统研究所波兰科学院（1993/1994）
[27] Kuno T.和Utsunomiya T.（2000）。生产运输问题的基于拉格朗日的分枝定界算法。J.全球优化。18: 59–73 ·Zbl 0985.90092号 ·doi:10.1023/A：1008373329033
[28] Lee S.和Grossmann I.E.（2001年）。非凸广义析取规划的全局优化算法及其在过程系统中的应用。公司。化学。工程25:1675–1697·doi:10.1016/S0098-1354（01）00732-3
[29] Maranas C.D.和Floudas C.A.（1994年）。小分子的全局最小势能构象。J.全球优化。4：135–170·Zbl 0797.90114号 ·doi:10.1007/BF01096720
[30] McCormick G.P.（1976年）。可分解非凸程序全局解的可计算性——第一部分——凸低估问题。数学。程序。10: 146–175 ·Zbl 0349.90100号 ·doi:10.1007/BF01580665
[31] Meyer C.A.、Floudas C.A.和Neumaier A.（2002年）。具有不可因子约束的全局优化。工业工程化学。决议41:6413–6424·doi:10.1021/ie020199j
[32] Norkin V.I.、Pflug G.Ch.和Ruszczynski A.（1998年）。随机全局优化的分枝定界方法。数学。程序。83: 425–450 ·Zbl 0920.90111号
[33] Neumaier，A.：在连续全局优化和约束满足中完成搜索。收录：Iserles，A.（编辑）《2004年数字学报》。剑桥大学出版社，剑桥（2004）·Zbl 1113.90124号
[34] Papamichail I.和Adjiman C.S.（2004年）。动态系统的全局优化。公司。化学。工程28:403–415·Zbl 1165.49306号 ·doi:10.1016/S0098-1354（03）00195-9
[35] Pörn R.和Westerlund T.（2000年）。混合整数情形下最小化伪凸函数的割平面方法。公司。化学。工程24:2655–2665·doi:10.1016/S0098-1354（00）00622-0
[36] Quesada I.和Grossmann I.E.（1995年）。线性分式和双线性规划的全局优化算法。J.全球优化。6: 39–76 ·兹比尔0835.0074 ·doi:10.1007/BF01106605
[37] Ryoo H.S.和Sahinidis N.（1995年）。非凸NLP和MINLP的全局优化及其在工艺设计中的应用。公司。化学。工程19（5）：551–556·doi:10.1016/0098-1354（94）00097-8
[38] Sahinidis N.（1996）。BARON：通用全局优化软件包。J.全球优化。8(2): 201–205 ·Zbl 0856.90104号 ·doi:10.1007/BF00138693
[39] Sherali H.D.和Alameddine A.（1992年）。双线性规划问题的一种新的重构线性化技术。J.全球优化。2: 379–410 ·Zbl 0791.90056号 ·doi:10.1007/BF00122429
[40] Takriti S.、Birge J.R.和Long E.（1996年）。机组组合问题的随机模型。IEEE传输。电力系统。11: 1497–1508 ·数字对象标识代码：10.1109/59.535691
[41] Tawarmalani M.和Sahinidis N.（2002年）。连续和混合整数非线性规划中的凸化和全局优化：理论、算法、软件和应用。荷兰多德雷赫特Kluwer学术出版社·Zbl 1031.90022号
[42] Tawarmalani M.和Sahinidis N.（2004年）。混合整数非线性程序的全局优化：理论和计算研究。数学。程序。99(3): 563–591 ·Zbl 1062.90041号 ·doi:10.1007/s10107-003-0467-6
[43] Grossmann I.E.、Vasantharajan S.、Edwards K.和Heever S.A.（2001年）。拉格朗日分解启发式算法，用于设计和规划具有复杂经济目标的海上油气田基础设施。工业工程化学。决议40:2857–2875·doi:10.1021/ie000755e
[44] Westerberg A.W.和Shah J.V.（1978年）。通过使用下限（对偶）上的上限来确保全局最优。公司。化学。工程2:83–92·doi:10.1016/0098-1354（78）80012-X
[45] Zamora J.M.和Grossmann I.E.（1999年）。一种求解凹单变量、双线性和线性分数项问题的分枝定界算法。J.全球优化。14(3): 217–249 ·Zbl 0949.90097号 ·doi:10.1023/A:1008312714792
[46] Zhu Y.和Kuno T.（2005）。一种求解二次可微非凸优化问题的全局优化方法QBB。J.全球优化。第33页：435–464·邮编1093.90090 ·doi:10.1007/s10898-005-0936-y
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。