Optimal diameter assignment for gas pipeline networks

Abstract
A linear programming model for optimally assigning diameters to a gas pipeline network is discussed. Computational results for a real life situation are presented, and certain properties that have to be satisfied by an optimal assignment are derived.