×
李湘;阿斯盖尔·托马斯加德;保罗·巴顿。

随机可分混合整数非线性规划的非凸广义Benders分解。 （英语） Zbl 1245.90079号

J.优化。理论应用。 151，第3期，425-454（2011）.
针对一种特殊结构的基于情景的混合整数非线性两阶段随机规划，提出了一种分解型算法：第一阶段决策变量为整数，第二阶段变量为连续变量，所有函数在整数和连续变量中都是可分的。此外，假设至少有一个约束是非凸的。该问题的凸化导致了上下边界格式的逐步改进，以在有限时间内获得（varepsilon）-最优解。报告了在大规模工程问题中，新分解算法相对于一般全局优化算法的计算优势。
审核人：吉特卡·杜帕契奥娃（普拉哈）

引用于24文件

MSC公司：

90立方厘米 随机规划
90C26型 非凸规划，全局优化
90立方厘米 混合整数编程

关键词：

混合整数两阶段问题;非凸分解算法;计算结果

软件：

libMC公司;CPLEX公司;LINDO全球;GAMS游戏;SNOPT公司;男爵
PDF格式BibTeX公司 XML格式引用
\textit{X.Li}等人，J.Optim。理论应用。151，第3号，425--454（2011；Zbl 1245.90079）
全文： DOI程序 链接

参考文献：

[1] Grossmann，I.E.：非线性混合整数和析取编程技术综述。最佳方案。工程3，227–252（2002）·Zbl 1035.90050 ·doi:10.1023/A:1021039126272
[2] Floudas，C.A.：非线性和混合集成优化：基础和应用。牛津大学出版社，伦敦（1995）·Zbl 0886.90106号
[3] Biegler，L.T.，Grossmann，I.E.：优化回顾。计算。化学。工程28、1169–1192（2004）·doi:10.1016/j.compchemeng.2003.11.003
[4] Sahinidis，N.V.：不确定性下的优化：最新技术和机遇。计算。化学。工程28971–983（2004）·doi:10.1016/j.compchemeng.2003.09.017
[5] Birge，J.R.，Louveaux，F.：随机规划导论。施普林格，纽约（1997）·Zbl 0892.90142号
[6] Li，X.，Armagan，E.，Tomasgard，A.，Barton，P.I.：不确定性下天然气生产网络设计和运行的随机池问题。AIChE J.（2010）。doi:10.1002/aic.12419
[7] Tarhan，B.，Grossmann，I.E.，Goel，V.：决策相关不确定性下海上油气田基础设施规划的随机规划方法。工业工程化学。第48号决议，3078–3097（2009年）·doi:10.1021/ie8013549
[8] Karuppiah，R.，Grossmann，I.E.：不确定条件下综合水网络综合中产生的多场景混合整数非线性规划模型的全局优化。计算。化学。工程32、145–160（2008）·doi:10.1016/j.compchemeng.2007.03.007
[9] Rebennack，S.，Kallrath，J.，Pardalos，P.M.：多产品工厂的最佳存储设计：非凸MINLP配方。计算。化学。工程师35255-271（2011）·doi:10.1016/j.compchemeng.2010.04.002
[10] Acevedo，J.，Pistikopoulos，E.N.：不确定性下基于随机优化的过程综合算法。计算。化学。工程22、647–671（1998）·doi:10.1016/S0098-1354（97）00234-2
[11] Ahmed，S.、King，A.J.、Parija，G.：不确定性条件下产能扩张的多阶段随机整数规划方法。J.全球。最佳方案。26, 3–24 (2003) ·Zbl 1116.90382号 ·doi:10.1023/A:1023062915106
[12] Shapiro，A.，Dentcheva，D.，Ruszczynski，A.：随机编程讲座：建模与理论。SIAM，费城（2009）·邮编：1183.90005
[13] Benders，J.F.：解决混合变量编程问题的分区程序。数字。数学。4238-252（1962年）·Zbl 0109.38302号 ·doi:10.1007/BF01386316
[14] Van Slyke，R.M.，Wets，R.：L型线性规划及其在最优控制和随机规划中的应用。SIAM J.应用。数学。17(4), 638–663 (1969) ·Zbl 0197.45602号 ·doi:10.1137/0117061
[15] Geoffrion，A.M.：广义Benders分解。J.优化。理论应用。10(4), 237–260 (1972) ·Zbl 0229.90024 ·doi:10.1007/BF00934810
[16] Caröe，C.C.，Schultz，R.：随机整数规划中的对偶分解。操作人员。Res.Lett公司。24, 37–45 (1999) ·Zbl 1063.90037号 ·doi:10.1016/S0167-6377（98）00050-9
[17] Fisher，M.L.：解决整数规划问题的拉格朗日松弛方法。管理。科学。27, 1–18 (1981) ·Zbl 0466.90054号 ·doi:10.1287/mnsc.27.1.1
[18] 费希尔，M.L.：面向应用的拉格朗日松弛指南。接口15（2），10-21（1985）·数字对象标识代码：10.1287/inte.5.2.10
[19] Karuppiah，R.，Grossmann，I.E.：一种基于拉格朗日的分枝切割算法，用于具有可分解结构的非凸混合整数非线性程序的全局优化。J.全球。最佳方案。41, 163–186 (2008) ·Zbl 1145.90055号 ·doi:10.1007/s10898-007-9203-8
[20] Khajavirad，A.，Michalek，J.J.：基于确定性拉格朗日全局优化方法，用于拟可分非凸混合整数非线性程序。J.机械。设计。131(5), 051009 (2009) ·doi:10.1115/1.3087559
[21] Tawarmalani，M.，Sahinidis，N.V.：混合整数非线性程序的全局优化：理论和计算研究。数学。程序。99, 563–591 (2004) ·Zbl 1062.90041号 ·doi:10.1007/s10107-003-0467-6
[22] Adjiman，C.S.，Androulakis，I.P.，Floudas，C.A.：混合整数非线性问题的全局优化。AIChE J.46（9），1769-1797（2000）·数字对象标识代码：10.1002/aic.690460908
[23] Kesavan，P.，Allgor，R.J.，Gatzke，E.P.，Barton，P.I.：可分离非凸混合整数非线性程序的外部近似算法。数学。程序。，序列号。A 100517–535（2004年）·Zbl 1136.90024号 ·doi:10.1007/s10107-004-0503-1
[24] Duran，M.，Grossmann，I.E.：一类混合非线性程序的外近似算法。数学。程序。66, 327–349 (1986) ·Zbl 0619.90052号
[25] Fletcher，R.，Leyffer，S.：通过外部近似求解混合整数非线性程序。数学。程序。66, 327–349 (1994) ·Zbl 0833.90088号 ·doi:10.1007/BF01581153
[26] Geoffrion，A.M.：大规模数学规划的要素：第一部分：概念。管理。科学。16（11），652–675（1970）·Zbl 0209.22801号 ·doi:10.1287/mnsc.16.16.552
[27] Geoffrion，A.M.：大规模数学规划的要素：第二部分：算法和书目的综合。管理。科学。16(11), 652–675 (1970) ·Zbl 0209.22801号 ·doi:10.1287/mnsc.16.16.552
[28] McCormick，G.P.：可分解非凸程序全局解的可计算性：第一部分-凸低估问题。数学。程序。10, 147–175 (1976) ·Zbl 0349.90100号 ·doi:10.1007/BF01580665
[29] Adjiman，C.S.，Dallwig，S.，Floudas，C.A.，Neumaier，A.：一般二阶可微约束NLP–I的全局优化方法{\（\alpha\）}-BB。理论进步。计算。化学。工程22（9），1137-1158（1998）·doi:10.1016/S0098-1354（98）00027-1
[30] Gatzke，E.P.，Tolsma，J.E.，Barton，P.I.：使用自动代码生成技术构建凸松弛。最佳方案。工程3，305–326（2002）·Zbl 1035.90063号 ·doi:10.1023/A:1021095211251
[31] Boyd，S.，Vandenberghe，L.：凸优化。剑桥大学出版社，剑桥（2004）·Zbl 1058.90049号
[32] Sahinidis，N.V.，Tawarmalani，M.：BARON 9.0.4：混合整数非线性程序的全局优化。用户手册（2010）
[33] ARKI咨询与开发：http://www.gams.com/docs/conopt3.pdf (2011)
[34] Gill，P.E.，Murray，W.，Saunders，M.A.：SNOPT：大规模约束优化的SQP算法。SIAM版本47，99–131（2005）·Zbl 1210.90176号 ·doi:10.1137/S0036144504446096
[35] IBM。IBM ILOG CPLEX：高性能数学编程引擎。http://www-01.ibm.com/software/integration/optimization/cplex/ (2011)
[36] Lemaréchal，C.，Sagastizábal，C.：可变度量捆绑方法：从概念到可实现的形式。数学。程序。76, 393–410 (1997) ·Zbl 0872.90072号 ·doi:10.1007/BF02614390
[37] Balas，E.，Jeroslow，R.：单位超立方体上的规范切割。SIAM J.应用。数学。23(1), 61–69 (1972) ·Zbl 0237.52004号 ·数字对象标识代码：10.1137/0123007
[38] Bertsekas，D.P.：非线性规划，第二版。雅典娜科学，剑桥（1999）
[39] Geoffrion，A.M.：非线性编程中的对偶性：一种简化的面向应用程序的开发。SIAM版本13（1），1–37（1971）·Zbl 0232.90049号 ·数字对象标识代码：10.1137/1013001
[40] Bazaraa，M.S.，Sherali，H.D.，Shetty，C.M.：《非线性规划：理论与算法》，第二版。威利，纽约（1993）·Zbl 0774.90075号
[41] GAMS：通用代数和建模系统。可在http://www.gams.com/ (2011)
[42] LindoSystems，Inc.：LINDOGlobal用户手册。http://www.gams.com/dd/docs/solvers/lindoglobal.pdf (2011)
[43] Mitsos，A.，Chachuat，B.，Barton，P.I.：基于McCormick的算法松弛。SIAM J.Optim公司。20(2), 573–601 (2009) ·兹比尔1192.65083 ·doi:10.1137/080717341
[44] Berman，O.，Ashrafi，N.：模块化软件系统可靠性的优化模型。IEEE传输。柔和。工程19（11），1119–1123（1993）·数字对象标识代码：10.1109/32.256858
[45] Floudas，C.A.、Pardalos，P.M.、Adjiman，C.S.、Esposito，W.R.、Gumus，Z.、Harding，S.T.、Klepeis，J.L.、Meyer，C.A.和Schweiger，C.A.：局部和全局优化测试问题手册。Kluwer Academic，多德雷赫特（1999）·Zbl 0943.90001号
[46] Westerlund，T.，Pettersson，F.，Grossmann，I.E.：作为MINLP问题的泵配置优化。计算。化学。工程18（9），845–858（1994）·doi:10.1016/0098-1354（94）E0006-9
[47] Selot，A.，Kuok，L.K.，Robinson，M.，Mason，T.L.，Barton，P.I.：天然气生产系统的短期运营规划模型。AIChE J.54（2），495–515（2008）·doi:10.1002/aic.11385
[48] Selot，A.：上游天然气系统的短期供应链管理。麻省理工学院博士论文（2009年）
[49] Birge，J.R.：多级随机线性规划的分解和划分方法。操作人员。第33（5）号决议，989–1007（1985）·Zbl 0581.90065号 ·doi:10.1287/操作33.5.989
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。