Efficient supply network management based on linear graph theory

8th Annual Water Distribution Systems Analysis Symposium 2006

Volumn , Issue , 2007, Pages 63-

  Deuerlein, Jochen ^a  

^a UNIVERSITY OF KARLSRUHE   (Germany)

Author keywords

Block graph; Components; Forest; Graph decomposition; Graph theory; K core; Network simplification; Simulation; Vulnerability

Indexed keywords

COMPUTER SIMULATION; GRAPH THEORY; MATHEMATICAL MODELS; PARAMETER ESTIMATION; WATER DISTRIBUTION SYSTEMS; WATER QUALITY;

BLOCK GRAPHS; GRAPH DECOMPOSITION; NETWORK SIMPLIFICATION;

WATER SUPPLY;

EID: 40549145930     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1061/40941(247)63     Document Type: Conference Paper

References (17)

1. V. Batagelj and M. Zaversnik. Generalized cores, 2002. URL http://www.citebase.org/cgi-bin/citations?id=oai:arXiv.org:cs/0202039.
2. J. A. Bondy and U.S.R Murty. Graph theory with applcations. Elsevier Science Publishing Co., Inc, New York, 5 edition, 1976. ISBN 0-444-19451-7.
3. P. Carpentier and G. Cohen. Applied mathematics in water supply network management. Automatica J. IFAC, 29(5): 1215-1250, 1993.
4. J. Davidson, F. Bouchart, S. Cavill, and P. Jowitt. Real-time connectivity modeling of water distribution networks to predict contamination spread. Journal of Computing in Civil Engineering, 19(4):377-386, 2005.
5. J. Deuerlein. Zur hydraulischen Systemanalyse von Wasserversorgungsnetzen [online]. PhD thesis, Fakultät für Bauingenieur- und Vermessungswesen, Univ. Karlsruhe (TH), http://www.ubka.uni- karlsruhe.de/cgi-bin/psview?document=2002/bau-verm/16, 2002.
6. J. Deuerlein, R. G. Cembrowicz, and S. Dempe. Hydraulic simulation of water supply networks under control. In World Water and Environmental Resources congress EWRI05, 7th Annual Symposium on Water Distribution Systems Analysis, Anchorage, USA, 5 2005. ASCE.
7. R. Diestel. Graph theory. Springer Verlag, Heidelberg, New York, 3, electronic edition, 2005.
8. A. V. Fiacco. Introduction to sensitivity and stability analysis in nonlinear programming. Academic Press, New York, 1983. ISBN 0-12-254450-1.
9. R. Gupta and T. D. Prasad. Extended use of linear graph theory for analysis of pipe networks. Journal of Hydraulic Engineering, 126(1):56-62, 2000.
10. H. K. Kesavan and M. Chandrashekar. Graph-theoretic models for pipe network analysis. ASCE Journal of the Hydraulics Division, 98(HY2):345-363, 1972.
11. H. B. Nielsen. Methods for analyzing pipe networks. ASCE Journal of Hydraulic Engineering, 115(2): 139-157, 1989.
12. L. A. Rossman. Epanet 2. Users Manual EPA/600/R-00/057, EPA, United States Environmental Protection Agency, CINCINNATI, OH 45268, 2000.
13. D. S. Shinstine, I. Ahmed, and K. E. Lansey. Reliability/availability analysis of municipal water distribution networks: Case studies. Journal of Water Resources Planning and Management, 128(2): 140-151, 2002.
14. D. P. Solomatine. Object orientation in hydraulic modeling architectures. Journal of Computing in Civil Engineering, 10(2): 125-135, 1996.
15. R. E. Tarjan. Depth-first search and linear graph algorithms. SIAM J. Comput., 1(2): 146-160, 1972.
16. R. L. Tobin. Sensitivity analysis for variational inequalities. Journal of Optimization Theory and Applications, 48(1):191-209, 1986.
17. S. Yang, N.-S. Hsu, P. W. F. Louie, and W. W-G. Yeh. Water distribution network reliability: Connectivity analysis. Journal of Infrastructure Systems, 2(2):54-64, 1996.