Graph partitioning for automatic sectorization of a water distribution system

Urban Water Management: Challenges and Oppurtunities - 11th International Conference on Computing and Control for the Water Industry, CCWI 2011

Volumn 3, Issue , 2011, Pages

  Di Nardo, Armando ^a   Di Natale, Michele ^a   Santonastaso, Giovanni Francesco ^a   Venticinque, Salvatore ^a  

^a SECOND UNIVERSITY OF NAPLES   (Italy)

Author keywords

District meter area; Graph theory; Network sectorization; Water leakage; Water network partitioning

Indexed keywords

COMPUTER SOFTWARE; GRAPH THEORY; MOBILE TELECOMMUNICATION SYSTEMS; OPTIMAL SYSTEMS; WATER DISTRIBUTION SYSTEMS; WATER MANAGEMENT;

DISTRICT METER AREA; GRAPH PARTITIONING; HYDRAULIC PERFORMANCE; HYDRAULIC SIMULATION; PERFORMANCE INDICES; SECTORIZATION; WATER LEAKAGE; WATER NETWORKS;

COMPUTER SIMULATION;

EID: 84906250215     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (23)

1. Wrc/WSA/WCA Engineering and Operations Committee, Managing Leakage: UK Water Industry Managing Leakage, Report A-J. London: WRc/WSA/WCA, 1994.
2. AWWA (American Water Works Association Water Loss Control Committee. "Applying wordwide BMPs in Water Loss Control". J. Am. water Works Association, vol. 95, no.8, 2003, pp. 65-79.
3. A. Di Nardo and M. Di Natale. "A heuristic design support methodology based on graph theory for district metering of water supply networks", Engineering Optimization, vol. 43, no. 2, 2011, pp.193-211.
4. L.W. Mays, Water distribution systems handbook. NewYork: McGraw-Hill, 2000.
5. Water Authorities Association and Water Research Centre, Leakage Control Policy and Practice. Technical Working Group on Waste of Water. London: WRc Group, 1985.
6. D. Butler, Leakage detection and management. UK: Palmer Environmental Ltd, 2000.
7. Water Industry Research Ltd, A Manual of DMA Practice. London: UK Water Industry Research, 1999.
8. A.C. Twort, D.D. Ratnayayaka and M.J. Brandt, Water Supply. 5th Edition. Oxford (UK): Butterworth-Heinemann, 2000.
9. A. Ostfeld and U. Shamir, "Design reliable multiquality water-supply systems". Journal of Water Resources Planning and Management, vol. 122, no. 5, 1996, pp. 322-333.
10. D.A. Savic and G.A. Walters, "An Evolution Program for Optimal Pressure Regulation in Water Distribution Networks", Engineering Optimization, vol. 24, no. 3, 1995, pp. 197-219.
11. V.G. Tzatchkov, V.H. Alcocer-Yamanaka and V.B. Ortiz, "Graph theory based algorithms for water distribution network sectorization projects". In: S.G. Buchberger, R.M. Clark, W.M. Grayman and J.G. Uber, eds. in Proc. of 8th annual water distribution systems analysis symposium, Cincinnati, USA. Reston (VA): ASCE, 2006, pp.323-330.
12. J.W. Deuerlein, "Decomposition Model of a General Water Supply Network Graph", Journal of Hydraulic Engineering, vol. 134, no. 6, 2008, pp. 822-832.
13. C. Chevalier and I. Safro, "Comparison of coarsening schemes for multilevel graph partitioning". in Proc. of 3rd Workshop on Learning and Intelligent Optimization (LION-3), Trento, Italy, 2009.
14. G. Karypis and V. Kumar, "A fast and high quality multilevel scheme for partitioning irregular graphs", SIAM Journal on Scientific Computing, vol. 20, no. 1, 1998, pp. 359-392.
15. G. Karypisand and V. Kumar, "Multilevel k-way partitioning scheme for irregular graphs", Journal of Parallel and Distributed Computing, vol. 48, no. 1, 1998, pp. 96-129.
16. T. Bui and C. Jones, "A heuristic for reducing fill in sparse matrix factorization", in Proc. of 6th SIAM Conf. Parallel Processing for Scientific Computing, 1993, pp. 445-452.
17. B. W. Kernighan and S. Lin, "An efficient heuristic procedure for partitioning graphs", Bell Sys. Tech. J., vol. 49, 1970, pp. 291-307.
18. C. M. Fiduccia and R. M. Mattheyses, "A linear time heuristic for improving network partitions", in Proc. 19th IEEE Design Automation Conference, 1982, pp. 175-181.
19. B. Hendrickson and R. Leland, A Multilevel Algorithm for Partitioning Graphs, Tech. Report SAND93-1301, Albuquerque (NM): Sandia National Laboratories, 1993.
20. G. Karypis and V. Kumar. MeTis: a software package for partitioning unstructured graphs, partitioning meshes and computing fill-reducing orderings of sparse matrices. Version 4.0. Minnesota (USA), University of Minnesota, 1998.
21. L.A. Rossman. EPANET2 Users Manual. Cincinnati (OH): US E.P.A., 2000.
22. E. Todini, "Looped water distribution networks design using a resilience index based heuristic approach", Urban Water, vol. 2, 2000, pp. 115-122.
23. A. Di Nardo and M. Di Natale, "A design support methodology for district metering of water supply networks", in Proc. of the Annual Int. Symposium on Water Distribution Systems Analysis WDSA, Tucson, Arizona, US, 2010.