Heuristic Optimization of Water Distribution Systems

by G. V. Loganathan, Virginia Tech, Blacksburg, United States,
H. D. Sherali, Virginia Tech, Blacksburg, United States,
M. P. Shah, Virginia Tech, Blacksburg, United States,

Document Type: Proceeding Paper

Part of: Water Resources Planning and Management and Urban Water Resources


A design heuristic for the optimization of water distribution systems is presented. Algorithm TREESEARCH finds a near optimal core tree layout. Algorithm REDUNDANCY adds redundant links to the core tree such that each demand node has at least two arc-disjoint paths from source nodes. An example problem from literature is solved and better results are obtained than those previously obtained by other researchers.

Subject Headings: Algorithms | Trees | Water pipelines | Water supply systems | Computer programming | Pipes | Optimization models | Water demand

Services: Buy this book/Buy this article


Return to search