Robust optimization of contaminant sensor placement for community water systems

Mathematical Programming

Volumn 107, Issue 1-2, 2006, Pages 337-356

  Carr, Robert D ^a   Greenberg, Harvey J ^b   Hart, William E ^a   Konjevod, Goran ^c   Lauer, Erik ^d   Lin, Henry ^e   Morrison, Tod ^b   Phillips, Cynthia A ^a  

^a SANDIA NATIONAL LABORATORIES   (United States)

^b UNIVERSITY OF COLORADO   (United States)

^c Arizona State University   (United States)

^d University of New Mexico   (United States)

^e UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MATHEMATICAL MODELS; OPTIMIZATION; PROBLEM SOLVING; ROBUSTNESS (CONTROL SYSTEMS); SENSORS;

COMMUNITY WATER SYSTEMS; CONTAMINANT SENSORS; ROBUST OPTIMIZATION;

WATER SUPPLY SYSTEMS;

EID: 33644674503     PISSN: 00255610     EISSN: 14364646     Source Type: Journal    
DOI: 10.1007/s10107-005-0689-x     Document Type: Article

References (23)

1. Anderson, E. : The MOSEK Optimization Toolbox for MATLAB Version 2.5, User's Guide and Reference Manual. World Wide Web, http://www.mosek.com (1999-2002)
2. Androulakis, I., Maranas, C., Floudas, C.: αBB: A global optimization method for general constrained nonconvex problems. Journal of Global Optimization 7, 337-363 (1995)
3. Berry, J., Hart, W.E., Phillips, C.A., Uber, J. : A general integer-programming-based framework for sensor placement in municipal water networks. In: Proceedings of the World Water and Environment Resources Conference (2004)
4. Berry, J.W., Fleischer, L., Hart, W.E., Phillips, C.A., Watson, J.P.: Sensor placement in municipal water networks. Journal of Water Resources Planning and Management 131 (3), 237-243 (2005)
5. Bertsimas, D., Sim, M.: Robust discrete optimization and network flows. Mathematical Programming Series B 98, 49-71 (2003)
6. Bertsimas, D., Sim, M.: The price of robustness. Operations Research 52, 35-53 (2004)
7. Dantzig, G.B.: Linear programming under uncertainty. Management Science 1 (3, 4), 197-206 (1955)
8. Person, S., Joslyn, C.A., Helton, J.C., Oberkampf, W.L., Sentz, K.: Challenge problems: Uncertainty in system response given uncertain parameters. Reliability Engineering and System Safety 85, 11-19 (2004)
9. Greenberg, H.: Mathematical Programming Glossary. World Wide Web, http://www.cudenver.edu/hgreenbe/glossary/ (1996-2005)
10. Hoffman, F.O., Hammonds, J.S.: Propagation of uncertainty in risk assessments: The need to distinguish between uncertainty due to lack of knowledge and uncertainty due to variability. Risk Analysis 14 (5), 707-712 (1994)
11. Kessler, A., Ostfeld, A., Sinai, G.: Detecting accidental contaminations in municipal water networks. Journal of Water Resources Planning and Management 124 (4), 192-198 (1998)
12. Kouvelis, P., Yu, G.: Robust Discrete Optimization and Its Applications. Norwell, MA: Kluwer Academic Publishers, (1996)
13. Kumar, A., Kansal, M.L., Arora, G.: Discussion of 'detecting accidental contaminations in municipal water networks'. Journal of Water Resources Planning and Management 125 (4), 308-310 (1999)
14. Lee, B., Deininger, R.: Optimal locations of monitoring stations in water distribution system. Journal of Environmental Engineering 118 (1), 4-16 (1992)
15. Malivert, C.: An algorithm for bilinear fractional problems. Tech. Rep. 1998-03, Université de Limoges, Cedex, France (1998)
16. Oberkampf, W.L., DeLand, S.M., Rutherford, B.M., Diegert, K.V., Alvin, K.F.: Error and uncertainty in modeling and simulation. Reliability Engineering and System Safety 75, 333-357 (2002)
17. Rowe, W.D.: Understanding uncertainty. Risk Analysis 14 (5), 743-750 (1994)
18. Ryoo, H.S., Sahinidis, N.V.: Global optimization of nonconvex NLPs and MINLPs with applications in process design. Computers & Chemical Engineering 19 (5), 551-566 (1995)
19. Sahinidis, N., Tawarmalani, M.: BARON 7.2.5: Global Optimization of Mixed-Integer Nonlinear Programs, User's Manual (2005)
20. Tawarmalani, M., Sahinidis, N.: Global optimization of mixed-integer nonlinear programs: A theoretical and computational study. Mathematical Programming 99, 563-591 (2004)
21. Watson, J.P., Greenberg, H.J., Hart, W.E.: A multiple-objective analysis of sensor placement optimization in water networks. In: Proceedings of the World Water and Environment Resources Congress. American Society of Civil Engineers (2004)
22. Yaman, H., Karasan, O.E., Pinar, M.C.: The robust minimum spanning tree problem with interval data. Operations Research Letters 29, 31-40 (2001)
23. Yaman, H., Karasan, O.E., Pinar, M.C.: Restricted robust optimization for maximization over uniform matroid with interval data uncertainty. Tech. rep., Bilkent University Technical Report (2004)