Title
Adaptive Convex Relaxations For Gas Pipeline Network Optimization
Abstract
The growing use of natural gas for electricity generation has created significant changes in the loads experienced by pipeline systems used for gas transport. This trend compels a fundamental re-examination of natural gas markets to develop pricing that reflects the physical and engineering capacity of pipeline networks. Recent advances in optimization techniques are promising for enabling pipeline optimization to address these needs. In this paper, we present an adaptive partitioning method in combination with optimality-based bound tightening approaches to strengthen standard convex relaxations for a class of steady-state pipeline system optimization problems, mathematically formulated as mixed-integer nonlinear programs (MINLP). Computation time and solution accuracy for objective functions that maximize compressor efficiency and economic welfare, respectively, on meshed gas networks are evaluated and compared to outcomes obtained using an interior point method. The method rapidly solves such problems to near global-optimum solutions. Efficiency and scalability of the technique makes it promising for extension to large-scale problems of dynamic gas-electric co-optimization.
Year
Venue
Field
2017
2017 AMERICAN CONTROL CONFERENCE (ACC)
Pipeline transport,Mathematical optimization,Nonlinear system,Computer science,Gas compressor,Natural gas,Interior point method,Electricity generation,Computation,Scalability
DocType
ISSN
Citations 
Conference
0743-1619
1
PageRank 
References 
Authors
0.35
8
5
Name
Order
Citations
PageRank
Fei Wu1153.66
H. Nagarajan2489.37
Anatoly Zlotnik3407.49
Ramteen Sioshansi4464.99
Aleksandr Rudkevich53613.06