Mathematical modeling and computer design for water distribution system based on Kirchhoff-Steiner large branched network

. A design of optimal hydraulic pipeline for regional and interregional water supply systems is highly relevant due to water scarcity in part of Russian regions. The article presents a method for transforming a network structure into a 2-optimal Kirchhoff–Steiner network, i.e. such a network that cannot be improved by any change in the structure and coordinates of Steiner points of any subnet consisting of 2-reachable points from any vertex in the graph. Algorithms and a software system for computer-aided design of a Kirchhoff–Steiner flow network for regional and interregional water supply and large irrigation systems have been developed. The computational experiments verified a high efficiency of the computer-aided approach proposed.