Optimal design of pipes in series: An explicit approximation

This paper introduces a new methodology for the optimum design of pipes in series, named Optimum Hydraulic Grade Line (OHGL). This methodology is explicit and is based on the knowledge of the series topology and the geometrical distribution of water demands on nodes, i.e. the way in which the pipe in series delivers water mass as function of the distance from the entrance. OHGL consists in the pre-determination of that hydraulic grade line which gives the minimum construction cost, in an explicit way. Once this line has been established, calculation of the pipe’s continuous diameters is direct; after a round up to commercial diameters is developed. To validate the proposed methodology, several pipes in series were designed both using GA and OHGL. Four hundred series were used in total, each with different topological characteristics and demands. Keywords: Pipe in series, optimum design, genetic algorithms, optimum hydraulic grade line

Recent Advances in Graph Partitioning

We survey recent trends in practical algorithms for balanced graph partitioning together with applications and future research directions