The gas transmission problem solved by an extension of the simplex algorithm

Authors
De Wolf, D Smeers, Y
Citation
D. De Wolf et Y. Smeers, The gas transmission problem solved by an extension of the simplex algorithm, MANAG SCI, 46(11), 2000, pp. 1454-1465
Citations number
21
Categorie Soggetti
Management
Journal title
MANAGEMENT SCIENCE
ISSN journal
00251909 → ACNP
Volume
46
Issue
11
Year of publication
2000
Pages
1454 - 1465
Database
ISI
SICI code
0025-1909(200011)46:11<1454:TGTPSB>2.0.ZU;2-P
Abstract
The problem of distributing gas through a network of pipelines is formulate d as a cost minimization subject to nonlinear flow-pressure relations, mate rial balances, and pressure bounds. The solution method is based on piecewi se linear approximations of the nonlinear flow-pressure relations. The appr oximated problem is solved by an extension of the Simplex method. The solut ion method is tested on real-world data and compared with alternative solut ion methods.