舍韦，拉尔斯；施密特，马丁；约翰·苏拉夫 欧洲出入境天然气市场系统中可行预订的结构特性。 （英语） Zbl 1442.90019号 4个或 18，第2期，197-218（2020）. 摘要：在这项工作中，我们分析了欧洲出入境天然气市场系统中一组可行预订的结构特性。我们给出了可行预订的形式化定义，然后分析了如果想要对其进行优化，那么重要的属性。因此，我们研究了可行提名集和预订集是否是有界的、凸的、连通的、圆锥的和星形的。结果取决于网络中气体流动的特定模型。在这里，我们分别讨论了具有电弧容量的简单线性流动模型以及无源和有源网络的非线性和混合整体非线性模型。结果表明，可行预订集具有一些非直观性质。例如，我们证明了即使只使用简单的线性流模型，该集也是非凸的。 引用于9文件 MSC公司： 90B06型 运输、物流和供应链管理 90B10型 运筹学中的确定性网络模型 90立方厘米 混合整数编程 90C05（二氧化碳） 线性规划 90立方 非线性规划 关键词：天然气管网；预订；出入境制度；凸性；流动模型 PDF格式BibTeX公司 XML格式引用 \textit{L.Schewe}等人，4OR 18，No.2，197--218（2020；Zbl 1442.90019） 全文： 内政部 参考文献： [1] A.阿隆索。；Olmos，L。；Serrano，M.，《进出口关税模型在西班牙天然气运输系统中的应用》，《能源政策》，38，9，5133-5140（2010）·doi:10.1016/j.enpol.201004.043（文件编号：10.1016/j.enpol.201004.043） [2] Aßmann，D。；Liers，F。；Stingl，M。；Vera，J.，《使用集合遏制方法确定稳健的可行性和不可行性：静态被动气体网络操作的应用》，SIAM J Optim，28，3，2489-2517（2018）·Zbl 1401.90148号 ·doi:10.1137/17M112470X [3] Aßmann博士。；Liers，F。；Stingl，M.，《可分解稳健两阶段优化：不确定性下天然气管网运行的应用》，《网络》，74，1，40-61（2019）·Zbl 1418.90049号 ·doi:10.1002/net.21871 [4] MK班达；Herty，M.，管网中气体流动的多尺度建模，数学方法应用科学，31915-936（2008）·Zbl 1142.93304号 ·doi:10.1002/mma.948 [5] MK班达；Herty，M。；Klar，A.，管道网络中的气体流量，Netw Heterog Media，1，1，41-56（2006）·兹比尔1108.76063 ·doi:10.3934/nhm.2006.1.41 [6] Ben-Tal，A。；El Ghaoui，L。；Nemirovski，A.，《稳健优化》（2009），普林斯顿：普林斯顿大学出版社，普林斯顿·Zbl 1221.90001号 [7] Bermúdez，A。；González-Díaz，J.（西班牙语：González-Díaz，J.）。；FJ González-Die guez；González-Rueda，áM，《天然气运输网络：通过最小二乘法的进出口关税》，《能源政策》，63，252-260（2013）·doi:10.1016/j.enpol.2013.08.095 [8] Boucher，J。；Smeers，Y.，《20世纪70年代欧洲共同体的天然气贸易》，《能源经济》，7，2，102-116（1985）·doi:10.1016/0140-9883（85）90025-8 [9] Boucher，J。；Smeers，Y.，《欧洲天然气市场的经济力量——1985年展望》，《能源经济》，9，1，2-16（1987）·doi:10.1016/0140-9883（87）90002-8 [10] Carter RG（1996）《压气站优化：计算精度和速度》。参加：第28届年会。纸张9605 [11] Carter RG（1998）《管道优化：30年后的动态规划》。参加：第30届年会。纸张9803 [12] Chyong，CK；Hobbs，BF，用于能源安全和政策分析的欧亚天然气市场战略模型：制定和应用于南溪，能源经济学，44198211（2014）·doi:10.1016/j.eneco.2014.04.006 [13] E委员会（2001年）。关于内部电力和天然气市场实施情况的第一份基准报告。技术报告，欧盟委员会SEC（2001）1957，https://ec.europa.eu/energy/sites/ener/files/documents/2001_report_bencmarking.pdf。2019年7月3日访问 [14] 克里默，H。；Laffont，J-J，《天然气市场竞争》，《欧洲经济评论》，46，4-5，928-935（2002）·doi:10.1016/S0014-2921（01）00226-4 [15] Domschke，P。；盖勒，B。；科尔布，O。；朗·J。；马丁。；Morsi，A.，瞬态气体网络的非线性和线性优化组合，INFORMS J Compute，23，4，605-617（2011）·Zbl 1243.90030号 ·doi:10.1287/ijoc.1100.0429 [16] Ehrgott，M.，《多准则优化》（2005），柏林：施普林格出版社，柏林·Zbl 1132.90001号 [17] 欧洲议会和欧盟理事会（2009）欧洲议会和理事会关于天然气内部市场共同规则的第2009/73/EC号指令，并废除第2003/55/EC号指令 [18] 欧洲议会和欧盟理事会（2009）欧洲议会和理事会第715/2009号法规，关于天然气输送网络接入条件，并废除第1775/2005号法规。7月13日 [19] Fügenschuh A、Geißler B、Gollmer R、Morsi A、Rövekamp J、Schmidt M、Spreckelsen K、Steinbach MC（2015）第2章：天然气网络的物理和技术基础。In：评估天然气管网容量，第17-43页。10.1137/1.9781611973693.ch2 [20] Fügenschuh A，Junosza-Szaniawski K，Kwasiborski S（2014）预留分配网络流问题。技术报告。https://www.researchgate.net/publication/265126185_The_Reservation-Allocation_Network_Flow_Problem。2019年7月3日访问 [21] 南非加布里埃尔；Kiet，S。；庄，J.，天然气市场基于混合互补性的均衡模型，Oper Res，53，5，799-818（2005）·Zbl 1165.91449号 ·doi:10.1287/opre.1040.1999 [22] 盖勒，B。；Morsi，A。；Schewe，L。；Schmidt，M.，使用基于MIP的交替方向方法解决电力约束天然气输送问题，计算化学工程，82，303-317（2015）·doi:10.1016/j.compchemeng.2015.07.005 [23] 盖勒，B。；Morsi，A。；舍韦（Schewe，L.）。；Schmidt，M.，《求解高度详细的气体传输MINLPs：块可分性和惩罚交替方向方法》，《INFORMS J Compute》，30，2，309-323（2018）·Zbl 1446.90053号 ·doi:10.1287/ijoc.2017.0780 [24] Gotzes U，Heinecke N，Rövekamp J（2015）第3章：德国和其他欧洲国家天然气市场的监管规则。内容：评估天然气管网容量，第45-64页。10.1137/1.9781611973693.ch3 [25] 哥特兹，C。；Heitsch，H。；Henrion，R。；Schultz，R.，《关于随机负荷下固定燃气管网中提名可行性的量化》，《数学方法操作研究》，84，2，427-457（2016）·Zbl 1354.90031号 ·doi:10.1007/s00186-016-0564-y [26] 格林·V。；Grübel，J。；Schewe，L。；施密特，M。；Zöttl，G.，《天然气市场分析的非凸均衡模型：标准技术和替代建模方法的失败》，《欧洲运营研究杂志》，273，3，1097-1108（2019）·Zbl 1403.90201号 ·doi:10.1016/j.ejor.2018.09.016 [27] 格林·V。；Schewe，L。；施密特，M。；Zöttl，G.，《欧洲出入境天然气市场的多层次模型》，《数学方法操作研究》，89，2，223-255（2019）·Zbl 1415.90012号 ·doi:10.1007/s00186-018-0647-z [28] 格罗·M·。；佩奇，ME；Schewe，L。；施密特，M。；Skutella，M.，基于潜在流量的算法结果：简单和困难案例，网络，73，306-324（2019）·Zbl 1418.90055号 ·doi:10.1002/net.21865 [29] Gugat，M。；Leugering，G。；马丁。；施密特，M。；Sirvent，M。；Wintergerst，D.，基于MIP的混合整数PDE约束气体传输问题的瞬时控制，计算优化应用，70，1，267-294（2018）·Zbl 1391.49040号 ·doi:10.1007/s10589-017-9970-1 [30] Gugat，M。；Leugering，G。；马丁。；施密特，M。；Sirvent，M。；Wintergerst，D.，《利用微分方程实现基于仿真的混合整数优化》，《网络》，72，1，60-83（2018）·Zbl 1397.90308号 ·数字对象标识代码：10.1002/net.21812 [31] Hante，FM；Schmidt，M.，基于互补性的非线性规划技术在天然气管网优化混合中的应用，欧洲计算优化杂志，1,2-3（2019）·Zbl 1431.90017号 ·doi:10.1007/s13675-019-00112-w [32] Hayn C（2016）计算交通网络的最大出入境容量。博士论文。德国埃尔兰根-纽伦堡弗里德里希·亚历山大大学·Zbl 1381.90006号 [33] 希里亚特·乌鲁蒂，J-B；Lemaréchal，C.，凸分析基础（2001），柏林：施普林格出版社，柏林·Zbl 0998.49001号 [34] Humpola J、Fügenschuh A、Lehmann T、Lenz R、Schwarz R和Schweiger J（2015）《特殊的MINLP方法》。在：评估天然气管网容量，第7章，第123-143页。10.1137/1.9781611973693.ch7·Zbl 1343.90013号 [35] 科赫，T。；希勒，B。；佩奇，ME；Schewe，L.，评估天然气网络容量，SIAM-MOS Ser Optim SIAM（2015）·兹比尔1322.90007 ·doi:10.1137/1.9781611973693 [36] 拉贝，M。；Plein，F。；Schmidt，M.，《欧洲天然气市场的预订：可行性和计算复杂性结果的表征》，Optim Eng（2019年）·Zbl 1433.90030号 ·doi:10.1007/s11081-019-09447-0 [37] Leugering，G。；马丁。；施密特，M。；Sirvent，M.，网络气流半线性模型控制的最优控制问题的非重叠区域分解，control Cybern，46，3，191-225（2017）·Zbl 1391.49059号 [38] Mahlke，D。；马丁。；Moritz，S.，《含时天然气管网优化的混合整数方法》，Optim Methods Softw，25，4，625-644（2010）·Zbl 1202.90200 ·doi:10.1080/10556780903270886 [39] 马丁。；Möller，M。；Moritz，S.，天然气管网优化平稳情况下的混合整数模型，数学程序Ser B，105，2，563-582（2006）·兹比尔1085.90035 ·doi:10.1007/s10107-005-0665-5 [40] Martin A、Geißler B、Hayn C、Morsi A、Schewe L、Hiller B、Humpola J、Koch T、Lehmann T、Schwarz R、Schweiger J、Pfetsch M、Schmidt M、Steinbach M、Willert B、Schultz R（2011）《Gasnetzen的Optimierung Technischer Kapazitäten》。In：能源转型船中的Optimierung。VDI-Berichte 2157，第105-114页。https://opus4.kobv.de/opus4-zib/frontdoor/index/index/docId/1512。2019年7月3日访问 [41] 梅赫曼，V。；施密特，M。；Stolwijk，JJ，稳态输气优化中的模型和离散化误差自适应性，越南数学杂志，1,2-3（2018）·Zbl 1406.35254号 ·文件编号：10.1007/s10013-018-0303-1 [42] 梅兰，G。；冯·赫施豪森，C。；Neumann，A.，《天然气市场的接入定价和网络扩张》，《苏尔能源转型》，第34、3、179-183页（2010年）·doi:10.1007/s12398-010-0028-7 [43] 佩奇，ME；Fügenschuh，A。；盖勒，B。；盖勒，N。；戈尔默，R。；希勒，B。；亨波拉，J。；科赫，T。；莱曼，T。；马丁。；穆尔西，A。；Rövekamp，J。；Schewe，L。；施密特，M。；舒尔茨，R。；施瓦兹，R。；Schweiger，J。；斯坦格尔，C。；斯坦巴赫，MC；Vigerske，S。；Willert，BM，《天然气管网优化提名的验证：模型、方法和解决方案》，Optim methods Softw，30，1，15-53（2015）·Zbl 1325.90019号 ·doi:10.1080/10556788.2014.888426 [44] Ríos-Mercado，RZ；Borraz-Sánchez，C.，《天然气运输系统中的优化问题：最新综述》，Appl Energy，147536-555（2015）·doi:10.1016/j.apenergy.2015.03.017 [45] 罗比尼乌斯，M。；Schewe，L。；施密特，M。；斯托尔滕，D。；杜拉夫，J。；Welder，L.，《树形势网络的稳健最优离散电弧尺寸确定》，Comput Optim Appl，73，3，791-819（2019）·Zbl 1414.90240号 ·数字对象标识代码：10.1007/s10589-019-00085-x [46] Schewe L、Koch T、Martin A、Pfetsch ME（2015）第5章：评估天然气管网容量的数学优化。在：评估天然气管网容量，第87-102页。10.1137/1.9781611973693.ch5·Zbl 1343.90014号 [47] Schmidt M（2013）非光滑和互补约束非线性优化的一般内点框架。博士论文。汉诺威莱布尼茨大学 [48] 施密特，M。；斯坦巴赫，MC；Willert，BM，天然气管网的高细节静态优化模型，Optim Eng，16，1，131-164（2015）·Zbl 1364.90066号 ·doi:10.1007/s11081-014-9246-x [49] Schmidt M、Steinbach MC、Willert BM（2015）。精确的NLP模型。In:Koch T、Hiller B、Pfetsch ME、Schewe L（eds）评估天然气管网容量。SIAM-MOS优化系列SIAM，第10章，第181-210页。10.1137/1.9781611973693.ch10·Zbl 1343.90016号 [50] 施密特，M。；斯坦巴赫，MC；Willert，BM，《天然气管网的高细节静态优化模型：验证和结果》，Optim Eng，17，2，437-472（2016）·Zbl 1364.90067号 ·doi:10.1007/s11081-015-9300-3 [51] Schrijver，A.，《组合优化-多面体和效率》（2003），柏林：施普林格出版社，柏林·Zbl 1041.90001号 [52] Siddiqui，S。；Gabriel，SA，《美国页岩气市场的市场力量建模》，Optim Eng，18，1，203-213（2017）·doi:10.1007/s11081-016-9310-9 [53] Willert B（2014）《天然气管网提名和技术能力特性的验证》。博士论文。汉诺威莱布尼茨大学 [54] Wong，PJ；Larson，RE，《树结构天然气传输网络的优化》，《数学应用杂志》，24，613-626（1968）·doi:10.1016/0022-247X（68）90014-0 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。