4.5 Article

Validation of nominations in gas network optimization: models, methods, and solutions

Journal

OPTIMIZATION METHODS & SOFTWARE
Volume 30, Issue 1, Pages 15-53

Publisher

TAYLOR & FRANCIS LTD
DOI: 10.1080/10556788.2014.888426

Keywords

gas network optimization; nomination; mixed-integer nonlinear programming; gas transport optimization

Funding

  1. Federal Ministry of Economics and Technology

Ask authors/readers for more resources

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 nonconvex mixedinteger nonlinear feasibility problem. The first phase consists of four distinct algorithms applying mixedinteger linear, mixedinteger nonlinear, nonlinear, and methods for complementarity constraints 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 that are significantly larger than networks that have appeared in the mathematical programming literature before.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.5
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available