阿克谢·古普特;沙比尔·艾哈迈德;桑塔努·戴伊。;Cheon、Myun Seok 池问题的松弛和离散化。 （英语） 兹比尔1392.90117 J.全球。最佳方案。 67，第3期，631-669（2017）. 摘要：池问题是一个民间的NP-hard全局优化问题，在石化炼油、废水处理和采矿等行业中得到应用。本文吸收了分散在不同领域的关于这个问题的大量文献，并对流行技术提供了新的见解。我们还提出了通过求解高维线性规划计算全局最优对偶界的新思路。最后，我们提出了内部逼近可行区域并获得良好原始界的离散化方法。对于离散化模型，导出了有效的不等式，这些模型被表示为混合整数线性规划。我们的松弛强度和离散化的有用性在随机测试实例上得到了经验验证。我们报告了一些大规模实例中最著名的原始边界。 引用于28文件 MSC公司： 90立方厘米 涉及图形或网络的编程 90C26型 非凸规划，全局优化 关键词：联营问题;双线性程序;凸化作用;拉格朗日松弛;离散化 软件：APOGEE公司;GloMIQO公司 PDF格式BibTeX公司 XML格式引用 \textit｛A.Gupte｝等人，《环球报》。最佳方案。67，第3号，631--669（2017；Zbl 1392.90117） 全文： 内政部 链接 参考文献： [1] Adhya，N.、Tawarmalani，M.、Sahinidis，N.：解决资金池问题的拉格朗日方法。工业工程化学。1956-1972年第38（5）号决议（1999年）·doi:10.1021/ie980666q [2] Al-Khayyal，F.，Falk，J.：联合约束双凸规划。数学。操作。第8（2）号决议，273-286（1983）·Zbl 0521.90087号 ·doi:10.1287/门8.2.273 [3] Alfaki，M.，Haugland，D.：一种用于池问题的成本最小化启发式算法。安·Oper。第222（1）号决议，第73-87号决议（2013年a）·兹比尔1303.90110 ·doi:10.1007/s10479-013-1433-1 [4] Alfaki，M.，Haugland，D.：广义池问题的多物质流公式。J.全球。最佳方案。56（3），917-937（2013年b）·Zbl 1272.90103号 ·doi:10.1007/s10898-012-9890-7 [5] Alfaki，M.，Haugland，D.：针对联营问题的强大公式。J.全球。最佳方案。56（3），897-916（2013年c）·Zbl 1272.90054号 ·doi:10.1007/s10898-012-9875-6 [6] Almutairi，H.，Elhedhli，S.：解决资金池问题的新拉格朗日方法。J.全球。最佳方案。45（2），237-257（2009）·Zbl 1193.90189号 ·doi:10.1007/s10898-008-9371-1 [7] Audet，C.，Brimberg，J.，Hansen，P.，Le Digabel，S.，Mladenović，N.：混合问题：替代配方和解决方法。管理。科学。50(6), 761-776 (2004) ·Zbl 1232.90349号 ·doi:10.1287/mnsc.1030.0207 [8] Audet，C.，Hansen，P.，Jaumard，B.，Savard，G.：不相交双线性规划的对称线性最大值方法。数学。程序。85(3), 573-592 (1999) ·Zbl 0980.90051号 ·doi:10.1007/s101070050072 [9] Baker，T.，Lasdon，L.：埃克森公司的连续线性规划。管理。科学。31(3), 264-274 (1985) ·Zbl 0608.90090号 ·doi:10.1287/mnsc.31.3264 [10] Bao，X.，Sahinidis，N.，Tawarmalani，M.：非凸二次约束二次规划的多面体松弛。最佳方案。方法软件。24(4-5), 485-504 (2009) ·兹比尔1179.90252 ·网址：10.1080/10556780902883184 [11] Bao，X.，Sahinidis，N.，Tawarmalani，M.：二次约束二次规划的半定松弛：综述和比较。数学。程序。129(1), 129-157 (2011) ·Zbl 1232.49035号 ·doi:10.1007/s10107-011-0462-2 [12] Belotti，P.、Kirches，C.、Leyffer，S.、Linderoth，J.、Luedtke，J.和Mahajan，A.：混合整数非线性优化。Acta Numer公司。22, 1-131 (2013) ·Zbl 1291.65172号 ·文件编号：10.1017/S0962492913000032 [13] Ben-Tal，A.，Eiger，G.，Gershovitz，V.：通过减少对偶间隙实现全局最小化。数学。程序。63（1），193-212（1994）·兹比尔0807.90101 ·doi:10.1007/BF01582066 [14] Biegler，L.，Grossmann，I.，Westerberg，A.：化学工艺设计的系统方法。收录：物理和化学工程科学国际系列。普伦蒂斯·霍尔（1997） [15] Bley，A.，Boland，N.，Froyland，G.，Zuckerberg，M.：解决带库存的矿山生产计划的混合整数非线性规划问题（2012）。http://www.optimization-online.org/DB_HTML/2012/11/3674.HTML ·Zbl 0349.90100号 [16] Bodington，C.，Baker，T.：石油工业数学规划史。接口20（4），117-127（1990）·doi:10.1287/inte.204.117 [17] Boland，N.，Kalinowski，T.，Rigterink，F.：池问题的新多社区流公式。J.全球。Optim（2015）。doi:10.1007/s10898-016-0404-x·Zbl 1369.90132号 [18] Burer，S.，Letchford，A.N.：非凸混合整数非线性规划：一项调查。Surv公司。操作。资源管理。科学。17(2), 97-106 (2012) [19] Burer，S。；Saxena，A.公司。；Lee，J.（编辑）；Leyffer，S.（编辑），《通往MIQCP的MILP路》，第154、373-405号（2012年），柏林·Zbl 1242.90122号 ·doi:10.1007/978-1-4614-1927-3_13 [20] Crama，Y.：非线性0-1最大化问题的凹扩张。数学。程序。61(1-3), 53-60 (1993) ·Zbl 0796.90040号 ·doi:10.1007/BF01582138 [21] D'Ambrosio，C.，Linderath，J.，Luedtke，J.：二进制变量池问题的有效不等式。收录于：Günlük，O.，Woeginger，G.（编辑）《整数规划与组合优化》，《计算机科学讲义》，第6655卷，第117-129页。施普林格（2011）·Zbl 1339.90238号 [22] Dey，S.，Gupte，A.：针对池问题的MILP技术分析。操作。第63（2）号决议，412-427（2015）·Zbl 1327.90351号 ·doi:10.1287/opre.2015.1357 [23] Floudas，C.，Aggarwal，A.：池问题中全局最优搜索的分解策略。ORSA J.计算。2(3), 225-235 (1990) ·Zbl 0755.90091号 ·doi:10.1287/ijoc.2.3.225 [24] Foulds，L.、Haugland，D.、Jörnsten，K.：池问题的双线性方法。优化24（1），165-180（1992）·Zbl 0817.90073号 ·网址：10.1080/02331939208843786 [25] Frimannslund，L.，El Ghami，M.，Alfaki，M.，Haugland，D.：用LMI放松来解决池化问题。收录于：TOGO10-全球优化研讨会，第51-54页（2010年） [26] Frimannslund，L.，Gundersen，G.，Haugland，D.：适用于联营问题的敏感性分析。卑尔根大学技术代表380（2008）·Zbl 0914.90205号 [27] Furman，K.，Androulakis，I.：基于MINLP的原始复杂模型的新表示，用于预测汽油排放。公司。化学。工程32（12），2857-2876（2008）·doi:10.1016/j.compchemeng.2008.02.002 [28] Gounaris，C.，Misener，R.，Floudas，C.：池问题的分段线性松弛的计算比较。工业工程化学。第48（12）号决议，5742-5766（2009）·doi:10.1021/ie8016048 [29] Greenberg，H.：分析池化问题。ORSA J.计算。7(2), 205-217 (1995) ·Zbl 0859.90103号 ·doi:10.1287/ijoc.7.2.205 [30] Günlük，O。；Lee，J。；梁，J。；Lee，J.（编辑）；Leyffer，S.（编辑），0/1变量实线性函数乘积的多面体，第154号，513-529（2012），柏林·Zbl 1242.90111号 ·doi:10.1007/978-1-4614-1927-3_18 [31] Gupte，A.：混合整数双线性编程及其在池问题中的应用。佐治亚州亚特兰大乔治亚理工学院博士论文（2012年）。https://smartech.gatech.edu/handle/1853/45761 [32] Gupte，A.：带单纯形约束的双线性规划（2016a）。工作文件。http://people.clemson.edu/agupte/BilinSimpl.pdf [33] Gupte，A.：超递增背包的凸壳和字典序。离散应用程序。数学。201、150-163（2016b）·Zbl 1338.90339号 ·doi:10.1016/j.dam.2015.08.010 [34] Gupte，A.，Ahmed，S.，Cheon，M.，Dey，S.：使用MILP公式解决混合整数双线性问题。SIAM J.Optim公司。23(2), 721-744 (2013) ·Zbl 1300.90021号 ·doi:10.1137/110836183 [35] Hasan，M.，Karimi，I.：使用二元划分的双线性程序的分段线性松弛。AIChE J.56（7），1880-1893（2010）·doi:10.1002/aic.12109 [36] Haugland，D.：池问题的计算复杂性。J.全球。最佳方案。1-17 (2015). doi:10.1007/s10898-015-0335-y·Zbl 1091.90089 [37] Haverly，C.：研究池问题的递归行为。ACM SIGMAP牛市。25, 19-28 (1978) ·数字对象标识代码：10.1145/1111237.1111238 [38] Kallrath，J.：使用混合整数和全局优化解决流程工业中的规划和设计问题。安·Oper。第140（1）号决议，第339-373号决议（2005年）·兹比尔1091.90089 ·doi:10.1007/s10479-005-3976-2 [39] Karuppiah，R.、Furman，K.、Grossmann，I.：炼油厂原油作业调度的全局优化。计算。化学。工程32（11），2745-2766（2008）·doi:10.1016/j.compchemeng.2007.11.008 [40] Karuppiah，R.，Grossmann，I.：化学过程中集成水系统合成的全局优化。计算。化学。工程30（4），650-673（2006）·doi:10.1016/j.compchemeng.2005.11.005 [41] Kim，S.，Kojima，M.：非凸二次优化问题的二阶锥规划松弛。最佳方案。方法软件。15(3-4), 201-224 (2001) ·Zbl 1109.90327号 ·doi:10.1080/10556780108805819 [42] Kolodziej，S.P.，Grossmann，I.E.，Furman，K.C.，Sawaya，N.W.：基于离散化的多周期混合调度问题优化方法。计算。化学。工程53122-142（2013）·doi:10.1016/j.compchemeng.2013.01.016 [43] Lee，S.，Grossmann，I.：具有双线性等式约束的非线性广义析取规划的全局优化：在过程网络中的应用。计算。化学。工程27（11），1557-1575（2003）·doi:10.1016/S0098-1354（03）00098-X [44] Li，X.，Armagan，E.，Tomasgard，A.，Barton，P.I.：不确定性下天然气生产网络设计和运行的随机池问题。AIChE J.57（8），2120-2135（2011）·doi:10.1002/aic.12419 [45] Li，X.，Tomasgard，A.，Barton，P.I.：随机池问题的分解策略。J.全球。最佳方案。54(4), 765-790 (2012) ·兹比尔1282.90141 ·doi:10.1007/s10898-011-9792-0 [46] Liberti，L.，Pantelides，C.：涉及双线性项的大型非凸NLP的精确重定算法。J.全球。最佳方案。36(2), 161-189 (2006) ·Zbl 1131.90045号 ·doi:10.1007/s10898-006-9005-4 [47] Luedtke，J.，Namazifar，M.，Linderath，J.：关于多线性函数松弛强度的一些结果。数学。程序。136（2）、325-351（2012）·Zbl 1286.90117号 ·doi:10.1007/s10107-012-0606-z [48] 马科特：下料问题和整数舍入。数学。程序。33(1), 82-92 (1985) ·Zbl 0584.90063号 ·doi:10.1007/BF01582013 [49] McCormick，G.：可分解非凸程序全局解的可计算性：第一部分：凸低估问题。数学。程序。10(1), 147-175 (1976) ·Zbl 0349.90100号 ·doi:10.1007/BF01580665 [50] Meyer，C.，Floudas，C.：组合复杂广义池问题的全局优化。AIChE J.52（3），1027-1037（2006）·数字对象标识代码：10.1002/aic.10717 [51] Misener，R.，Floudas，C.：池化问题的进展：建模、全局优化和计算研究。申请。计算。数学。8(1), 3-22 (2009) ·Zbl 1188.90287号 [52] Misener，R.，Floudas，C.：大规模广义池问题的全局优化：二次约束MINLP模型。工业工程化学。第49（11）号决议，5424-5438（2010）·doi:10.1021/ie100025e [53] Misener，R.，Gounaris，C.，Floudas，C.：具有（EPA）复杂排放约束的大规模扩展池问题的数学建模和全局优化。计算。化学。工程34（9），1432-1456（2010）·doi:10.1016/j.compchemeng.2010.02.014 [54] Misener，R.，Smadbeck，J.B.，Floudas，C.A.：混合整数二次约束二次规划的动态生成切面及其并入GloMIQO 2中。最佳方案。方法软件。30(1), 215-249 (2015) ·Zbl 1325.90071号 ·doi:10.1080/10556788.2014.916287 [55] Misener，R.，Thompson，J.，Floudas，C.：APOGEE：通过线性和对数划分方案对标准、广义和扩展池问题进行全局优化。计算。化学。工程35，876-892（2011）·doi:10.1016/j.compchemeng.2011.01.026 [56] Nemhauser，G.，Wolsey，L.：整数与组合优化，离散数学与优化，第18卷。Wiley-Interscience，伦敦（1988）·兹比尔0652.90067 [57] Nishi，T.：池问题的半定规划松弛方法。京都大学应用数学与物理系硕士论文（2010年）。http://www-optima.amp.i.kyoto-u.ac.jp/result/masterdoc/21nishi.pdf ·Zbl 1179.90252号 [58] Pham，V.，Laird，C.，El-Halwagi，M.：池问题全局优化的凸壳离散化方法。工业工程化学。1973-1979年第48（4）号决议（2009年）·doi:10.1021/ie8003573 [59] Quesada，I.，Grossmann，I.：具有多组分流的双线性过程网络的全局优化。计算。化学。工程19（12），1219-1242（1995）·doi:10.1016/0098-1354（94）00123-5 [60] Realff，M.，Ahmed，S.，Inacio，H.，Norwood，K.：具有立方约束的池问题的启发式和上界。In：计算机辅助过程操作基础。佐治亚州萨凡纳（2012）。http://focapo.cheme.cmu.edu/2012/proceedings/data/papers/056.pdf ·Zbl 0980.90051号 [61] Rikun，A.：多线性函数的凸包络公式。J.全球。最佳方案。10(4), 425-437 (1997) ·Zbl 0881.90099号 ·doi:10.1023/A:1008217604285 [62] Ruiz，J.，Grossmann，I.：利用向量空间特性加强过程网络全局优化中出现的双线性程序的松弛。最佳方案。莱特。5(1), 1-11 (2011) ·Zbl 1211.90186号 ·doi:10.1007/s11590-010-0228-4 [63] Ruiz，M.，Briant，O.，Clochard，J.，Penz，B.：具有约束池和固定需求的大规模标准池问题。J.全球。最佳方案。56(3), 939-956 (2013) ·Zbl 1275.90069号 ·doi:10.1007/s10898-012-9869-4 [64] Sherali，H.，Adams，W.：解决离散和连续非凸问题的重整线性化技术，非凸优化及其应用，第31卷。Kluwer学术出版社，Dordrecht（1998） [65] Sherali，H.D.：单位超立方体和特殊离散集上多重线性函数的凸包络。数学学报。越南。22(1), 245-270 (1997) ·Zbl 0914.90205号 [66] Smith，E.M.，Pantelides，C.C.：非凸minlps全局优化的符号重定/空间分支定界算法。计算。化学。工程23（4），457-478（1999）·doi:10.1016/S0098-1354（98）00286-5 [67] Tardella，F.：顶点多面体凸包络的存在性和和分解。最佳方案。莱特。2(3), 363-375 (2008) ·Zbl 1152.90614号 ·doi:10.1007/s11590-007-0065-2 [68] Tawarmalani，M.，Sahinidis，N.：连续和混合整数非线性规划中的对流化和全局优化：理论、算法、软件和应用。Kluwer学术出版社，多德雷赫特（2002）·Zbl 1031.90022号 ·doi:10.1007/978-1-4757-3532-1 [69] Vielma，J.，Nemhauser，G.：用二进制变量和约束的对数数建模析取约束。数学。程序。128, 49-72 (2011) ·Zbl 1218.90137号 ·doi:10.1007/s10107-009-0295-4 [70] 维斯韦斯瓦兰，V。；Floudas，C.（编辑）；Pardalos，P.（编辑），《MINLP：混合和池问题的应用》，2114-2121（2009），柏林·doi:10.1007/978-0-387-74759-0_375 此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。