skip to main content


Title: Optimization problems in natural gas transportation systems. A state-of-the-art review

Our paper provides a review on the most relevant research works conducted to solve natural gas transportation problems via pipeline systems. The literature reveals three major groups of gas pipeline systems, namely gathering, transmission, and distribution systems. In this work, we aim at presenting a detailed discussion of the efforts made in optimizing natural gas transmission lines.There is certainly a vast amount of research done over the past few years on many decision-making problems in the natural gas industry and, specifically, in pipeline network optimization. In this work, we present a state-of-the-art survey focusing on specific categories that include short-term basis storage (line-packing problems), gas quality satisfaction (pooling problems), and compressor station modeling (fuel cost minimization problems). We also discuss both steady-state and transient optimization models highlighting the modeling aspects and the most relevant solution approaches known to date. Although the literature on natural gas transmission system problems is quite extensive, this is, to the best of our knowledge, the first comprehensive review or survey covering this specific research area on natural gas transmission from an operations research perspective. Furthermore, this paper includes a discussion of the most important and promising research areas in this field. Hence, our paper canmore » serve as a useful tool to gain insight into the evolution of the many real-life applications and most recent advances in solution methodologies arising from this exciting and challenging research area of decision-making problems.« less
 [1] ;  [2]
  1. Autonomous Univ. of New Leon (Mexico)
  2. Los Alamos National Lab. (LANL), Los Alamos, NM (United States)
Publication Date:
Report Number(s):
Journal ID: ISSN 0306-2619; PII: S0306261915003013
Grant/Contract Number:
CB-2011-01-166397; AC52-06NA25396
Accepted Manuscript
Journal Name:
Applied Energy
Additional Journal Information:
Journal Volume: 147; Journal Issue: C; Journal ID: ISSN 0306-2619
Research Org:
Los Alamos National Lab. (LANL), Los Alamos, NM (United States)
Sponsoring Org:
Country of Publication:
United States
97 MATHEMATICS AND COMPUTING; 03 NATURAL GAS; Natural gas; Pipeline Optimization; Transmission systems; Nonlinear programming; Mixed-integer linear programming; Mixed-integer nonlinear programming; Steady-state models; Transient models; Line-pack; Natural gas transportation; Operations research; Line-packing problem; Pooling problem; Fuel cost minimization problem
OSTI Identifier: