On the optimal design of water distribution networks: A practical MINLP approach

Optimization and Engineering

Volumn 13, Issue 2, 2012, Pages 219-246

  Bragalli, Cristiana ^a   D'Ambrosio, Claudia ^a   Lee, Jon ^b   Lodi, Andrea ^a   Toth, Paolo ^a  

^a UNIVERSITY OF BOLOGNA   (Italy)

^b IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

Computation; Mixed integer nonlinear programming; Modeling; Water network design

Indexed keywords

ALGORITHMICS; FEASIBLE SOLUTION; HYDRAULIC OPERATIONS; LOW COSTS; MIXED-INTEGER NONLINEAR PROGRAMMING; NONCONVEX; OPEN-SOURCE; OPTIMAL DESIGN; OPTIMIZATION PROBLEMS; PRACTICAL SOLUTIONS; WATER DISTRIBUTION NETWORKS; WATER NETWORKS;

CALCULATIONS; ELECTRICAL ENGINEERING; MODELS; OPTIMIZATION;

NONLINEAR PROGRAMMING;

EID: 84861225438     PISSN: 13894420     EISSN: 15732924     Source Type: Journal    
DOI: 10.1007/s11081-011-9141-7     Document Type: Article

References (28)

1. Artina S, Walker J (1983) Sull'uso della programmazione a valori misti nel dimensionamento di costo minimo di reti in pressione. Atti Accad Sci Ist Bologna, Serie III, vol 271(X) (in Italian).
2. Beale E, Tomlin J (1970) Special facilities in a general mathematical programming system for non-convex problems using ordered sets of variables. In: Lawrence J (ed) Proc of the 5th int conf on operations research, pp 447-454.
3. Bonami P, Lee J (2006) Bonmin users' manual. Tech rep.
4. Bonami P, Biegler L, Conn A, Cornuéjols G, Grossmann C, Laird I, Lee J, Lodi A, Margot F, Sawaya N, Wächter A (2008) An algorithmic framework for convex mixed integer nonlinear programs. Discrete Optim 5: 186-204.
5. Bonmin (v. 0. 1) https://projects. coin-or. org/Bonmin.
6. Bonmin (v. 1. 0) https://projects. coin-or. org/Bonmin.
7. Bragalli C, D'Ambrosio C, Lee J, Lodi A, Toth P (2006) An MINLP solution method for a water network problem. In: Azar Y, Erlebach T (eds) Algorithms-ESA 2006. Lecture Notes in Computer Science, vol 4168. Springer, Berlin, pp 696-707.
8. Cunha M, Sousa J (1999) Water distribution network design optimization: simulated annealing approach. J Water Resour Plan Manag, Div Soc Civ Eng 125: 215-221.
9. Dandy G, Simpson A, Murphy L (1996) An improved genetic algorithm for pipe network optimization. Water Resour Res 32: 449-458.
10. Eiger G, Shamir U, Ben-Tal A (1994) Optimal design of water distribution networks. Water Resour Res 30: 2637-2646.
11. EPANET (v. 2. 0) www. epa. gov/ORD/NRMRL/wswrd/epanet. html.
12. Fourer R, Gay D, Kernighan B (2003) AMPL: a modeling language for mathematical programming, 2nd edn. Duxbury Press/Brooks/Cole Publishing Co., N. Scituate.
13. Fujiwara O, Khang D (1990) A two-phase decomposition method for optimal design of looped water distribution networks. Water Resour Res 26: 539-549.
14. Ilog-Cplex (v. 10. 1) www. ilog. com/products/cplex.
15. Ipopt (v. 3. 5) https://projects. coin-or. org/Ipopt.
16. Lansey K, Mays L (1989) Optimization model for water distribution system design. J Hydraul Eng 115: 1401-1418.
17. Leyffer S (April 1998; revised March 1999) User manual for MINLP_BB. Tech rep, University of Dundee.
18. Mathematica (v. 7. 0) www. wolfram. com/products/mathematica/index. html.
19. NEOS (v. 5. 0) www-neos. mcs. anl. gov/neos.
20. Sahinidis NV, Tawarmalani M (2005) BARON 7. 2. 5: global optimization of mixed-integer nonlinear programs, User's Manual.
21. Savic DA, Walters GA (1997) Genetic algorithms for the least-cost design of water distribution networks. J Water Resour Plan Manag 123: 67-77.
22. Schaake JCJ, Lai D (1969) Liner programming and dynamic programming application to water distribution network design. Report 116, Hydrodynamics Laboratory, Department of Civil Engineering, School of Engineering, Massachusetts Institute of Technology, Cambridge, Massachusetts.
23. Sherali HD, Subramanian S, Loganathan GV (2001) Effective relaxation and partitioning schemes for solving water distribution network design problems to global optimality. J Glob Optim 19: 1-26.
24. Tawarmalani M, Sahinidis NV (2004) Global optimization of mixed-integer nonlinear programs: a theoretical and computational study. Math Program 99: 563-591.
25. Van Den Boomen M, Mazijk AV, Beuken R (2004) First evaluation of new design concepts for self-cleaning distribution networks. J Water Supply, Res Technol, AQUA 53(1): 43-50.
26. Walski T (1984) Analysis of water distribution systems. van Nostrand Reinhold Company, New York.
27. Walski T, Chase D, Savic D (2001) Water distribution modeling. Haestad Methods, Waterbury.
28. Xu C, Goulter I (1999) Reliability-based optimal design of water distribution networks. J Water Resour Plan Manag 125: 352-362.