Contamination warning in water networks: General mixed-integer linear models for sensor location design

Journal of Water Resources Planning and Management

Volumn 132, Issue 4, 2006, Pages 225-233

  Propato, Marco ^a  

^a CEMAGREF   (France)

Author keywords

Contamination; Optimization models; Security; Sensors; Terrorism; Water distribution systems; Water quality

Indexed keywords

CONTAMINATION; DATA PROCESSING; INTEGER PROGRAMMING; LINEAR PROGRAMMING; OPTIMIZATION; POTABLE WATER; SECURITY SYSTEMS; SENSORS; WATER QUALITY;

OPTIMAL SENSOR; TERRORISM; WATER NETWORKS;

WATER DISTRIBUTION SYSTEMS;

CONTAMINATION; DATA PROCESSING; INTEGER PROGRAMMING; LINEAR PROGRAMMING; OPTIMIZATION; POTABLE WATER; SECURITY SYSTEMS; SENSORS; WATER DISTRIBUTION SYSTEMS; WATER QUALITY;

DRINKING WATER; EARLY WARNING SYSTEM; LINEAR PROGRAMING; METHODOLOGY; OPTIMIZATION; SENSOR; WATER PLANNING; WATER QUALITY; WATER SUPPLY;

EID: 33745276530     PISSN: 07339496     EISSN: None     Source Type: Journal    
DOI: 10.1061/(ASCE)0733-9496(2006)132:4(225)     Document Type: Article

References (20)

1. Berry, J., Hart, W., Phillips, C., and Uber, J. (2004). "A general integer-programming-based framework for sensor placement in municipal water networks." Proc., World Water and Environmental Research Conf., Salt Lake City.
2. Berry, J., Hart, W., Phillips, C., and Watson, J. (2005). "Scalability of integer programming computations for sensor placement in water networks." Proc., World Water and Environmental Research Congress, Anchorage, Alaska.
3. Boccelli, D., Tryby, M., Uber, J., Rossman, L., Zierolf, M., and Polycarpou, M. (1998). "Optimal scheduling of booster disinfection in water distribution systems." J. Water Resour. Plan. Manage. JWRMD50733-949610.1061/(ASCE)0733-9496(1998)124:2(99), 124(2), 99-111.
4. Chang, C.-T., and Chang, C.-C. (2000). "A linearization method for mixed 0-1 polynomial programs." Comput. Oper. Res. CMORAP0305-0548, 27(10), 1005-1016.
5. Garey, M., and Johnson, D. (1979). Computers and intractability, A guide to the theory of NP completeness, Freeman, New York.
6. Gyurek, L., and Finch, G. (1998). "Modeling water treatment chemical disinfection kinetics." J. Environ. Eng. JOEEDU0733-937210.1061/(ASCE)0733-9372(1998)124:9(783), 124(9), 783-793.
7. Kumar, A., Kansal, M., and Arora, G. (1997). "Identification of monitoring stations in water distribution system." J. Environ. Eng. JOEEDU0733-937210.1061/(ASCE)0733-9372(1997)123:8(746), 123(8), 746-752.
8. LeChevallier, M., Gullick, R., Karim, M., Friedman, M., and Funk, J. (2003). "The potential for health risks from intrusion of contaminants into the distribution system from pressure transients." J. Water Health JWHOBR1477-8920, 1(1), 3-14.
9. Lee, B., and Deininger, R. (1992). "Optimal locations of monitoring stations in water distribution system." J. Environ. Eng. JOEEDU0733-9372, 118(1), 4-16.
10. Lindley, T., and Buchberger, S. (2002). "Assessing intrusion susceptibility in distribution systems." J. Am. Water Works Assoc. JAWWA50003-150X, 94(6), 66-79.
11. Ostfeld, A., and Salomons, E. (2004). "Optimal layout of early warning detection stations for water distribution systems security." J. Water Resour. Plan. Manage. JWRMD50733-949610.1061/ (ASCE)0733-9496(2004)130:5(377) 130(5), 377-385.
12. Papadimitriou, C., and Steiglitz, K. (1998). Combinatorial optimization: Algorithms and complexity, Chap. 13, Dover, Mineola, N.Y.
13. Propato, M., and Uber, J. (2004a). "Linear least-squares formulation for operation of booster disinfection systems." J. Water Resour. Plan. Manage. JWRMD50733-949610.1061/ (ASCE)0733-9496(2004)130:1(53), 130(1), 53-62.
14. Propato, M., and Uber, J. (2004b). "Vulnerability of water distribution systems to pathogen intrusion: How effective is a disinfectant residual?" Environ. Sci. Technol. ESTHAG0013-936X10.1021/es035271z, 38(13), 3713-3722.
15. Rossman, L. (2000). EPANET user's manual, Risk Reduction Engineering Laboratory, U.S. Environmental Protection Agency, Cincinnati.
16. Shang, F., Propato, M., and Uber, J. (2002). "Extension of EPANET for multispecies modeling in water distribution system." Proc., ASCE Environmental and Water Resources Institute Conf., ASCE, Roanoke, Va.
17. Uber, J., Janke, R., Murray, R., and Meyer, P. (2004). "Set covering formulation for locating water quality sensors in distribution systems." Proc., World Water and Environmental Research Conf., Salt Lake City.
18. Walski, T., Chase, D., Savic, D., Grayman, W., Beckwith, S., and Koelle, E. (2003). Advanced water distribution modeling and management, Haestead, Waterbury, Conn.
19. Watson, J., Greenberg, H., and Hart, W. (2004). "A multiple-objective analysis of sensor placement optimization in water networks." Proc., World Water and Environmental Research Conf., Salt Lake City.
20. Watson, J., Hart, W., and Berry, J. (2005). "Scalable high-performance heuristics for sensor placement in water distribution networks." Proc., World Water and Environmetal Research Congress, Anchorage, Alaska.