Design and Operations of Gas Transmission Networks

Problems dealing with the design and operations of gas transmission networks are challenging. The standard approaches lead to a difficult nonlinear nonconvex optimization problem. To get around this difficulty, we use a minimum energy principle to define stationary flows in the network. This solution minimizes the total energy dissipated in the system. We extend the minimization process to the choice of suitable diameters on the reinforcing arcs and add a constraint that limits the monetary cost of investment and of purchase and delivery of gas. Under a suitable and acceptable approximation of the structure of the investment cost function, the new problem turns out to be convex and tractable even for very large networks.