Authors
Jonathan Berry, William E Hart, Cynthia A Phillips, James G Uber, Jean-Paul Watson
Publication date
2006/7
Journal
Journal of water resources planning and management
Volume
132
Issue
4
Pages
218-224
Publisher
American Society of Civil Engineers
Description
We present a mixed-integer programming (MIP) formulation for sensor placement optimization in municipal water distribution systems that includes the temporal characteristics of contamination events and their impacts. Typical network water quality simulations track contaminant concentration and movement over time, computing contaminant concentration time series for each junction. Given this information, we can compute the impact of a contamination event over time and determine affected locations. This process quantifies the benefits of sensing contamination at different junctions in the network. Ours is the first MIP model to base sensor placement decisions on such data, compromising over many individual contamination events. The MIP formulation is mathematically equivalent to the well-known -median facility location problem. We can exploit this structure to solve the MIP exactly or to approximately solve …
Total citations
Scholar articles
J Berry, WE Hart, CA Phillips, JG Uber, JP Watson - Journal of water resources planning and management, 2006