Formulation and optimization of robust sensor placement problems for drinking water contamination warning systems

Journal of Infrastructure Systems

Volumn 15, Issue 4, 2009, Pages 330-339

  Watson, Jean Paul ^a   Murray, Regan ^b   Hart, William E ^a  

^a SANDIA NATIONAL LABORATORIES   (United States)

^b U S ENVIRONMENTAL PROTECTION AGENCY   (United States)

Author keywords

Optimization; Optimization models; Probe instruments; Public safety; Risk management; Water distribution systems; Water pollution

Indexed keywords

DRINKING WATER; LARGE-SCALE DISTRIBUTION; MUNICIPAL WATER; OPTIMIZATION MODELS; PROTECTION LEVEL; PUBLIC SAFETY; REAL-WORLD; ROBUST SENSOR; ROBUST VARIATION; SENSOR PLACEMENT; WARNING SYSTEMS;

ALARM SYSTEMS; CONTAMINATION; DISTRIBUTED PARAMETER NETWORKS; MATHEMATICAL MODELS; OIL SPILLS; OPTIMIZATION; POTABLE WATER; PROBES; RISK ANALYSIS; RISK MANAGEMENT; SENSORS; WATER POLLUTION; WATER SUPPLY;

WATER DISTRIBUTION SYSTEMS;

DRINKING WATER; MODELING; OPTIMIZATION; PROBE; RISK ASSESSMENT; SAFETY; SENSOR; WARNING SYSTEM; WATER POLLUTION; WATER QUALITY; WATER SUPPLY;

EID: 76249087169     PISSN: 10760342     EISSN: None     Source Type: Journal    
DOI: 10.1061/(ASCE)1076-0342(2009)15:4(330)     Document Type: Article

References (22)

1. Artzner P, Delbaen F, Eber J, Heath D. Coherent measures of risk. Math. Finance 1999, 9(3):203-228. ZZZZZZ, 0960-1627, 10.1111/1467-9965.00068.
2. Berry J, Carr R, Hart W, Leung V, Phillips C, Watson J. On the placement of imperfect sensors in municipal water networks. Proc., 8th Annual Water Distribution Systems Analysis Symposium 2006a, 129. ASCE, Reston, Va.
3. Berry J, Carr R, Hart W, Phillips C. Scalable water network sensor placement via aggregation. Proc., World Environmental and Water Resources Congress 2007a, 465. ASCE, Reston, Va.
4. Berry J, Fleischer L, Hart W, Phillips C, Watson J. Sensor placement in municipal water networks. J. Water Resour. Plann. Manage. 2005a, 131(3):237-243. JWRMD5, 0733-9496, 10.1061/(ASCE)0733-9496(2005)131:3(237).
5. Berry J, Hart W, Laird C, Uber J. Morphing of water networks. Proc., World Environmental and Water Resources Congress 2007b, 524. ASCE, Reston, Va.
6. Berry J, Hart W, Phillips C, Uber J, Walski T. Water quality sensor placement in water networks with budget constraints. Proc., World Water and Environmental Resources Congress 2005b, 60. ASCE, Reston, Va.
7. Berry J, Hart W, Phillips C, Uber J, Watson J. Sensor placement in municipal water networks with temporal integer programming models. J. Water Resour. Plann. Manage. 2006b, 132(2):218-224. JWRMD5, 0733-9496, 10.1061/(ASCE)0733-9496(2006)132:4(218).
8. Carr R., et al. Robust optimization of contaminant sensor placement for community water systems. Math. Program. 2006, 107(1):337-356. MHPGA4, 0025-5610, 10.1007/s10107-005-0689-x
9. Hart W., et al. Robust analysis of large-scale combinatorial applications. 2007, Rep. No. SAND2007-5983, Sandia National Laboratories, Albuquerque, N.M.
10. Holton GA. Value-at-risk: Theory and practice 2003, Academic, New York.
11. Kessler A, Ostfeld A, Sinai G. Detecting accidental contaminations in municipal water networks. J. Water Resour. Plann. Manage. 1998, 124(4):192-198. JWRMD5, 0733-9496, 10.1061/(ASCE)0733-9496(1998)124:4(192).
12. Mladenovic N, Labbe M, Hansen P. Solving the p-center problem with tabu search and variable neighborhood search. Networks 2003, 42(1):48-64. ZZZZZZ, 8756-8543, 10.1002/net.10081.
13. Murray R, Uber J, Janke R. Modeling acute health impacts resulting from ingestion of contaminated drinking water. J. Water Resour. Plann. Manage. 2006, 132(4):293-300. JWRMD5, 0733-9496, 10.1061/(ASCE)0733-9496(2006)132:4(293).
14. Ostfeld A, Salomons E. Optimal layout of early warning detection stations for water distribution systems security. J. Water Resour. Plann. Manage. 2004, 130(5):377-385. JWRMD5, 0733-9496, 10.1061/(ASCE)0733-9496(2004)130:5(377).
15. Powell R. Defending against terrorist attacks with limited resources. Am. Polit. Sci. Rev. 2007, 101:527-541. ZZZZZZ, 0003-0554, 10.1017/S0003055407070244.
16. Resende M, Werneck R. A hybrid heuristic for the p-median problem. J. Heuristics 2004, 10(1):59-88. JOHEFD, 1381-1231, 10.1023/B:HEUR.0000019986.96257.50.
17. Rockafellar R, Uryasev S. Conditional value-at-risk for general loss distributions. J. Banking Finance 2002, 26(7):1443-1471. ZZZZZZ, 0378-4266, 10.1016/S0378-4266(02)00271-6.
18. Rossman L. EPANET 2 user's manual 2000, National Risk Management Research Laboratory, Office of Research and Development, USEPA.
19. Stewart M, Netherton M, Rosowsky D. Terrorism risks and blast damage to built infrastructure. Nat. Hazards Rev. 2006, 7(3):114-122. NHREFO, 1527-6988, 10.1061/(ASCE)1527-6988(2006)7:3(114).
20. WaterSentinel system architecture. 2005, USEPA, U.S. Environmental Protection Agency, http://www.epa.gov/safewater/watersecurity/pubs/watersentinel_system_architecture.pdf (Aug. 2007).
21. Watson J, Greenberg H, Hart W. A multiple-objective analysis of sensor placement optimization in water networks. Proc., World Water and Environmental Resources Congress 2004, 456. ASCE, Reston, Va.
22. Wolsey L, Nemhauser G. Integer and combinatorial optimization 1999, Wiley-Interscience, New York.