Protecting critical assets: The r-interdiction median problem with fortification

Church, Richard L. and Scaparra, Maria Paola (2007) Protecting critical assets: The r-interdiction median problem with fortification. Geographical Analysis, 39 (2). pp. 129-146. ISSN 0016-7363. (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


Many systems contain bottlenecks, critical linkages, and key facilities. Such components, when lost due to a man-made or natural disaster, may imperil a system in performing its intended function. This article focuses on reducing the impact of an intentional strike against a supply system where supply facilities can be fortified in order to prevent such events. It is assumed that fortification resources are limited and must be used in the most efficient manner. In a recent article, Church, Scaparra, and Middleton (2004) introduced the r-interdiction median problem, which can be used to identify the most important facilities in a supply system. In this article, we extend that model to address the option of fortifying such sites against possible interdiction. We present a new integer-linear programming model that optimally allocates fortification resources in order to minimize the impact of interdiction. Computational results are presented in using this model for several hypothetical problems. We also discuss the general properties of fortification and demonstrate that the presence of fortification can impact which system elements are considered critical.

Item Type: Article
Subjects: G Geography. Anthropology. Recreation > G Geography (General)
H Social Sciences > HD Industries. Land use. Labor > HD29 Operational Research - Applications
Divisions: Faculties > Social Sciences > Kent Business School
Depositing User: Louise Dorman
Date Deposited: 19 Dec 2007 19:31
Last Modified: 06 Jun 2014 11:00
Resource URI: (The current URI for this page, for reference purposes)
  • Depositors only (login required):


Downloads per month over past year