ID:
publications-4605
Type:
article
Year:
1994
Authors:
Eiger, Gideon and Eiger, Gideon and Shamir, Uri and Shamir, Uri and Benβ€Tal, Aharon and Ben-Tal, Aharon
Title:
Optimal design of water distribution networks
Venue/Journal:
Water Resources Research
DOI:
10.1029/94wr00623
Research type:
Water System:
Technical Focus:
Abstract:
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.
Link with Projects:
Link with Tools:
Related policies:
ID:
