Overview Statistic: PDF-Downloads (blue) and Frontdoor-Views (gray)
The search result changed since you submitted your search request. Documents might be displayed in a different sort order.
  • search hit 3 of 41
Back to Result List

Validation of Nominations in Gas Network Optimization: Models, Methods, and Solutions

Please always quote using this URN: urn:nbn:de:0297-zib-16531
  • In this article we investigate methods to solve a fundamental task in gas transportation, namely the validation of nomination problem: Given a gas transmission network consisting of passive pipelines and active, controllable elements and given an amount of gas at every entry and exit point of the network, find operational settings for all active elements such that there exists a network state meeting all physical, technical, and legal constraints. We describe a two-stage approach to solve the resulting complex and numerically difficult mixed-integer non-convex nonlinear feasibility problem. The first phase consists of four distinct algorithms facilitating mixed-integer linear, mixed-integer nonlinear, reduced nonlinear, and complementarity constrained methods to compute possible settings for the discrete decisions. The second phase employs a precise continuous nonlinear programming model of the gas network. Using this setup, we are able to compute high quality solutions to real-world industrial instances whose size is significantly larger than networks that have appeared in the literature previously.

Download full text files

Export metadata

Metadaten
Author:Marc PfetschORCiD, Armin Fügenschuh, Björn Geißler, Nina Geißler, Ralf Gollmer, Benjamin HillerORCiD, Jesco Humpola, Thorsten KochORCiD, Thomas Lehmann, Alexander Martin, Antonio Morsi, Jessica Rövekamp, Lars Schewe, Martin Schmidt, Rüdiger Schultz, Robert SchwarzORCiD, Jonas SchweigerORCiD, Claudia Stangl, Marc Steinbach, Stefan Vigerske, Bernhard Willert
Document Type:ZIB-Report
MSC-Classification:90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90-08 Computational methods
90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Cxx Mathematical programming [See also 49Mxx, 65Kxx] / 90C11 Mixed integer programming
90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Cxx Mathematical programming [See also 49Mxx, 65Kxx] / 90C30 Nonlinear programming
90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Cxx Mathematical programming [See also 49Mxx, 65Kxx] / 90C90 Applications of mathematical programming
CCS-Classification:D. Software
J. Computer Applications
Date of first Publication:2012/11/19
Series (Serial Number):ZIB-Report (12-41)
ISSN:1438-0064
Published in:Appeared in: Optimization Methods and Software 30 (2015) pp. 15-53
DOI:https://doi.org/10.1080/10556788.2014.888426
Licence (German):License LogoCreative Commons - Namensnennung-Keine Bearbeitung
Accept ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.