The Gas Transmission Problem Solved by an Extension of the Simplex Algorithm

  • Authors:
  • Daniel De Wolf;Yves Smeers

  • Affiliations:
  • -;-

  • Venue:
  • Management Science
  • Year:
  • 2000

Quantified Score

Hi-index 0.01

Visualization

Abstract

The problem of distributing gas through a network of pipelines is formulated as a cost minimization subject to nonlinear flow-pressure relations, material balances, and pressure bounds. The solution method is based on piecewise linear approximations of the nonlinear flow-pressure relations. The approximated problem is solved by an extension of the Simplex method. The solution method is tested on real-world data and compared with alternative solution methods.