Optimal gas distribution network using minimum spanning tree

Here, a case study of natural gas network is conducted. We design an optimal distribution network of natural gas. Our proposed network is composed of stations reducing gas pressure to desirable pressure using consumer´s viewpoint. By using minimum spanning tree (MST) technique, an optimal distribution network among stations and consumers is constructed. Our aim is to determine both locations and types of stations minimizing location-allocation costs in the network. A case study in Mazandaran Gas Company in Iran is made to assess the validity and effectiveness of the proposed model.