Convex Relaxations for Gas Expansion Planning

Conrado Borraz-Sánchez
Conrado Borraz-Sánchez
[email protected]
Los Alamos National Laboratory, Los Alamos, New Mexico 87545
Search for more papers by this author
,
Russell Bent
Corresponding Author
Russell Bent
[email protected]
Los Alamos National Laboratory, Los Alamos, New Mexico 87545
Search for more papers by this author
,
Scott Backhaus
Scott Backhaus
[email protected]
Los Alamos National Laboratory, Los Alamos, New Mexico 87545
Search for more papers by this author
,
Hassan Hijazi
Hassan Hijazi
[email protected]
The Australian National University, Data61-CSIRO, Canberra 2601, Australia
Search for more papers by this author
,
Pascal Van Hentenryck
Pascal Van Hentenryck
[email protected]
University of Michigan, Ann Arbor, Michigan 48109
Search for more papers by this author

Conrado Borraz-Sánchez

[email protected]

Los Alamos National Laboratory, Los Alamos, New Mexico 87545

Search for more papers by this author

Russell Bent

Corresponding Author

Russell Bent

[email protected]

Los Alamos National Laboratory, Los Alamos, New Mexico 87545

Search for more papers by this author

Scott Backhaus

[email protected]

Los Alamos National Laboratory, Los Alamos, New Mexico 87545

Search for more papers by this author

Hassan Hijazi

[email protected]

The Australian National University, Data61-CSIRO, Canberra 2601, Australia

Search for more papers by this author

Pascal Van Hentenryck

[email protected]

University of Michigan, Ann Arbor, Michigan 48109

Search for more papers by this author

Published Online:25 Aug 2016https://doi.org/10.1287/ijoc.2016.0697

Supplemental Material

ijoc.2016.0697-sm.pdf (396 KB)

Cited by
- Gradient methods for bilevel electricity grid expansion planning
  Applied Energy, Vol. 418
- Relaxations of the steady optimal gas flow problem for a non-Ideal gas
  Chemical Engineering Science, Vol. 326
- A systematic two-stage optimization framework for congestion locating and multi-component expansion planning in natural gas pipeline networks
  Petroleum Science, Vol. 197
- An ANN-Embedded MILP approach for optimizing the Steady-State operation of gas pipeline networks
  Chemical Engineering Science, Vol. 320
- Synergistic integration of green hydrogen in renewable power systems: A comprehensive review of key technologies, research landscape, and future perspectives
  Renewable and Sustainable Energy Reviews, Vol. 226
- A review of integrated energy system modeling and operation
  Applied Energy, Vol. 400
- Coordinated planning of integrated energy system with hydrogen hub
  Applied Energy, Vol. 394
- Tight MILP formulation for pipeline gas flow with linepack
  International Journal of Electrical Power & Energy Systems, Vol. 169
- Economic Optimal Scheduling of Integrated Energy System With Wind Power Considering Thermal Inertia Under Dual Carbon Targets
- Clean energy supply chain optimization: Steady-state natural gas transportation
  Cleaner Logistics and Supply Chain, Vol. 15
- Heterogeneous-agent coordinated secure and contribution-aware equilibrium strategy for integrated electricity-gas system: A fully decentralized approach
  Sustainable Energy, Grids and Networks, Vol. 42
- New Results on Interval Type-3 Fuzzy Control for Nonlinear Time-Delay Systems Using Convex Relaxation Technique
  IEEE Transactions on Systems, Man, and Cybernetics: Systems, Vol. 55, No. 5
- Adjustable robust nonlinear network design without controllable elements under load scenario uncertainties
  21 April 2025 | Mathematical Programming, Vol. 55
- Secure operation of a multi-energy system: A comprehensive review
  Renewable and Sustainable Energy Reviews, Vol. 211
- Valid Cuts for the Design of Potential-Based Flow Networks
  4 June 2025
- A reformulation-enumeration MINLP algorithm for gas network design
  3 September 2024 | Journal of Global Optimization, Vol. 90, No. 4
- Low-carbon energy scheduling for integrated energy systems considering offshore wind power hydrogen production and dynamic hydrogen doping strategy
  Applied Energy, Vol. 376
- Day-ahead multi-energy optimisation considering hydrogen blending and integrated electricity-heat-gas networks
  International Journal of Hydrogen Energy, Vol. 93
- Low-carbon operation of integrated electricity–gas system with hydrogen injection considering hydrogen mixed gas turbine and laddered carbon trading
  Applied Energy, Vol. 374
- A three-level model for integration of hydrogen refuelling stations in interconnected power-gas networks considering vehicle-to-infrastructure (V2I) technology
  Energy, Vol. 308
- The black box of natural gas market: Past, present, and future
  International Review of Financial Analysis, Vol. 94
- Distributed optimization of station-network collaborative operation and alliance benefit allocation for integrated energy system
  International Journal of Electrical Power & Energy Systems, Vol. 157
- A stochastic optimization framework to planing for geographically correlated failures in coupled natural gas and electric power systems
  Reliability Engineering & System Safety, Vol. 246
- Gas Flow Models and Computationally Efficient Methods for Energy Network Optimization
  19 March 2024 | Industrial & Engineering Chemistry Research, Vol. 63, No. 13
- InfrastructureModels: Composable Multi-infrastructure Optimization in Julia
  Russell Bent,
  Byron Tasseff,
  Carleton Coffrin
  7 December 2023 | INFORMS Journal on Computing, Vol. 36, No. 2
- Modeling and optimization of steady flow of natural gas and hydrogen mixtures in pipeline networks
  International Journal of Hydrogen Energy, Vol. 54
- Hierarchical Planning for Hydropower Capacity Upgrade: Exploiting Structure in Reoptimization and Investment Policies
  1 January 2024 | SSRN Electronic Journal, Vol. 5
- The congestion cost of pipeline networks under third-party access in China's natural gas market
  Energy, Vol. 284
- Low-carbon dispatch of multi-district integrated energy systems considering carbon emission trading and green certificate trading
  Renewable Energy, Vol. 218
- A conic model for electrolyzer scheduling
  Computers & Chemical Engineering, Vol. 179
- Two-stage stochastic programming approach for gas allocation network under uncertainty
  Journal of Cleaner Production, Vol. 426
- Mathematical formulations for multi-period network design with modular capacity adjustments
  26 July 2023 | INFOR: Information Systems and Operational Research, Vol. 61, No. 4
- Adaptive piecewise linear relaxations for enclosure computations for nonconvex multiobjective mixed-integer quadratically constrained programs
  5 July 2023 | Journal of Global Optimization, Vol. 87, No. 1
- Moving from linear to conic markets for electricity
  European Journal of Operational Research, Vol. 309, No. 2
- Numerical Solution of the Steady-State Network Flow Equations for a Nonideal Gas
  IEEE Transactions on Control of Network Systems, Vol. 10, No. 3
- Key technologies and developments of multi-energy system: Three-layer framework, modelling and optimisation
  Energy, Vol. 277
- Low-carbon economic operation of integrated energy systems in consideration of demand-side management and carbon trading
  20 July 2023 | Frontiers in Energy Research, Vol. 11
- Multiparametric Programming-Based Coordinated Economic Dispatch of Integrated Electricity and Natural Gas System
  IEEE Systems Journal, Vol. 17, No. 2
- Asynchronous decentralized adjustable robust operation for multi-area integrated electricity–gas systems considering wind power uncertainty
  International Journal of Electrical Power & Energy Systems, Vol. 147
- A Review of Optimal Operation of Integrated Energy System Including PtG System
- Reliability Evaluation for Integrated Electricity-Gas Systems Considering Hydrogen
  IEEE Transactions on Sustainable Energy, Vol. 14, No. 2
- A generic optimization framework for resilient systems
  4 January 2023 | Optimization Methods and Software, Vol. 38, No. 2
- Economic-emission–constrained multi-objective hybrid optimal energy flow of integrated energy systems
  21 March 2023 | International Journal of Low-Carbon Technologies, Vol. 18
- Gas Transport Network Optimization: Mixed-Integer Nonlinear Models
  27 June 2023
- Long-Term Reserve Expansion of Integrated Electricity and Gas Systems for Risk Mitigation
  9 June 2023
- Natural gas maximal load delivery for multi-contingency analysis
  Computers & Chemical Engineering, Vol. 168
- Convexification of Queueing Formulas by Mixed-Integer Second-Order Cone Programming: An Application to a Discrete Location Problem with Congestion
  Amir Ahmadi-Javid,
  Pooya Hoseinpour
  12 May 2022 | INFORMS Journal on Computing, Vol. 34, No. 5
- Optimal operation of regional meshed power–gas systems: A tightened conic relaxation based approach
  International Journal of Electrical Power & Energy Systems, Vol. 140
- Tight Convex Relaxations for the Expansion Planning Problem
  22 April 2022 | Journal of Optimization Theory and Applications, Vol. 194, No. 1
- Optimisation modelling tools and solving techniques for integrated precinct-scale energy–water system planning
  Applied Energy, Vol. 318
- Multitime Scale Co-Optimized Dispatch for Integrated Electricity and Natural Gas System Considering Bidirectional Interactions and Renewable Uncertainties
  IEEE Transactions on Industry Applications, Vol. 58, No. 4
- Distributed adjustable robust optimal power-gas flow considering wind power uncertainty
  International Journal of Electrical Power & Energy Systems, Vol. 139
- Optimal gas-electric energy system decarbonization planning
  Advances in Applied Energy, Vol. 6
- Optimal planning of local biomass-based integrated energy system considering anaerobic co-digestion
  Applied Energy, Vol. 316
- Techno-economic analysis of Power-to-Gas plants in a gas and electricity distribution network system with high renewable energy penetration
  Applied Energy, Vol. 312
- Optimization of capacity expansion in potential-driven networks including multiple looping: a comparison of modelling approaches
  19 November 2021 | OR Spectrum, Vol. 44, No. 1
- Stochastic Control and Pricing for Natural Gas Networks
  IEEE Transactions on Control of Network Systems, Vol. 9, No. 1
- Iterative LP-Based Methods for the Multiperiod Optimal Electricity and Gas Flow Problem
  IEEE Transactions on Power Systems, Vol. 37, No. 1
- Bi-Level Strategic Bidding Model of Gas-fired Units in Interdependent Electricity and Natural Gas Markets
  IEEE Transactions on Sustainable Energy, Vol. 13, No. 1
- Post-contingency Corrective Control for Integrated Electricity-Gas Systems based on Convex Hull
- Clearing of Power-Gas Joint Market considering Gas Nomination constraints of Gas-Fired Units
- Robust Coordinated Dispatch of Integrated Electric-Gas System at the Distribution Level Considering Uncertainty of Wind
- A Two-Step Quadratic-Convex Based Tightening Method for Electricity-Gas System Optimization Considering Current Margins
- Coordination of power and natural gas markets via financial instruments
  25 May 2021 | Computational Management Science, Vol. 18, No. 4
- Edge‐cloud collaborative architecture based multi‐time scales rolling optimization of regional integrated electrical and natural gas energy system considering wind power uncertainty
  19 May 2021 | IET Generation, Transmission & Distribution, Vol. 15, No. 19
- Integrated Energy System Optimal Operation in Coal District With Hydrogen Heavy Trucks
  15 September 2021 | Frontiers in Energy Research, Vol. 9
- Distributionally robust day-ahead operation of power systems with two-stage gas contracting
  Energy, Vol. 231
- Cascading imbalance in coupled gas-electric energy systems
  Energy, Vol. 231
- Optimal coordinated operation of integrated natural gas and electric power systems: A review of modeling and solution methods
  Renewable and Sustainable Energy Reviews, Vol. 145
- Robust Gas Pipeline Network Expansion Planning to Support Power System Reliability
- Extended convex hull-based distributed optimal energy flow of integrated electricity-gas systems
  Applied Energy, Vol. 287
- Multistage Expansion Planning of Integrated Biogas and Electric Power Delivery System Considering the Regional Availability of Biomass
  IEEE Transactions on Sustainable Energy, Vol. 12, No. 2
- On the Flow Problem in Water Distribution Networks: Uniqueness and Solvers
  IEEE Transactions on Control of Network Systems, Vol. 8, No. 1
- Exploiting flexibility of combined-cycle gas turbines in power system unit commitment with natural gas transmission constraints and reserve scheduling
  International Journal of Electrical Power & Energy Systems, Vol. 125
- N-k interdiction modeling for natural gas networks
  Electric Power Systems Research, Vol. 190
- Market-based coordination of integrated electricity and natural gas systems under uncertain supply
  European Journal of Operational Research, Vol. 287, No. 3
- Affine Policies for Flexibility Provision by Natural Gas Networks to Power Systems
  Electric Power Systems Research, Vol. 189
- Decentralized Optimal Gas-Power Flow Calculation via Modified Generalized Benders Decomposition
- Adaptive Robust Unit Commitment in Coordinated Electricity and Natural Gas System
- Distributed Multi-Energy Operation of Coupled Electricity, Heating, and Natural Gas Networks
  IEEE Transactions on Sustainable Energy, Vol. 11, No. 4
- Facilitating renewables and power-to-gas via integrated electrical power-gas system scheduling
  Applied Energy, Vol. 275
- Operations and Long-Term Expansion Planning of Natural-Gas and Power Systems: A Market Perspective
  Proceedings of the IEEE, Vol. 108, No. 9
- Natural Gas Flow Solvers Using Convex Relaxation
  IEEE Transactions on Control of Network Systems, Vol. 7, No. 3
- TRIPODS/MOPTA 2018 special issue on energy and optimization
  2 May 2020 | Optimization and Engineering, Vol. 21, No. 2
- Decentralized day-ahead scheduling of multi-area integrated electricity and natural gas systems considering reserve optimization
  Energy, Vol. 198
- Integrated unit commitment and natural gas network operational planning under renewable generation uncertainty
  International Journal of Electrical Power & Energy Systems, Vol. 117
- Distribution-Level Robust Energy Management of Power Systems Considering Bidirectional Interactions With Gas Systems
  IEEE Transactions on Smart Grid, Vol. 11, No. 3
- Multi-objective planning for integrated energy systems considering both exergy efficiency and economy
  Energy, Vol. 197
- One-segment linearization modeling of electricity-gas system optimization
  Energy, Vol. 197
- ADP‐based decentralised algorithm for the optimal energy flow of the electricity–natural gas system
  5 March 2020 | IET Generation, Transmission & Distribution, Vol. 14, No. 8
- Unit Commitment With Gas Network Awareness
  IEEE Transactions on Power Systems, Vol. 35, No. 2
- Integrated Gas-Electric System
  23 October 2019
- Minimax-Regret Robust Co-Optimization for Enhancing the Resilience of Integrated Power Distribution and Natural Gas Systems
  IEEE Transactions on Sustainable Energy, Vol. 11, No. 1
- Micro Water–Energy Nexus: Optimal Demand-Side Management and Quasi-Convex Hull Relaxation
  IEEE Transactions on Control of Network Systems, Vol. 6, No. 4
- Optimal Power-Gas Flow of Integrated Electricity and Natural Gas System: A Sequential MISOCP Approach
- Optimizing natural gas pipeline transmission with nonuniform elevation: A new initialization approach
  26 September 2019 | Naval Research Logistics (NRL), Vol. 66, No. 7
- Natural Gas Flow Equations: Uniqueness and an MI-SOCP Solver
- Operational decisions for multi-period industrial gas pipeline networks under uncertainty
  22 March 2019 | Optimization and Engineering, Vol. 20, No. 2
- Coordination of Power and Natural Gas Systems: Convexification Approaches for Linepack Modeling
- Electricity and Gas Network Expansion Planning: an ADMM-based Decomposition Approach
- A multilevel model of the European entry-exit gas market
  3 August 2018 | Mathematical Methods of Operations Research, Vol. 89, No. 2
- Day-Ahead Dispatch of Integrated Electricity and Natural Gas System Considering Reserve Scheduling and Renewable Uncertainties
  IEEE Transactions on Sustainable Energy, Vol. 10, No. 2
- Dynamic Compressor Optimization in Natural Gas Pipeline Systems
  Terrence W. K. Mak,
  Pascal Van Hentenryck,
  Anatoly Zlotnik,
  Russell Bent
  3 January 2019 | INFORMS Journal on Computing, Vol. 31, No. 1
- Operations Research Enables Better Planning of Natural Gas Pipelines
  Jingkuan Han,
  Yingjun Xu,
  Dingzhi Liu,
  Yanfang Zhao,
  Zhongde Zhao,
  Shuhui Zhou,
  Tianhu Deng,
  Mengying Xue,
  Junchi Ye,
  Zuo-Jun Max Shen
  20 February 2019 | INFORMS Journal on Applied Analytics, Vol. 49, No. 1
- Quantitative Models for Infrastructure Restoration After Extreme Events: Network Optimization Meets Scheduling
  2 November 2019
- An Integrated Market for Electricity and Natural Gas Systems with Stochastic Power Producers
  European Journal of Operational Research, Vol. 272, No. 2
- A Mixed-Integer Linear Programming Approach to Security-Constrained Co-Optimization Expansion Planning of Natural Gas and Electricity Transmission Systems
  IEEE Transactions on Power Systems, Vol. 33, No. 6
- Joint Electricity and Natural Gas Transmission Planning With Endogenous Market Feedbacks
  IEEE Transactions on Power Systems, Vol. 33, No. 6
- A Tight MISOCP Formulation for the Integrated Electric-Gas System Scheduling Problem
- Synergistic Operation of Electricity and Natural Gas Networks via ADMM
  IEEE Transactions on Smart Grid, Vol. 9, No. 5
- Linearized Stochastic Scheduling of Interconnected Energy Hubs Considering Integrated Demand Response and Wind Uncertainty
  14 September 2018 | Energies, Vol. 11, No. 9
- Solutions with performance guarantees on tactical decisions for industrial gas network problems
  10 May 2018 | IISE Transactions, Vol. 50, No. 8
- Synergistic Integrated Electricity-Natural Gas System Operation with Demand Response
- Decentralized Optimization of Multi-Area Electricity-Natural Gas Flows Based on Cone Reformulation
  IEEE Transactions on Power Systems, Vol. 33, No. 4
- Robust Constrained Operation of Integrated Electricity-Natural Gas System Considering Distributed Natural Gas Storage
  IEEE Transactions on Sustainable Energy, Vol. 9, No. 3
- Convex Optimization Based Distributed Optimal Gas-Power Flow Calculation
  IEEE Transactions on Sustainable Energy, Vol. 9, No. 3
- Steady state and transient simulation for electricity‐gas integrated energy systems by using convex optimisation
  16 March 2018 | IET Generation, Transmission & Distribution, Vol. 12, No. 9
- Juniper: An Open-Source Nonlinear Branch-and-Bound Solver in Julia
  8 June 2018
- GasLib—A Library of Gas Network Instances
  1 December 2017 | Data, Vol. 2, No. 4
- Adaptive convex relaxations for Gas Pipeline Network Optimization
- Sufficient pruning conditions for MINLP in gas network design
  EURO Journal on Computational Optimization, Vol. 5, No. 1-2
- A Multilevel Model of the European Entry-Exit Gas Market
  SSRN Electronic Journal, Vol. 13

cover image INFORMS Journal on Computing

Volume 28, Issue 4

Fall 2016

Pages 603-799

Article Information

Supplemental Material

Metrics

Information

Received:June 01, 2015
Accepted:January 01, 2016
Published Online:August 25, 2016

Cite as

Conrado Borraz-Sánchez, Russell Bent, Scott Backhaus, Hassan Hijazi, Pascal Van Hentenryck (2016) Convex Relaxations for Gas Expansion Planning. INFORMS Journal on Computing 28(4):645-656.

https://doi.org/10.1287/ijoc.2016.0697

Keywords

PDF download

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Convex Relaxations for Gas Expansion Planning

Supplemental Material

Volume 28, Issue 4

Article Information

Supplemental Material

Metrics

Information

Cite as

Keywords

Sign Up for INFORMS Publications Updates and News