佩德罗·卡斯蒂略。;佩德罗·卡斯特罗。;弗拉基米尔·马哈莱克 具有动态分段松弛的MIQCP的全局优化。 (英语) 兹比尔1405.90084 J.全球。最佳方案。 71,第4号,691-716(2018). 摘要:我们提出了一种求解混合整数双线性规划的确定性全局优化算法。它依赖于一个具有混合整数线性规划松弛特性的两阶段分解策略来计算全局最优估计,并依赖于原始非凸混合整数非线性规划的约束非线性版本来找到可行的解决方案。作为双线性包络的空间分枝定界的替代方法,我们广泛使用分段松弛来计算估计值,并通过基于优化的定界收紧来减少可变域。新颖之处在于,分区数是一个影响松弛质量和计算时间的关键调整参数,它根据上一次迭代的计算要求动态增加和减少。具体来说,该算法在分段McCormick分解和规范化多参数分解之间交替进行。在解决文献中的十个基准问题时,我们获得了与两个商业全局优化求解器相同或更好的最优性缺口。 引用于4文件 MSC公司: 90立方厘米 混合整数编程 90C26型 非凸规划,全局优化 90C20个 二次规划 关键词:混合整数非线性规划;双线性二次规划的全局优化;分段线性松弛;基于优化的约束拧紧 软件:GloMIQO公司;安提戈内;APOGEE公司 PDF格式BibTeX公司 XML格式引用 \textit{P.A.Castillo Castillo}等人,J.Glob。最佳方案。71,第4号,691--716(2018;Zbl 1405.90084) 全文: 内政部 参考文献: [1] 加利福尼亚州梅耶;Floudas,CA,组合复杂广义池问题的全局优化,AIChE J.,52,1027-1037,(2006)·数字对象标识代码:10.1002/aic.10717 [2] 米塞纳,R;汤普森,JP;Floudas,CA,APOGEE:通过线性和对数分区方案对标准、广义和扩展池问题进行全局优化,计算。化学。工程师,35876-892,(2011)·doi:10.1016/j.compchemeng.2011.01.026 [3] Castro,PM,多周期池问题的新MINLP公式,AIChE J.,613728-3738,(2015)·文件编号:10.1002/aic.15018 [4] 洛特罗,I;Trespalacios,F;格罗斯曼,IE;Papageorgiou,DJ;Cheon,M-S,用于多周期混合问题基于源模型全局优化的MILP-MINLP分解方法,计算。化学。工程师,87,13-35,(2016)·doi:10.1016/j.compchemeng.2015.12.017 [5] 克萨达,I;Grossmann,IE,具有多组分流的双线性过程网络的全局优化,计算。化学。工程师,19,1219-1242,(1995)·doi:10.1016/0098-1354(94)00123-5 [6] 李,S;Grossmann,IE,具有双线性等式约束的非线性广义析取规划的全局优化:过程网络的应用,计算。化学。工程,271557-1575,(2003)·doi:10.1016/S0098-1354(03)00098-X [7] 哥伦比亚特区法里亚;Bagajewicz,MJ,双线性MINLP问题全局优化的新型边界收缩程序及其在水管理问题中的应用,计算。化学。工程师,35,446-455,(2011)·doi:10.1016/j.compchemeng.2010.04.010 [8] Rubio-Castro,E;彭斯·奥尔特加,JM;Serna-González,M;El-Halwagi,MM;Pham,V,房地产厂间水资源整合的全球优化,AIChE J.,59,813-833,(2013)·doi:10.1002/aic.13874 [9] Alnouri,S;林奇,P;El-Halwagi,MM;Eden,MR(编辑);Siirola,JDS(编辑);Towler,GP(编辑),《带水处理方案的空间约束厂间水网络合成》,237-242,(2014),阿姆斯特丹 [10] 电话,JP;卡斯特罗,PM;Matos,HA,使用多参数分解进行水网络设计的全局优化,计算。化学。工程师,40132-147,(2012)·doi:10.1016/j.compchemeng.2012.02.018 [11] Koleva,M.N.,Styan,C.A.,Papageorgiou,L.G.:水处理厂合成的优化方法。计算。化学。工程(2017) [12] 安德拉德,T;Ribas,G;Oliveira,F,《基于凸松弛的解决炼油厂运营规划问题的策略》,工业工程化学。第55/144-155号决议(2016年)·doi:10.1021/acs.iecr.5b01132 [13] Castillo Castillo,P;卡斯特罗,PM;Mahalec,V,《具有双线性项的大型炼油厂规划模型的全局优化算法》,工业工程化学。决议,56,530-548,(2017)·doi:10.1021/acs.iecr.6b01350 [14] 卡斯特罗,总理;Grossmann,IE,《采用RTN连续时间和多参数分解的原油混合操作的全球优化调度》,工业工程化学。决议,53,15127-15145,(2014)·doi:10.1021/ie503002k [15] 塞尔达,J;Pautasso,PC公司;Cafaro,DC,《海上炼油厂原油作业计划的有效方法》,印度工程化学。研究,54,8219-8238,(2015)·doi:10.1021/acs.iecr.5b01461 [16] 赵,Y;吴,N;李,Z;Qu,T,原油调度问题基于优先级时隙的连续混合整数非线性规划公式的一种新的求解方法,工业工程化学。决议,55,10955-10967,(2016)·doi:10.1021/acs.iecr.6b01046 [17] 加泰罗尼亚,JPS;Pousinho,HMI;Mendes,VMF,《葡萄牙水电系统管理:基于利润的综合非线性方法评估》,《能源》,第36期,第500-507页,(2011年)·doi:10.1016/j.energy.2010.10.014 [18] Horst,R.,Tuy,H.:全局优化:确定性方法。柏林施普林格出版社(2013)·Zbl 0704.90057号 [19] Ryoo,HS;内华达州萨希尼迪斯,《全局优化的分支与简化方法》,J.Glob。最佳。,8, 107-138, (1996) ·兹比尔0856.90103 ·doi:10.1007/BF00138689 [20] 史密斯,EMB;Pantelides,CC,非凸minlps的全局优化,计算。化学。工程,21,s791-s796,(1997)·doi:10.1016/S0098-1354(97)87599-0 [21] 可分解非凸程序全局解的可计算性:第一部分-凸低估问题,数学。程序。,147-175年10月(1976年)·Zbl 0349.90100号 ·doi:10.1007/BF01580665 [22] 卡鲁皮亚,R;Grossmann,IE,化学过程中集成水系统合成的全局优化,计算。化学。工程师,30,650-673,(2006)·doi:10.1016/j.compchemeng.2005.11.005 [23] 阿尔法基,M;Haugland,D,广义池问题的多物质流公式,J.Glob。最佳。,56, 917-937, (2013) ·Zbl 1272.90103号 ·doi:10.1007/s10898-012-9890-7 [24] 马里兰州Bergamini;阿吉雷,P;Grossmann,I,基于逻辑的过程网络全局最优综合外部近似,计算。化学。工程,29,1914-1933,(2005)·doi:10.1016/j.compchemeng.2005.04.003 [25] Wicaksono,DS;Karimi,IA,双线性程序全局优化的分段MILP低估和高估,AIChE J.,54,991-1008,(2008)·doi:10.1002/aic.11425 [26] 李,X;陈,Y;Barton,PI,集成工艺设计和操作问题全局优化的带分段凸松弛的非凸广义benders分解,工业工程化学。研究,51,7287-7299,(2012)·doi:10.1021/ie201262f [27] Castro,PM,双线性问题的逐段紧mccormick松弛,计算。化学。工程师,72,300-311,(2015)·doi:10.1016/j.compchemeng.2014.03.025 [28] Kolodziej,S;卡斯特罗,PM;Grossmann,IE,《使用多参数分解技术对双线性程序进行全局优化》,J.Glob。最佳。,57, 1039-1063, (2013) ·Zbl 1282.90137号 ·doi:10.1007/s10898-012-0022-1 [29] Castro,PM,规范化多参数分解:混合整数双线性问题的有效松弛,J.Glob。最佳。,64, 765-784, (2016) ·Zbl 1346.90625号 ·doi:10.1007/s10898-015-0342-z [30] 哥伦比亚特区法里亚;Bagajewicz,MJ,一类MINLP问题的全局优化新方法及其在水管理和水池问题中的应用,AIChE J.,582320-2335,(2012)·doi:10.1002/aic.12754 [31] Castro,PM,MIQCP的空间分枝定界算法,具有多参数分解特性,Optim。方法软件。,32, 719-737, (2017) ·Zbl 1379.90019号 ·网址:10.1080/10556788.2016.1264397 [32] 卡斯特罗,PM;Teles,JP,用水网络设计的全局优化算法比较,计算。化学。工程师,52249-261,(2013)·doi:10.1016/j.compchemeng.2013.01.013 [33] 卡斯特罗,PM;Grossmann,IE,混合整数双线性问题全局优化的基于优化的约束收缩与多参数分解,J.Glob。最佳。,59, 277-306, (2014) ·Zbl 1298.90058号 ·doi:10.1007/s10898-014-0162-6 [34] Nagarajan,H;鲁,M;Yamangil,E;弯曲,R;Rueher,M(ed.),《通过动态多元划分为非线性程序拉紧mccormick松弛》,369-387,(2016),Cham·doi:10.1007/978-3-319-44953-124 [35] Saxena,A;Bonami,P;Lee,J,非凸混合整数二次约束规划的凸松弛:扩展公式,数学。程序。,124, 383-411, (2010) ·Zbl 1198.90330号 ·doi:10.1007/s10107-010-0371-9 [36] Saxena,A;Bonami,P;Lee,J,非凸混合整数二次约束规划的凸松弛:投影公式,数学。程序。,130, 359-413, (2011) ·Zbl 1229.90144号 ·doi:10.1007/s10107-010-0340-3 [37] Tawarmalani,M;内华达州萨希尼迪斯,《全局优化的多面体分支与切割方法》,数学。程序。,103, 225-249, (2005) ·Zbl 1099.90047号 ·doi:10.1007/s10107-005-0581-8 [38] 米塞纳,R;Floudas,CA,Glomiqo:全局混合整数二次优化器,J.Glob。最佳。,57, 3-50, (2013) ·Zbl 1272.90034号 ·doi:10.1007/s10898-012-9874-7 [39] 米塞纳,R;Floudas,CA,ANTIGONE:非线性方程的连续/整数全局优化算法,J.Glob。最佳。,59, 503-526, (2014) ·兹比尔1301.90063 ·文件编号:10.1007/s10898-014-0166-2 [40] 格雷克斯纳,AM;Berthold,T;米勒,B;Weltge,S,基于优化的约束收紧的三个增强,J.Glob。最佳。,67, 731-757, (2017) ·Zbl 1369.90106号 ·doi:10.1007/s10898-016-0450-4 [41] Balas,E,离散优化问题的析取编程和松弛层次,SIAM J.Algebr。离散方法,6466-486,(1985)·Zbl 0592.90070号 ·doi:10.1137/0606047 [42] 阿塔姆图克,A;德国劳埃德船级社奈姆豪泽;Savelsbergh,MWP,解决整数规划问题中的冲突图,欧洲期刊Oper。决议,121,40-55,(2000)·Zbl 0959.90034号 ·doi:10.1016/S0377-2217(99)00015-6 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。