CSAIL Event Calendar: Previous Series
Sensor Placement for Municipal Water Networks
Speaker: Cynthia Phillips , Sandia National Laboratories
Relevant URL: www.sandia.gov
Sandia National Laboratories is currently working with the Environmental Protection Agency (EPA) to design early warning systems for municipal water networks. For the sensor-placement portion of the system, we wish to place a budget-constrained set of sensors to minimize expected damage from a set of attack scenarios under "normal" network usage. This is a k-median problem that can be solved in practice for moderate-sized networks using integer programming and linear programming. In this talk, we will discuss the sensor placement problem with particular emphasis on exploiting problem structure to find heuristic solutions and methods for handling data uncertainty. I will touch on some of the many open problems in modeling, simulation, robust optimization, multicriteria/goal-constrained optimization, and approximation algorithms.