Low-memory Lagrangian relaxation methods for sensor placement in municipal water networks

World Environmental and Water Resources Congress 2008: Ahupua'a - Proceedings of the World Environmental and Water Resources Congress 2008

Volumn 316, Issue , 2008, Pages

  Berry, Jonathan W ^a   Boman, Erik ^a   Phillips, Cynthia A ^a   Riesen, Lee Ann ^a  

^a SANDIA NATIONAL LABORATORIES   (United States)

Author keywords

Municipal water; Sensors; Water distribution systems

Indexed keywords

APPROXIMATE SOLUTION; FEASIBLE SOLUTION; LAGRANGIAN HEURISTICS; LAGRANGIAN RELAXATION METHOD; LOCAL SEARCH METHOD; LOW MEMORY; LOWER BOUNDS; MEMORY SAVINGS; MULTI OBJECTIVE; MUNICIPAL WATER; MUNICIPAL WATER NETWORKS; OPTIMAL PLACEMENTS; P-MEDIAN; P-MEDIAN PROBLEMS; PERCENTAGE POINTS; SENSOR PLACEMENT; SINGLE OBJECTIVE; SOLUTION QUALITY; WATER DISTRIBUTIONS;

HEURISTIC METHODS; LAGRANGE MULTIPLIERS; OPTIMIZATION; SENSORS; UNITS OF MEASUREMENT; WATER DISTRIBUTION SYSTEMS;

WATER RESOURCES;

EID: 79251501682     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1061/40976(316)511     Document Type: Conference Paper

References (22)

1. P. Avella, A. Sassano, and I. Vasil'ev. Computational study of large-scale p-median problems. Mathematical Programming, 109(1):89-114, January 2007.
2. F. Barahona and R. Anbil. The volume algorithm: producing primal solutions with a subgradient method. Mathematical Programming, 87(3):385-399, May 2000.
3. F. Barahona and F. Chudak. Near-optimal solutions to large-scale facility location problems. Discrete Optimization, 2:35-50, 2005.
4. J. Berry, L. Fleischer, W. E. Hart, C. A. Phillips, and J.-P.Watson. Sensor placement in municipal water networks. J. Water Planning and Resources Management, 131(3):237-243, May 2005.
5. J. Berry, W. E. Hart, C. A. Phillips, and J. Uber. A general integer-programming-based framework for sensor placement in municipal water networks. In Proc. World Water and Environment Resources Conference, 2004.
6. J. Berry and C. Phillips. Randomized rounding for sensor placement problems. In preparation. To be submitted., 2007.
7. Jonathan Berry, Robert D. Carr, William E. Hart, and Cindy A. Phillips. Scalable water sensor placement via aggregation. In Proc. Water Distribution System Symposium, 2007.
8. Jonathan Berry, William E. Hart, Cynthia E. Phillips, James G . Uber, and Jean-Paul Watson. Sensor placement in municiple water networks with temporal integer prog ramming models. J. Water Resources Planning and Management, 132(4):218-224.
9. Jonathan Berry, William E. Hart, Cynthia E. Phillips, James G . Uber, and Jean- Paul Watson. Sensor placement in municiple water networks with temporal integer prog ramming models. J. Water Resources Planning and Management, 132(4):218-224, 2006.
10. Computational INfrastructure for Operations Research home page. http://www.coin-or.org/.
11. Henning Fernau. Parametrized algorithms for hitting set: the weighted case. In Proc. Conference on Algorithms and Complexity, Lecture Notes on Computer Science 3998, 2006.
12. William E. Hart, Jonathan Berry, Regan Murray, Cindy A. Phillips, Lee Ann Riesen, and Jean-Paul Watson. SPOT: A sensor placement optimization toolkit for drinking water contaminant warning system design. Technical Report SAND2007-4393 C, Sandia National Laboratories, 2007.
13. A. Kessler, A. Ostfeld, and G. Sinai. Detecting accidental contaminations in municipal water networks. Journal of Water Resources Planning and Management, 124(4):192-198, 1998.
14. A. Kumar, M. L. Kansal, and G. Arora. Discussion of 'detecting accidental contaminations in municipal water networks'. Journal of Water Resources Planning and Management, 125(4):308-310, 1999.
15. B. H. Lee and R. A. Deininger. Optimal locations of monitoring stations in water distribution system. Journal of Environmental Engineering, 118(1):4-16, 1992.
16. B. H. Lee, R. A. Deininger, and R. M. Clark. Locating monitoring stations in water distribution systems. Journal, Am. Water Works Assoc., pages 60-66, 1991.
17. P.S. Mirchandani and R.L. Francis, editors. Discrete Location Theory. John Wiley and Sons, 1990.
18. A. Ostfeld and E. Salomons. Optimal layout of early warning detection stations for water distribution systems security. Journal of Water Resources Planning and Management, 130(5):377-385, 2004.
19. M. Propato, O. Piller, and J. Uber. A sensor location model to detect contaminations in water distribution networks. In Proc. World Water and Environmental Resources Congress. American Society of Civil Engineers, 2005.
20. M.G.C. Resende and R.F. Werneck. A hybrid heuristic for the p-median problem. Journal of Heuristics, 10(1):59-88, 2004.
21. L. A. Rossman. The EPANET programmer's toolkit for analysis of water distribution systems. In Proceedings of the Annual Water Resources Planning and Management Conference, 1999. Available at http://www.epanet.gov/ORD/NRMRL/wswrd/ epanet.html.
22. J.-P. Watson, H. J. Greenberg, and W. E. Hart. A multiple-objective analysis of sensor placement optimization in water networks. In Proc. World Water and Environment Resources Conference, 2004.