×

天然气管网优化混合的基于互补性的非线性规划技术。 (英语) Zbl 1431.90017号

小结:我们在气体输送优化问题中考虑非线性和非光滑混合方面。由于池型混合模型的混合整数重新表述已经使小规模实例在计算上变得困难,我们研究了光滑非线性规划技术在基于等价互补的重新表述中的适用性。基于最近使用反参数二次规划方法重构分段仿射约束的结果,我们表明经典平稳性概念对于基于互补性的混合方程的重构是有意义的。此外,我们在数值研究中研究了与不具有这种有益的正则性的更紧凑的基于互补性的重构相比,该重构的性能。所有计算都是根据稳态气体输送的实际尺寸问题实例的公开数据进行的。

MSC公司:

90磅06 运输、物流和供应链管理
90C20个 二次规划
90立方厘米11 混合整数编程
90立方 非线性规划
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Alfaki M,Haugland D(2013),针对联营问题的强大公式。全球优化杂志56(3):897-916。https://doi.org/10.1007/s10898-012-9875-6 ·Zbl 1272.90054号 ·doi:10.1007/s10898-012-9875-6
[2] Bard JF(1988)凸二级优化。数学课程40(1):15-27。https://doi.org/10.1007/BF01580720 ·Zbl 0655.90060号 ·doi:10.1007/BF01580720
[3] Baumrucker BT,Biegler LT(2010)MPEC管道运营成本优化策略。计算机化学工程34(6):900-913。https://doi.org/10.1016/j.compchemeng.2009.07.012 ·doi:10.1016/j.com.pchemeng.2009.07.012
[4] Bertsekas DP(2016)非线性规划。雅典娜科技公司,贝尔蒙特·兹比尔1360.90236
[5] Byrd RH,Nocedal J,Waltz RA(2006)KNITRO:非线性优化的集成包。In:大规模非线性优化。柏林施普林格,第35-59页。https://doi.org/10.1007/0-387-30065-1_4 ·Zbl 1108.90004号
[6] Conn AR,Gould N,Toint PL(1996)使用LANCELOT软件包(A版)进行大规模非线性优化的数值实验。数学课程。https://doi.org/10.1007/BF02592099 ·兹伯利0848.90109 ·doi:10.1007/BF02592099
[7] Delfino A,de Oliveira W(2018)非光滑凸MINLP问题的外近似算法。优化67(6):797-819。https://doi.org/10.1080/02331934.2018.1434173 ·Zbl 1401.90133号 ·doi:10.1080/02331934.2018.1434173
[8] Dempe S,Kalashnikov VV,Pérez-ValdéS GA,Kalashnykova NI(2011)天然气双层兑现问题:罚函数法的收敛性。欧洲运营研究杂志215(3):532-538。https://doi.org/10.1016/j.ejor.2011.07.003 ·Zbl 1242.90228号 ·doi:10.1016/j.ejor.2011.07.003
[9] Dempe S、Kalashnikov V、Pérez-ValdéS GA和Kalashnykova N(2015)《双层规划问题:理论、算法和能源网络应用》。柏林施普林格。https://doi.org/10.1007/978-3-662-45827-3 ·Zbl 1338.90005号 ·doi:10.1007/978-3-662-45827-3
[10] Dolan ED,MoréJJ(2002)《性能曲线基准优化软件》。数学课程91(2):201-213。https://doi.org/10.1007/s101070100263 ·邮编:1049.90004 ·doi:10.1007/s101070100263
[11] Ferris MC,Pang JS(1997)互补问题的工程和经济应用。SIAM版本39(4):669-713。https://doi.org/10.1137/S0036144595285963 ·Zbl 0891.90158号 ·doi:10.1137/S0036144595285963
[12] Fletcher R,Leyffer S(2004)将具有互补约束的数学规划作为非线性规划求解。Optim Methods Softw 19(1):15-40。https://doi.org/101080/1055678041001654241 ·Zbl 1074.90044号 ·doi:10.1080/1055678041001654241
[13] Fletcher R,Leyffer S,Ralph D,Scholtes S(2006)具有平衡约束的数学规划的SQP方法的局部收敛性。SIAM J Optim 17(1):259-286。https://doi.org/10.1137/S1052623402407382 ·Zbl 1112.90098号 ·doi:10.1137/S1052623402407382
[14] Fügenschuh A、Geißler B、Gollmer R、Morsi A、Pfetsch ME、Rövekamp J、Schmidt M、Spreckelsen K、Steinbach MC(2015)《天然气管网的物理和技术基础》。In:Koch T、Hiller B、Pfetsch ME、Schewe L(eds)评估天然气管网容量。SIAM-MOS优化系列,第2章。费城SIAM,第17-44页。https://doi.org/10.1137/1.9781611973693.ch2
[15] Gamrath G、Fischer T、Gally T、Gleixner AM、Hendel G、Koch T、Maher SJ、Miltenberger M、Müller B、Pfetsch ME、Puchert C、Rehfeldt D、Schenker S、Schwarz R、Serrano F、Shinano Y、Vigerske S、Weinger D、Winkler M、Witt JT、Witzig J(2016)SCIP优化套件3.2。技术代表,ZIB,Takustr.7,14195,柏林,15-60
[16] Geißler B,Martin A,Morsi A,Schewe L(2015a)MILP放松方法。In:Koch T、Hiller B、Pfetsch ME、Schewe L(eds)评估天然气管网容量。SIAM-MOS优化系列,第6章。费城SIAM,第103-122页。https://doi.org/10.1137/1.9781611973693.ch6 ·Zbl 1343.90009号
[17] Geißler B,Morsi A,Schewe L,Schmidt M(2015b)使用基于MIP的交替方向方法解决电力约束天然气输送问题。计算机化学工程82:303-317。https://doi.org/10.1016/j.compchemeng.2015.07.005 ·doi:10.1016/j.compchemeng.2015.07.005
[18] Geißler B,Morsi A,Schewe L,Schmidt M(2018)《求解高度详细的气体传输MINLPs:块可分性和惩罚交替方向方法》。信息J计算30(2):309-323。https://doi.org/10.1287/ijoc.2017.0780 ·Zbl 1446.90053号
[19] Grimm V,Grübel J,Schewe L,Schmidt M,Zöttl G(2019)《天然气市场分析的非凸均衡模型:标准技术和替代建模方法的失败》。《欧洲运营研究杂志》273(3):1097-1108。https://doi.org/10.1016/j.jor.2018.09.016 ·Zbl 1403.90201号 ·doi:10.1016/j.ejor.2018.09.016
[20] Grimm V、Schewe L、Schmidt M、Zöttl G(2018)欧洲出入境天然气市场的多层次模型。数学方法操作研究。https://doi.org/10.1007/s00186-018-0647-z ·Zbl 1415.90012号 ·doi:10.1007/s00186-018-0647-z
[21] Hante FM(2017)双曲线PDE混合积分最优控制问题的松弛方法。最优控制应用方法38(6):1103-1110。https://doi.org/10.1002/oca.2315 ·兹伯利1386.49047 ·doi:10.1002/oca.2315
[22] Hante FM,Leugering G(2009)具有二进制控制功能的常规反应运输系统的最优边界控制。混合系统:计算和控制。计算机科学课堂讲稿,第5469卷。柏林施普林格,第209-222页。https://doi.org/10.1007/978-3642-00602-9_15 ·Zbl 1237.49006号
[23] Hante FM、Leugering G、Martin A、Schewe L、Schmidt M(2017),管道和渠道网络中气体和流体流动的最优控制问题挑战:从建模到工业应用。收录:Manchanda P、Lozi R、Siddiqi AH(编辑)《工业数学与复杂系统》。工业和应用数学。新加坡施普林格,第77-122页。https://doi.org/10.1007/978-981-10-3758-0_5 ·Zbl 1396.76078号
[24] Hante FM,Sager S(2013)偏微分方程混合积分最优控制的松弛方法。计算优化应用55(1):197-225。https://doi.org/10.1007/s10589-012-9518-3 ·Zbl 1272.49026号 ·doi:10.1007/s10589-012-9518-3
[25] Hempel AB、Goulart PJ、Lygeros J(2015)《逆参数优化及其在混合系统控制中的应用》。IEEE Trans Autom Control 60(4):1064-1069。https://doi.org/10.109/TAC.2014.2336992 ·Zbl 1360.90241号 ·doi:10.1109/TAC.2014.2336992
[26] Hempel AB,Goulart PJ,Lygeros J(2017)混合系统最优控制的强平稳性条件。IEEE Trans Autom Control 62(9):4512-4526。https://doi.org/10.1109/TAC.2017.2668839 ·Zbl 1390.49023号 ·doi:10.1109/TAC.2017.2668839
[27] Hiller B、Humpola J、Lehmann T、Lenz R、Morsi A、Pfetsch ME、Schewe L、Schmidt M、Schwarz R、Schweiger J、Stangl C、Willert BM(2015)提名验证的计算结果。In:Koch T、Hiller B、Pfetsch ME、Schewe L(eds)评估天然气管网容量。SIAM-MOS优化系列,第12章。费城SIAM,第233-270页。https://doi.org/10.1137/1.9781611973693.ch12 ·Zbl 1343.90011号
[28] Schmidt M、Aßmann D、Burrac R、Humpola J、Joormann I、Kanelakis N、Koch T、Oucherif D、Pfetsch ME、Schewe L、Schwarz R、Sirvent M(2017)《气体网络实例库》。数据2(4)。https://doi.org/10.3390/data2040040
[29] Humpola J、Joormann I、Oucherif D、Pfetsch ME、Schewe L、Schmidt M、Schwarz R(2015)GasLib-天然气网络实例库。技术报告。http://www.optimization-online.org/DB_HTML/2015/11/5216.HTML
[30] 卡拉什尼科夫VV,Ríos Mercado RZ(2006)天然气套现问题:双层规划框架和罚函数方法。优化工程7(4):403-420。https://doi.org/10.1007/s11081-006-0347-z ·Zbl 1178.90256号 ·doi:10.1007/s11081-006-0347-z
[31] Koch T、Hiller B、Pfetsch ME、Schewe L(eds)(2015)《天然气管网容量评估》。SIAM-MOS优化系列。费城SIAM,第xvi+364页。https://doi.org/10.1137/1.9781611973693 ·Zbl 1322.90007号
[32] Kraemer K,Kossack S,Marquardt W(2007)化学过程MINLP优化的有效解决方法。在:Plesu V,Agachi PS(编辑)第17届欧洲计算机辅助过程工程研讨会,计算机辅助化学工程,第24卷。阿姆斯特丹爱思唯尔出版社,第105-110页。https://doi.org/10.1016/S1570-7946(07)80041-1
[33] Kraemer K,Marquardt W(2010)《MINLP问题的持续重新制定》。发表于:Diehl M、Glineur F、Jarlbering E、Michiels W(eds)《优化的最新进展及其在工程中的应用》,柏林斯普林格出版社,第83-92页。https://doi.org/10.1007/978-3-642-12598-0_8
[34] LaMaTTO++:网络上混合整数非线性规划问题建模和求解框架(2016)。http://www.mso.math.fau.de/edom/projects/lamatto.html。2018年6月7日访问
[35] Leyffer S(2018)《麦克姆佩克》。https://wiki.mcs.anl.gov/leyffer/index.php/MacMPEC。2018年6月8日访问
[36] 罗志强,庞建生,拉尔夫D(1996)带平衡约束的数学规划。剑桥大学出版社
[37] McCarl BA(2009)游戏用户指南。23.0版
[38] Misener R,Floudas CA(2009)池化问题的进展:建模、全局优化和计算研究。应用计算数学8(1):3-22·Zbl 1188.90287号
[39] Misener R,Floudas CA(2014)ANTIGONE:非线性方程的连续/整数全局优化算法。J全球优化。https://doi.org/10.1007/s10898-014-0166-2 ·Zbl 1301.90063号 ·文件编号:10.1007/s10898-014-0166-2
[40] Nocedal J,Wright SJ(2006)《数值优化》,第2版。柏林施普林格。https://doi.org/10.1007/978-0-387-40065-5 ·Zbl 1104.65059号 ·doi:10.1007/978-0-387-40065-5
[41] Pfetsch ME、Fügenschuh A、Geißler B、Gei the ler N、Gollmer R、Hiller B、Humpola J、Koch T、Lehmann T、Martin A、Morsi A、Rövekamp J、Schewe L、Schmidt M、Schultz R、Schwarz R、Schweiger J、Stangl C、Steinbach MC、Vigerske S、Willert BM(2015)《天然气管网优化提名验证:模型、方法和解决方案》。Optim Methods Softw 30(1):15-53。https://doi.org/101080/10556788.2014.888426 ·兹比尔1325.90019 ·doi:10.1080/10556788.2014.888426
[42] Ríos-Mercado RZ,Borraz-Sánchez C(2015)《天然气运输系统中的优化问题:最新综述》。应用能源147:536-555。https://doi.org/10.1016/j.apenergy.2015.03.017 ·doi:10.1016/j.apenergy.2015.03.017
[43] Rose D、Schmidt M、Steinbach MC、Willert BM(2016)《压气站的计算优化:MINLP模型与连续重整》。数学方法操作研究83(3):409-444。https://doi.org/10.1007/s00186-016-0533-5 ·Zbl 1354.90008号 ·doi:10.1007/s00186-016-0533-5
[44] Rüffler F,Hante FM(2016)混合双线性演化的最优切换。非线性分析混合系统22:215-227。https://doi.org/10.1016/j.nahs.2016.05.001 ·Zbl 1346.49033号 ·doi:10.1016/j.nahs.2016.05.001
[45] Sahinidis NV(2014)BARON 14.3.1:混合整数非线性程序的全局优化,用户手册
[46] Scheel H,Scholtes S(2000)具有互补约束的数学规划:平稳性、最优性和敏感性。数学运算研究25(1):1-22。https://doi.org/10.1287/moor.25.1.1.15213 ·Zbl 1073.90557号 ·doi:10.1287/门25.1.1.15213
[47] Schewe L,Schmidt M(2018)使用MPEC计算二进制MINLP的可行点。数学程序计算(即将推出)·Zbl 1411.90008号
[48] Schmidt M(2013)非光滑互补约束非线性优化的一般内点框架。汉诺威莱布尼茨大学博士论文
[49] Schmidt M,Steinbach MC,Willert BM(2013)非光滑混合整数非线性优化的原始启发式算法。In:Jünger M,Reinellt G(eds)组合优化的方面。柏林施普林格,第295-320页。https://doi.org/10.1007/978-3642-38189-8_13 ·Zbl 1317.90212号
[50] Schmidt M、Steinbach MC、Willert BM(2015)《天然气管网的高细节静态优化模型》。优化工程16(1):131-164。https://doi.org/10.1007/s11081-014-9246-x ·Zbl 1364.90066号 ·doi:10.1007/s11081-014-9246-x
[51] Schmidt M、Steinbach MC、Willert BM(2016)《天然气管网的高细节静态优化模型:验证和结果》。优化工程17(2):437-472。https://doi.org/10.1007/s11081-015-9300-3 ·兹比尔1364.90067 ·doi:10.1007/s11081-015-9300-3
[52] Stein O,Oldenburg J,Marquardt W(2004)离散连续优化问题的连续重整。计算机化学工程28(10):1951-1966。https://doi.org/10.1016/j.compchemeng.2004.03.011 ·doi:10.1016/j.compchemeng.2004.03.011
[53] Tawarmalani M,Sahinidis NV(2005):全局优化的多面体分枝切割方法。数学课程103(2):225-249。https://doi.org/10.1007/s10107-005-0581-8 ·Zbl 1099.90047号 ·doi:10.1007/s10107-005-0581-8
[54] van der Hoeven T(2004)《气体数学与线性化艺术》。格罗宁根国立大学博士论文
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。