skip to main content

DOE PAGESDOE PAGES

  • DOE PAGES
  • Accepted Manuscript: Convex relaxations for gas expansion planning

Title: Convex relaxations for gas expansion planning

Expansion of natural gas networks is a critical process involving substantial capital expenditures with complex decision-support requirements. Here, given the non-convex nature of gas transmission constraints, global optimality and infeasibility guarantees can only be offered by global optimisation approaches. Unfortunately, state-of-the-art global optimisation solvers are unable to scale up to real-world size instances. In this study, we present a convex mixed-integer second-order cone relaxation for the gas expansion planning problem under steady-state conditions. The underlying model offers tight lower bounds with high computational efficiency. In addition, the optimal solution of the relaxation can often be used to derive high-quality solutions to the original problem, leading to provably tight optimality gaps and, in some cases, global optimal solutions. The convex relaxation is based on a few key ideas, including the introduction of flux direction variables, exact McCormick relaxations, on/off constraints, and integer cuts. Numerical experiments are conducted on the traditional Belgian gas network, as well as other real larger networks. The results demonstrate both the accuracy and computational speed of the relaxation and its ability to produce high-quality solution
Authors:
 [1] ;  [1] ;  [1] ;  [2] ;  [2]
+ Show Author Affiliations
  1. Los Alamos National Lab. (LANL), Los Alamos, NM (United States)
  2. NICTA and ANU, Canberra (Australia)
Publication Date:
Report Number(s):
LA-UR-15-24636
Journal ID: ISSN 1091-9856
Grant/Contract Number:
AC52-06NA25396
Type:
Accepted Manuscript
Journal Name:
INFORMS Journal on Computing
Additional Journal Information:
Journal Volume: 28; Journal Issue: 4; Journal ID: ISSN 1091-9856
Publisher:
INFORMS
Research Org:
Los Alamos National Lab. (LANL), Los Alamos, NM (United States)
Sponsoring Org:
USDOE
Country of Publication:
United States
Language:
English
Subject:
03 NATURAL GAS; natural gas network; expansion planning problem; MINLP problem; convex relaxations; lower bound
OSTI Identifier:
1296664