Identifying Critical Infrastructures: The Median and Covering Interdiction Problem

Scaparra, Maria Paola and Church, Richard L. and Middleton, Richard S. (2004) Identifying Critical Infrastructures: The Median and Covering Interdiction Problem. Annals of the Association of American Geographers, 94 (3). pp. 491-502. (The full text of this publication is not currently available from this repository. You may be able to access a copy if URLs are provided)

The full text of this publication is not available from this repository. (Contact us about this Publication)
Official URL


Facilities and their services can be lost due to natural disasters as well as to intentional strikes, either by terrorism or an army. An intentional strike against a system is called interdiction. The geographical distribution of facilities in a supply or service system may be particularly vulnerable to interdiction, and the resulting impacts of the loss of one or more facilities may be substantial. Critical infrastructure can be defined as those elements of infrastructure that, if lost, could pose a significant threat to needed supplies (e.g., food, energy, medicines), services (e.g., police, fire, and EMS), and communication or a significant loss of service coverage or efficiency. In this article we introduce two new spatial optimization models called the r-interdiction median problem and the r-interdiction covering problem. Both models identify for a given service/supply system, that set of facilities that, if lost, would affect service delivery the most, depending upon the type of service protocol. These models can then be used to identify the most critical facility assets in a service/supply system. Results of both models applied to spatial data are also presented. Several solutions derived from these two interdiction models are presented in greater detail and demonstrate the degree to which the loss of one or more facilities disrupts system efficiencies or coverage. Recommendations for further research are also made.

Item Type: Article
Uncontrolled keywords: critical infrastructure, facility location, p\-median problem, maximal covering, interdiction.
Subjects: G Geography. Anthropology. Recreation > G Geography (General)
Divisions: Faculties > Social Sciences > Kent Business School > Management Science
Depositing User: Maria Paola Scaparra
Date Deposited: 25 Sep 2008 18:59
Last Modified: 06 Jun 2014 11:01
Resource URI: (The current URI for this page, for reference purposes)
  • Depositors only (login required):