This paper develops a method for allocating a security budget to a water supply network so as to maximize the network's resilience to physical attack. The method integrates max-min linear programming, hydraulic simulation, and genetic algorithms for constraint generation. The objective is to find a security allocation that maximizes an attacker's marginal cost of inflicting damage through the destruction of network components. We illustrate the method on two example networks, one large and one small, and investigate its allocation effectiveness and computational characteristics.
Acknowledgements
The authors would like to thank the editor and referees for the many valuable suggestions for improving the content and presentation of this paper. The work was partially supported by the National Science Foundation (grant CMS-0201364) and by a grant from the Purdue Research Foundation.