You are here:
SENSOR PLACEMENT IN MUNICIPAL WATER NETWORKS WITH TEMPORAL INTEGER PROGRAMMING MODELS
Citation:
Berry, J., W. E. Hart, C. A. Phillips, J. G. Uber, AND J. Watson. SENSOR PLACEMENT IN MUNICIPAL WATER NETWORKS WITH TEMPORAL INTEGER PROGRAMMING MODELS. July/August, JOURNAL OF WATER RESOURCES PLANNING AND MANAGEMENT. American Society of Civil Engineers (ASCE), Reston, VA, 132((4)):218-224, (2006).
Impact/Purpose:
We present a mixed-integer programming (MIP) formulation for sensor placement optimization in municipal water distribution systems that includes the temporal char- acteristics 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 quantities 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 p-median facility location problem. We can exploit this structure to solve the MIP exactly or to approximately solve the problem with provable quality for large-scale problems.
Description:
journal article