Formulating and analyzing multi-stage sensor placement problems

Water Distribution Systems Analysis 2010 - Proceedings of the 12th International Conference, WDSA 2010

Volumn , Issue , 2012, Pages 347-354

  Watson, Jean Paul ^a   Hart, William E ^a   Woodruff, David L ^b   Murray, Regan ^c  

^a SANDIA NATIONAL LABORATORIES   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c U S ENVIRONMENTAL PROTECTION AGENCY   (United States)

Author keywords

Combinatorial Optimization; Contaminant Warning System Design; Sensor Placement

Indexed keywords

BUDGET UNCERTAINTY; COMMERCIAL SOLVERS; INCREMENTAL DEPLOYMENT; INITIAL STAGES; MIXED-INTEGER PROGRAMS; MULTI-STAGE; MULTI-STAGE MODELS; OPTIMIZATION FORMULATIONS; SENSOR PLACEMENT; SMALL-SCALE TESTS; WATER UTILITY;

ALARM SYSTEMS; BUDGET CONTROL; COMBINATORIAL OPTIMIZATION; COMMERCE; ELECTRIC UTILITIES; IMPURITIES; INTEGER PROGRAMMING; OPTIMIZATION; SENSOR NETWORKS; SYSTEMS ANALYSIS; WATER DISTRIBUTION SYSTEMS; WATER SUPPLY;

UNCERTAINTY ANALYSIS;

EID: 84856147575     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1061/41203(425)33     Document Type: Conference Paper

References (15)

1. Berry, J., Carr, R., Hart, W., Leung, V., Phillips, C., and Watson, J. (2009). "Designing contamination warning systems for municipal water networks using imperfect sensors." Journal of Water Resources Planning and Management, 135(4), 253-263.
2. Berry, J., Fleischer, L., Hart, W., Phillips, C., and Watson, J. (2005). "Sensor placement in municipal water networks." Journal of Water Resources Planning and Management, 131(3).
3. Berry, J., Hart, W. E., Phillips, C. E., Uber, J. G., and Watson, J.-P. (2006). "Sensor placement in municipal water networks with temporal integer programming models." J. Water Resources Planning and Management, 132(4), 218-224.
4. Birge, J. and Louveaux, F. (1997). Introduction to Stochastic Programming. Springer.
5. Greenberg, H. (1996-2006). Mathematical Programming Glossary. World Wide Web, http://www.cudenver.edu/~hgreenbe/glossary/.
6. Hart, W. E. (2009). Python Optimization Modeling Objects (Pyomo), 3-19.
7. Hart, W. E., Berry, J., Murray, R., Phillips, C. A., Riesen, L. A., and Watson, J.-P. (2007). "SPOT: A sensor placement optimization toolkit for drinking water contaminant warning system design." Report No. SAND2007-4393, Sandia National Laboratories.
8. Hart, W. E. and Murray, R. (2010). "A review of sensor placement strategies for contamination warning systems in drinking water distribution systems." Journal of Water Resources Planning and Management. (to appear).
9. ILOG (2008). "ILOG CPLEX 11.2 solver engine. www.ilog.com/products/ cplex.
10. Murray, R. and others (2009). "The US environmental protection agency uses operations research to reduce drinking water contamination risks." INFORMS Interfaces, 39(1).
11. Murray, R., Uber, J., and Janke, R. (2006). "Modeling acute health impacts resulting from ingestion of contaminated drinking water." Journal of Water Resources Planning and Management: Special Issue on Drinking Water Distribution Systems Security, 132(4), 293-299.
12. Ostfeld, A. and others (2008). "The battle of the water sensor networks (BWSN): A design challenge for engineers and algorithms." Journal of Water Resources Planning and Management, 134(6), 556-568.
13. Rossman, L. (1999). "The EPANET programmer's toolkit for analysis of water distribution systems." Proc. of the Annual Water Resources Planning and Management Conference.
14. Watson, J., Greenberg, H., and Hart, W. (2004). "A multiple-objective analysis of sensor placement optimization in water networks." Proceedings of the ASCE/EWRI Congress.
15. Watson, J., Murray, R., and Hart, W. (2009). "Formulation and optimization of robust sensor placement problems for drinking water contamination warning systems." Journal of Infrastructure Systems, 15(4), 330-339.