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

• 저널Management Science · 46(11) · 1454–1465
• 토픽Advanced Multi-Objective Optimization Algorithms · Computational Theory and Mathematics
• DOI10.1287/mnsc.46.11.1454.12087
• 저자Daniël De Wolf, Yves Smeers