×
凯·霍普曼;罗伯特·施瓦兹

找出最大最小成本流，以评估天然气网络容量。 （英语） Zbl 1397.90078号

Kliewer，Natalia（编辑）等人，《2017年运营研究会议记录》。2017年9月6日至8日，德国柏林大学，德国运筹学会（GOR）年度国际会议论文集。查姆：施普林格（ISBN 978-3-319-89919-0/pbk；978-3-3169-89920-6/电子书）。《运营研究论文集》，339-345（2018）。
摘要：在本文中，我们考虑了在情景生成的背景下出现的以下问题，以评估天然气网络的输送能力：在无容量最大最小成本流问题（UMMCF）中，我们得到了一个流网络，其中每个弧都具有相关的非负长度和无限容量。此外，对于每个源和每个汇，其供应和需求的下限和上限分别是已知的。目标是找到满足这些边界的供需值，从而使诱导最小成本流问题的最优值最大化，即确定具有最大运输力矩的场景。在本文中，我们提出了UMMCF的两个线性双层优化模型，引入了一种贪婪型启发式，并报告了我们的第一个计算实验。
关于整个系列，请参见[Zbl 1398.90008号].

引用于2文件

MSC公司：

90B10型 运筹学中的确定性网络模型

关键词：

双层优化;网络流量;阻断问题

软件：

SCIP公司;天然气液化
PDF格式BibTeX公司 XML格式引用
\textit{K.Hoppmann}和\textit{R.Schwarz}，Oper。研究程序。2017年，339--345（2018年；Zbl 1397.90078）
全文： 内政部

参考文献：

[1] 1.Steringa，J.J.、Hoogwerf，M.、Dijkhuis，H.等人（2015年）。出入境系统中传输压力测试的系统方法。
[2] 2.科赫，T.、希勒，B.、普费茨，M.E.和舍韦，L.（2013）\（评估天然气管网容量）·Zbl 1322.90007号
[3] 3.Ahuja，R.K，Magnanti，T.L.，&Orlin，J.B.（1993）\（网络流：理论、算法和应用）。上鞍河：普伦蒂斯·霍尔·Zbl 1201.90001号
[4] 4.Dempe，S.、Kalashnikov，V.、Perez-Valdes，G.A.和Kalashnykova，N.（2015）\（双层规划问题：理论、算法和在能源网络中的应用）。柏林：斯普林格·Zbl 1338.90005号
[5] 5.Hennig，K.和Schwarz，R.（2016）。使用双层优化来发现输气管网中的严重运输情况。
[6] 6.Schmidt，M.，Aßmann，D.，Burrac，R.，Humpola，J.，Joormann，I.，Kanelakis，N.，Koch，T.，Oucherif，D.，Pfetsch，M.E.，Schewe，L.，Schwarz，R.和Sirvent，M.：GasLib-天然气网络实例库（2017）。gaslib.zib.de公司。
[7] 7.Maher，S.J.、Fischer，T.、Gally，T.，Gamrath，G.、Gleixner，A.、Gottwald，R.L.等人（2017年）。SCIP优化套件（第4卷）。
[8] 8.汤姆林，J。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。