本杰明·希勒;托尔斯滕·科赫;拉尔斯·施韦;罗伯特·施瓦兹;乔纳斯·施韦格 评估天然气管网容量的系统：概念和实施。 （英语） Zbl 1403.90202号 欧洲药典。物件。 270，第3期，797-808（2018）. 概述：2005年，欧盟通过颠覆性变革放开了天然气市场，并将天然气贸易与其运输脱钩。现在，天然气由独立的所谓传输系统运营商（TSO）运输。欧盟建立的市场模型将天然气输送网络视为一个黑匣子，为托运人（天然气贸易商和消费者）提供了将天然气从任何入口运输到任何出口的机会。输电系统运营商必须在每个入口和出口提供最大可能的容量，以便通过网络实现任何产生的天然气流量。仅在德国，出售这些容量的收入就超过10亿欧元，但过高估计容量可能会损害供应安全。因此，评估可用运输能力对运输服务运营商至关重要。这是一份关于数学优化的大型项目的报告，旨在开发一套新的工具来评估天然气管网容量。描述了项目中出现的目标和挑战，以及为满足要求而采取的开发和设计决策。 引用于三文件 MSC公司： 90B10型 运筹学中的确定性网络模型 90立方厘米 混合整数编程 90 C90 数学规划的应用 91B76号 环境经济学（自然资源模型、收获、污染等） 关键词：能量OR;天然气管网优化;出入境模型;运输网络容量;大规模混合整数非线性规划 软件：伊波特;古罗比;SCIP公司;FEASPUMP公司;CPLEX公司;樱桃派;泥浆;拉马托++ PDF格式BibTeX公司 XML格式引用 \textit{B.Hiller}等人，《欧洲药典》。第270号决议，第3号，797--808（2018；Zbl 1403.90202） 全文： 内政部 参考文献： [1] Achterberg，T.，SCIP：求解约束整数程序，数学规划计算，1,1,1-41，（2009）·Zbl 1171.90476号 [2] Bargmann，D.、Ebbers，M.、Geißler，N.、Koch，T.、Kühl，V.、Pelzer，A.、Pfetsch，M.E.、Rövekamp，J.和Spreckelsen，K.（2015）。最先进的天然气管网容量评估。在Koch等人（2015）中，https://epubs.siam.org/doi/book/10.1137/1.9781611973693; Bargmann，D.、Ebbers，M.、Geißler，N.、Koch，T.、Kühl，V.、Pelzer，A.、Pfetsch，M.E.、Rövekamp，J.和Spreckelsen，K.（2015）。最先进的天然气管网容量评估。在Koch等人（2015）中，https://epubs.siam.org/doi/book/10.1137/1.9781611973693 ·Zbl 1343.90050号 [3] CherryPy-一个极简的python web框架。http://cherrypy.org/; CherryPy-一个极简的python web框架。网址：http://cherrypy.org/ [4] 科尔森，B。；马科特，P。；Savard，G.，《双层优化概述》，《运筹学年鉴》，153，1，235-256，（2007）·Zbl 1159.90483号 [5] Domschke，P。；盖勒，B。；科尔布，O。；朗·J。；马丁。；Morsi，A.，瞬态气体网络的非线性和线性优化组合，《计算信息杂志》，23，4，605-617，（2011）·Zbl 1243.90030号 [6] Fügenschuh，A.，Geißler，B.，Gollmer，R.，Morsi，A.，Pfetsch，M.E.，Rövekamp，J.，Schmidt，M.，Spreckelsen，K.，&Steinbach，M.C.（2015）。天然气网络的物理和技术基础。在Koch等人（2015）中，https://epubs.siam.org/doi/book/10.1137/1.9781611973693; Fügenschuh，A.，Geißler，B.，Gollmer，R.，Morsi，A.，Pfetsch，M.E.，Rövekamp，J.，Schmidt，M.，Spreckelsen，K.，&Steinbach，M.C.（2015）。天然气网络的物理和技术基础。在Koch等人（2015）中，https://epubs.siam.org/doi/book/10.1137/1.9781611973693 [7] Fügenschuh，A。；希勒，B。；Humpola，J.（Humpola，J.）。；科赫，T。；雷曼，T。；Schwarz，R.，针对即将到来的市场需求的天然气网络拓扑优化，IEEE第八届欧洲能源市场国际会议论文集，2011，346-351，（2011） [8] 游戏。http://www.gams.com; 游戏。http://www.gams.com ·Zbl 0915.90048号 [9] Verordnungüber den Zugang von Gasversorgungsnetzen（Gasnetzzugangsverordnung-GasNZV）。2010年9月3日发布版本。；Verordnungüber den Zugang von Gasversorgungsnetzen（Gasnetzzugangsverordnung-GasNZV）。版本于2010年9月3日发布。 [10] 盖勒，B。；马丁。；Morsi，A。；Schewe，L.，使用分段线性函数求解minlps，（Lee，J.；Leyffer，S.，混合整数非线性规划，数学及其应用IMA卷，154，（2012），Springer New York），287-314·Zbl 1242.90132号 [11] Geißler，B.、Martin，A.、Morsi，A.和Schewe，L.（2015a）。MILP-松弛方法。在Koch等人中。，https://epubs.siam.org/doi/book/10.1137/1.9781611973693; Geißler，B.、Martin，A.、Morsi，A.和Schewe，L.（2015a）。MILP-松弛方法。在Koch等人中。，https://epubs.siam.org/doi/book/10.1137/1.9781611973693 ·Zbl 1343.90009号 [12] 盖勒，B。；Morsi，A。；Schewe，L.，应用于天然气运输能源成本最小化的MINLP新算法，（Jünger，M.；Reinelt，G.，组合优化方面，（2013），Springer，Heidelberg），321-353·Zbl 1317.90209号 [13] 盖勒，B。；Morsi，A。；Schewe，L。；Schmidt，M.，使用基于MIP的交替方向方法解决电力约束天然气运输问题，计算机与化学工程，82，（2015） [14] 盖勒，B。；Morsi，A。；Schewe，L。；Schmidt，M.，混合整数优化的惩罚交替方向方法：可行性泵的新观点，SIAM优化期刊，27，31611-1636，（2017）·Zbl 1371.65051号 [15] 盖勒，B。；Morsi，A。；Schewe，L.，《求解高度详细的气体传输MINLPs：块可分性和惩罚交替方向方法》，《计算信息杂志》，（2017年） [16] Geißler，B.，《通过离散化技术实现MINLP的全局最优解及其在天然气管网优化中的应用》，（2011年），弗里德里希·阿列克山德-爱尔兰根大学-纽伦堡分校博士论文 [17] 盖勒，B。；科尔布，O。；朗·J。；Leugering，G。；马丁。；Morsi，A.，动态运输网络优化的混合整数线性模型，运筹学数学方法，73，3，339-362，（2011）·Zbl 1245.90070号 [18] Geißler，B.、Martin，A.和Morsi，A.Lamatto++。http://www.mso.math.fau.de/edom/projects/lamatto.html; Geißler，B.、Martin，A.和Morsi，A.Lamatto++。http://www.mso.math.fau.de/edom/projects/lamatto.html [19] Geißler，N.、Gotzes，U.、Hiller，B.、Rövekamp，J.和Koch，T.（2015）。德国和欧洲天然气市场的监管规则。在Koch等人（2015）中，https://epubs.siam.org/doi/book/10.1137/1.9781611973693; Geißler，N.、Gotzes，U.、Hiller，B.、Rövekamp，J.和Koch，T.（2015）。德国和欧洲天然气市场的监管规则。在Koch等人（2015）中，https://epubs.siam.org/doi/book/10.1137/1.9781611973693 [20] Gollmer，R.、Schultz，R.和Stangl，C.（2015）。简化的NLP启发式。在Koch等人（2015）中，https://epubs.siam.org/doi/book/10.1137/1.9781611973693; Gollmer，R.、Schultz，R.和Stangl，C.（2015）。简化的NLP启发式。在Koch等人（2015）中，https://epubs.siam.org/doi/book/10.1137/1.9781611973693 ·Zbl 1343.90010号 [21] 哥特兹，C。；Heitsch，H。；Henrion，R。；Schultz，R.，《关于随机负荷固定燃气管网中提名可行性的量化》，《运筹学数学方法》，84，2，427-457，（2016）·Zbl 1354.90031号 [22] 古罗比。网址：http://www.gurobi.com; 古罗比。网址：http://www.gurobi.com [23] Hayn，C.，《计算运输网络的最大出入境能力》（2016），弗里德里希·阿莱克山德-爱尔兰根大学-纽伦堡分校博士论文 [24] Heitsch，H。；Henrion，R。；Leövey，H。；米尔科夫，R。；莫勒，A。；罗密什，W。；Wegner-Specht，I.，天然气需求数据的实证观察和统计分析，（2015），In Koch等人（2015），https://epubs.siam.org/doi/book/10.1137/1.9781611973693 [25] Hennig，K。；Schwarz，R.，《使用双层优化发现天然气输送网络中的严重运输情况》，ZIB报告16-68，（2016年），柏林祖斯研究所 [26] 希勒，B。；亨波拉，J。；莱曼，T。；伦茨（Lenz，R.）。；Morsi，A。；Pfetsch，M.E.，计算结果，（2015） [27] 希勒，B。；Saitenmacher，R。；Walther，T.，天然气管网中压缩机的多面体3D模型。Koch等人（2015），ZIB报告17-66，（2017），柏林祖斯研究所 [28] van der Hoeven，T.，《气体数学与线性化艺术》（2004），格罗宁根国立大学。，博士论文 [29] Humpola，J.，MINLP天然气管网优化，（2014），柏林理工大学。，博士论文 [30] Humpola，J.（Humpola，J.）。；Fügenschuh，A。；希勒，B。；科赫，T。；莱曼，T。；Lenz，R.，《专门的MINLP方法》（2015），In Koch等人（2015），https://epubs.siam.org/doi/book/10.1137/1.9781611973693 ·Zbl 1343.90013号 [31] IBM CPLEX Optimizer。网址：http://www.cplex.com; IBM CPLEX Optimizer。网址：http://www.cplex.com [32] 乔曼，I。；Orlin，J.B。；Pfetsch，M.E.，流网络中不可约不可行子系统的特征，网络，68，2，121-129，（2016）·Zbl 1390.90110号 [33] Joormann，I.、Schmidt，M.、Steinbach，M.C.和Willert，B.M.（2015）。“可行”是什么意思？在Koch等人（2015）中，https://epubs.siam.org/doi/book/10.1137/1.9781611973693; Joormann，I.、Schmidt，M.、Steinbach，M.C.和Willert，B.M.（2015）。“可行”是什么意思？在Koch等人（2015）中，https://epubs.siam.org/doi/book/10.1137/1.9781611973693 [34] （Koch，T.；Hiller，B.；Pfetsch，M.；Schewe，L.，评估天然气管网容量，MOS-SIAM优化系列，（2015），SIAM）·兹比尔1322.90007 [35] 米塞纳，R。；Floudas，C.A.，《池问题的进展：建模、全局优化和计算研究》，应用和计算数学，8，3-22，（2009）·Zbl 1188.90287号 [36] Morsi，A.，《求解松散耦合网络上的MINLP及其在水和天然气网络优化中的应用》，（2013年），弗里德里希·阿莱克山德-爱尔兰根大学-纽伦堡分校博士论文 [37] Pfetsch，M.E。；Fügenschuh，A。；盖勒，B。；盖勒，N。；戈尔默，R。；Hiller，B.，《天然气管网优化提名的验证：模型、方法和解决方案》，优化方法和软件，（2014年） [38] 罗斯，D。；施密特，M。；斯坦巴赫，M.C。；Willert，B.M.，《压气站的计算优化：MINLP模型与连续重整》，运筹学数学方法，83，3，409-444，（2016）·Zbl 1354.90008号 [39] Schewe，L.、Koch，T.、Martin，A.和Pfetsch，M.E.（2015）。燃气管网容量评估的数学优化。在Koch等人（2015）中，https://epubs.siam.org/doi/book/10.1137/1.9781611973693; Schewe，L.、Koch，T.、Martin，A.和Pfetsch，M.E.（2015）。燃气管网容量评估的数学优化。在Koch等人（2015）中，https://epubs.siam.org/doi/book/10.1137/1.9781611973693 ·Zbl 1343.90014号 [40] Schmidt，M.，《非光滑互补约束非线性优化的一般内点框架》，（2013），哥特弗里德·威廉·莱布尼茨大学汉诺威分校。，博士论文 [41] Schmidt，M.，具有可定位和可分离非光滑性的非线性优化问题的内点方法，欧洲计算机优化杂志，3，4，309-348，（2015）·Zbl 1329.90144号 [42] 施密特，M。；斯坦巴赫，M.C。；Willert，B.M.，非光滑混合整数非线性优化的原始启发式，（Jünger，M.；Reinelt，G.，组合优化的方面，（2013），Springer Berlin Heidelberg），295-320·Zbl 1317.90212号 [43] 施密特，M。；斯坦巴赫，M.C。；Willert，B.M.，《天然气管网的高细节静态优化模型》，《优化与工程》，第16、1、131-164页，（2015年）·Zbl 1364.90066号 [44] Schmidt，M.、Steinbach，M.C.和Willert，B.M.（2015b）。基于MPEC的启发式。在Koch等人（2015）中，https://epubs.siam.org/doi/book/10.1137/1.9781611973693; Schmidt，M.、Steinbach，M.C.和Willert，B.M.（2015b）。基于MPEC的启发式。在Koch等人（2015）中，https://epubs.siam.org/doi/book/10.1137/1.9781611973693 ·Zbl 1343.90015号 [45] Schmidt，M.、Steinbach，M.C.和Willert，B.M.（2015年C）。精确的NLP模型。在Koch等人（2015）中，https://epubs.siam.org/doi/book/10.1137/1.9781611973693; Schmidt，M.、Steinbach，M.C.和Willert，B.M.（2015年C）。精确的NLP模型。在Koch等人（2015）中，https://epubs.siam.org/doi/book/10.1137/1.9781611973693 ·Zbl 1343.90016号 [46] 施密特，M。；斯坦巴赫，M.C。；Willert，B.M.，《天然气管网的高细节静态优化模型：验证和结果》，《优化与工程》，17，2，437-472，（2016）·Zbl 1364.90067号 [47] Schweiger，J.，《不确定性下非凸二次优化和天然气管网规划中的结构开发》，（2017），柏林理工大学。，博士论文 [48] Schweiger，J。；Liers，F.，有限需求情景下最优天然气管网扩建的分解方法，优化与工程，（2018）·Zbl 1397.90085号 [49] 斯特林加，J.J。；Hoogwerf先生。；Dijkhuis，H。；AL，E.，《出入境系统中传输压力测试的系统方法》，PSIG年会，（2015年），管道模拟利益集团 [50] Vigerske，S。；Gleixner，A.，SCIP：在分支框架中混合整数非线性程序的全局优化，ZIB报告16-24，（2016），柏林祖斯研究所·Zbl 1398.90112号 [51] 瓦希特，A。；Biegler，L.T.，《关于大规模非线性规划的原对偶内点滤波线搜索算法的实现》，《数学规划》，106，1，25-57，（2006）·Zbl 1134.90542号 [52] Willert，B.M.，《天然气管网提名和技术能力特性的验证》（2014年），Gottfried Wilhelm Leibniz Universityät Hannover。，博士论文 [53] Yoo，A.B。；Jette，医学硕士。；Grondona，M.，SLURM：用于资源管理的简单Linux实用程序，（Feitelson，D.；Rudolph，L.；Schwiegelshohn，U.，《并行处理作业调度策略会议录：第九届国际研讨会》，（2003），44-60 此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。