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

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 appr...

Full description

Saved in:
Bibliographic Details
Published in:Management science Vol. 46; no. 11; pp. 1454 - 1465
Main Authors: De Wolf, Daniel, Smeers, Yves
Format: Journal Article
Language:English
Published: Hanover, MD., etc INFORMS 01.11.2000
Institute for Operations Research and the Management Sciences
Series:Management Science
Subjects:
Air compressors
Algorithms
Energy
Gas
Gasoline
Industrial refining
Linear approximation
Linear programming
Mathematical economics
Mathematics
mathematics: piecewise linear programming: natural resources: energy transport
Minimization
Natural resources
Networks
networks: applications to gas transmission network
Objective functions
Optimal solutions
Pipelines
Problem solving
Simplex method
Studies
Supply
ISSN:0025-1909, 1526-5501
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ObjectType-Feature-1
ObjectType-Article-2
content type line 23
ISSN:0025-1909
1526-5501
DOI:10.1287/mnsc.46.11.1454.12087