publication . Article . 2000

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

Wolf, D. de; Smeers, Y.;
Open Access
  • Published: 01 Jan 2000 Journal: Management Science, volume 46, issue 11 November, pages 1,454-1,465
  • Country: Germany
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.
Subjects
free text keywords: piecewise linear programming: natural resources: energy transport, networks: applications to gas transmission network [mathematics], Piecewise linear approximation, Nonlinear system, Big M method, Pipeline transport, Simplex algorithm, Mathematics, Minification, Mathematical optimization
Related Organizations
Powered by OpenAIRE Open Research Graph
Any information missing or wrong?Report an Issue
publication . Article . 2000

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

Wolf, D. de; Smeers, Y.;