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

Daniel De Wolf () and Yves Smeers ()
Additional contact information
Daniel De Wolf: GREMARS, Université de Lille 3, B.P. 149, 59.653 Villeneuve d'Ascq, Cedex, France
Yves Smeers: CORE, Université Catholique de Louvain, Voie du Roman Pays 34, 1348 Louvain-la-Neuve, Belgium

Management Science, 2000, vol. 46, issue 11, 1454-1465

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.

Keywords: mathematics: piecewise linear programming: natural resources: energy transport; networks: applications to gas transmission network (search for similar items in EconPapers)
Date: 2000
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (96)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.46.11.1454.12087 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ormnsc:v:46:y:2000:i:11:p:1454-1465

Access Statistics for this article

More articles in Management Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().