Abstract:Natural gas ranks second in consumption among primary energy sources in the United States. The majority of production sites are in remote locations, hence natural gas needs to be transported through a pipeline network equipped with a variety of physical components such as compressors, valves, etc. Thus, from the point of view of both economics and reliability, it is desirable to achieve optimal transportation of natural gas using these pipeline networks. The physics that governs the flow of natural gas through various components in a pipeline network is governed by nonlinear and non-convex equality and inequality constraints and the most general steady-flow operations problem takes the form of a Mixed Integer Nonlinear Program. In this paper, we consider one example of steady-flow operations -- the Optimal Gas Flow (OGF) problem for a natural gas pipeline network that minimizes the production cost subject to the physics of steady-flow of natural gas. The ability to quickly determine global optimal solution and a lower bound to the objective value of the OGF for different demand profiles plays a key role in efficient day-to-day operations. One strategy to accomplish this relies on tight relaxations to the nonlinear constraints of the OGF. Currently, many nonlinear constraints that arise due to modeling the non-ideal equation of state either do not have relaxations or have relaxations that scale poorly for realistic network sizes. In this work, we combine recent advancements in the development of polyhedral relaxations for univariate functions to obtain tight relaxations that can be solved within a few seconds on a standard laptop. We demonstrate the quality of these relaxations through extensive numerical experiments on very large scale test networks available in the literature and find that the proposed relaxation is able to prove optimality in 92% of the instances.

A Data-Driven Warm Start Approach for Convex Relaxation in Optimal Gas Flow

A Tight Linear Program for Feasibility Check and Solutions to Natural Gas Flow Equations

Convex Relaxation of Dynamic Optimal Power and Gas Flow

Optimal operation of regional meshed power-gas systems: A tightened conic relaxation based approach

Convex Relaxation of Non-Isothermal Optimal Power and Gas Flow

A Dynamic Linearization and Convex Relaxation-Based Approach for a Natural Gas Optimal Operation Problem

Load Flow Optimization of Meshed Networks: A Convex Relaxation and an Illustrative Example

Convex Relaxations for Gas Expansion Planning

An Optimal Power Flow Formulation with SOCP Relaxation in Radial Network

Natural Gas Flow Solvers Using Convex Relaxation

A Data-Driven Approach Towards Fast Economic Dispatch in Electricity–gas Coupled Systems Based on Artificial Neural Network

A Dynamic Convexification Approach for Optimal Power-Gas Flow

Relaxations of the Steady Optimal Gas Flow Problem for a Non-Ideal Gas

Convex Relaxation of Combined Heat and Power Dispatch

A convex optimization and iterative solution based method for optimal power-gas flow considering power and gas losses

Distributed Optimal Gas-Power Flow Using Convex Optimization and ADMM

A New Convex Relaxation Method to Solve AC Optimal Power Flow in Transmission Networks

A Convex Energy-Like Function for Reliable Gas Flow Solutions in Gas Transmission Systems

An Improved Spatial Branch-and-Bound Algorithm for Non-Convex Optimal Electricity-Gas Flow

Convex Optimization of Integrated Power-Gas Energy Flow Model with Applications to Probabilistic Energy Flow

A successive linearization based optimal power-gas flow method