Premium
Optimal design of water distribution networks
Author(s) -
Eiger Gideon,
Shamir Uri,
BenTal Aharon
Publication year - 1994
Publication title -
water resources research
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.863
H-Index - 217
eISSN - 1944-7973
pISSN - 0043-1397
DOI - 10.1029/94wr00623
Subject(s) - mathematical optimization , branch and bound , mathematics , duality (order theory) , distribution (mathematics) , upper and lower bounds , dual (grammatical number) , decomposition , linear programming , global optimization , optimization problem , optimal design , combinatorics , mathematical analysis , statistics , art , ecology , literature , biology
Optimal design of a water distribution network is formulated as a two‐stage decomposition model. The master (outer) problem is nonsmooth and nonconvex, while the inner problem is linear. A semi‐infinite linear dual problem is presented, and an equivalent finite linear problem is developed. The overall design problem is solved globally by a branch and bound algorithm, using nonsmooth optimization and duality theory. The algorithm stops with a solution and a global bound, such that the difference between this bound and the true global optimum is within a prescribed tolerance. The algorithm has been programmed and applied to a number of examples from the literature. The results demonstrate its superiority over previous methods.