Scatter search heuristic for least-cost design of water distribution networks

References

• Alperovits , E. and Shamir , U. 1977 . Design of optimal water distribution systems . Water Resour. Res. , 13 ( 6 ) : 885 – 900 .
   Web of Science ®Google Scholar
• Bhave , P. R. 1985 . Optimal expansion of water distribution systems . ASCE J. Environ. Eng. , 111 ( 2 ) : 264 – 279 .
   Google Scholar
• Bhave , P. R. and Sonak , V. V. 1992 . A critical study of the linear programming gradient method of optimal design of water supply networks . Water Resour. Res. , 28 ( 6 ) : 1577 – 1584 .
   Web of Science ®Google Scholar
• Bulut , G. 2001 . “ Robust multi-scenario optimization of an air expeditionary force: force structure applying scatter search to the combat forces assessment model ” . USA : Air Force Institute of Technology . Thesis
   Google Scholar
• Campos , V. , Glover , F. , Laguna , M. and Martí , R. 2001 . An experimental evaluation of a scatter search for the linear ordering problem . J. Global Optim. , 21 ( 4 ) : 397 – 414 .
   Web of Science ®Google Scholar
• Cunha , M. C. and Ribeiro , L. 2004 . Tabu search algorithms for water network optimization . Eur. J. Operat. Res , 157 ( 3 ) : 746 – 758 .
   Web of Science ®Google Scholar
• Cunha , M. C. and Sousa , J. 1999 . Water distribution network design optimization: simulation annealing approach . ASCE J. Water Resour. Plan. Manage. , 125 ( 4 ) : 215 – 221 .
   Web of Science ®Google Scholar
• Eiger , G. , Shamir , U. and Ben-Tal , A. 1994 . Optimal design of water distribution networks . Water Resour. Res. , 30 ( 9 ) : 2637 – 2646 .
   Web of Science ®Google Scholar
• Eusuff , M. M. and Lansey , K. E. 2003 . Optimization of water distribution network design using the shuffled frog leaping algorithm . ASCE J. Water Resour. Plan. Manage. , 129 ( 3 ) : 210 – 225 .
   Web of Science ®Google Scholar
• Fujiwara , O. and Khang , D. B. 1990 . A two-phase decomposition method for optimal design of looped water distribution networks . Water Resour. Res. , 26 ( 4 ) : 539 – 549 .
   Web of Science ®Google Scholar
• Fujiwara , O. , Jenchaimahakoon , B. and Edirisinghe , N. C.P. 1987 . A modified linear programming gradient method for optimal design of looped water distribution networks . Water Resour. Res. , 23 ( 6 ) : 977 – 982 .
   Web of Science ®Google Scholar
• García-López , F. , Melián-Batista , B. , Moreno-Pérez , J. A. and Moreno-Vega , J. M. 2003 . Parallelization of the scatter search for the p-median problem . Parallel Comput. , 29 ( 5 ) : 575 – 89 .
   Google Scholar
• Geem , Z. W. 2006 . Optimal cost design of water distribution networks using harmony search . Eng. Optimiz. , 38 ( 3 ) : 259 – 280 .
   Web of Science ®Google Scholar
• Gessler , J. 1985 . Pipe network optimization by enumeration . Proceedings of Special Conference on Computer Application/Water Resources , : 572 – 581 .
   Google Scholar
• Glover , F. 1998 . A template for scatter search and path relinking . Artificial Evolution, Springer Lecture Notes in Computer Science , 1363
   Google Scholar
• Glover , F. , Laguna , M. and Martí , R. 2003 . “ Scatter search and path relinking: advances and applications ” . In Handbook of Metaheuristics , Edited by: Glover , F. and Kochenberger , G. Boston : Kluwer .
   Google Scholar
• Goldberg , D. E. and Kuo , C. H. 1987 . Genetic algorithms in pipeline optimization . J. Comput. Civil Eng. , 1 ( 2 ) : 128 – 141 .
   Google Scholar
• Greistorfer , P. 2003 . A tabu scatter search metaheuristic for the arc routing problem . Comput. Indust. Eng. , 44 ( 2 ) : 249 – 266 .
   Web of Science ®Google Scholar
• Hung , W. N.N. , Song , X. , Aboulhamid , E. M. and Driscoll , M. A. 2002 . BDD minimization by scatter search . IEEE Trans. Computer-Aided Des. Integr. Circuits Syst. , 21 ( 8 ) : 974 – 979 .
   Web of Science ®Google Scholar
• Kessler , A. and Shamir , U. 1989 . Analysis of the linear programming gradient method for optimal design of water supply networks . Water Resour. Res. , 25 ( 7 ) : 1469 – 1480 .
   Web of Science ®Google Scholar
• Laguna , M. and Martí , R. 2003 . Scatter Search: Methodology and Implementations in C , London : Kluwer .
   Google Scholar
• Lansey , K. E. and Mays , L. W. 1989 . “ Optimization model for design of water distribution systems ” . In Reliability Analysis of Water Distribution Systems , Edited by: Mays , L. R. New York : ASCE .
   Google Scholar
• Liu , Y.-H. 2007 . A hybrid scatter search for the probabilistic traveling salesman problem . Comput. Operat. Res. , 34 ( 10 ) : 2949 – 2963 .
   Web of Science ®Google Scholar
• Liu , Y-H. , Jou , R-C. and Yeap , B-K. 2006 . Multinomial probit (MNP) model estimation-comparisons of different optimization methods . J. Chin. Inst. Civil Hydraul. Eng. , 18 ( 1 ) : 123 – 134 .
   Google Scholar
• Maier , H. R. , Simpsom , A. R. , Zwcchin , A. C. , Foong , W. K. , Phang , K. Y. , Seah , H. Y. and Tan , C. L. 2003 . Ant colony optimization for water-distribution systems . ASCE J. Water Resour. Plan. Manage. , 129 ( 3 ) : 200 – 209 .
   Web of Science ®Google Scholar
• Morgan , G. R. and Goulter , I. C. 1985 . Optimal urban water distribution design . Water Resour. Res. , 21 ( 5 ) : 642 – 652 .
   Web of Science ®Google Scholar
• Quindry , G. E. , Brill , E. D. and Liebman , J. C. 1981 . Optimization of looped water distribution systems . ASCE J. Environ. Eng. , 107 ( 4 ) : 665 – 679 .
   Web of Science ®Google Scholar
• Savic , D. A. and Walters , G. A. 1997 . Genetic algorithms for least-cost design of water distribution networks . ASCE J. Water Resour. Plan. Manage. , 123 ( 2 ) : 67 – 77 .
   Web of Science ®Google Scholar
• Schaake , J. and Lai , D. 1969 . Linear Programming and Dynamic Programming Applications to Water Distribution Network Design , Cambridge, MA : Massachusetts Institute of Technology . Report No. 116
   Google Scholar
• Shamir , U. and Howard , C. D.D. 1968 . Water distribution systems analysis . ASCE J. Hydrol. Eng. , 94 ( 1 ) : 219 – 234 .
   Google Scholar
• Simpson , A. R. , Dandy , G. C. and Murphy , L. J. 1994 . Genetic algorithms compared to other techniques for pipe optimization . ASCE J. Water Resour. Plan. Manage. , 120 ( 4 ) : 423 – 443 .
   Web of Science ®Google Scholar
• Varma , K. V.V. , Narasimhan , S. and Bhallamudi , S. M. 1997 . Optimal design of water distribution systems using an NLP system . ASCE J. Environ. Eng. , 123 ( 4 ) : 381 – 388 .
   Web of Science ®Google Scholar
• Walski , T. M. 1985 . State-of-the-art: pipe network optimization . Proceeding of Computer Applications in Water Resources , : 559 – 568 .
   Google Scholar