Extending a Gas Pipeline Network

This paper describes the use of a mixed-integer programming model for the problem of determining methods of reinforcing and increasing a natural gas pipeline network. The model considers the options of (i) reinforcing pipes, (ii) building new pipes into the network, (iii) setting up of liquid natural gas tanks at certain points on the network, and attempts to find the best policy for satisfying demand levels. Because of the difficulties of solving the resultant mixed-integer problem, the model can only be used for small networks.