Skip to main content
Kent Academic Repository

A bilevel mixed-integer program for critical infrastructure protection planning

Scaparra, Maria Paola, Church, Richard L. (2008) A bilevel mixed-integer program for critical infrastructure protection planning. Computers and Operations Research, 35 (6). pp. 1905-1923. ISSN 0305-0548. (doi:10.1016/j.cor.2006.09.019) (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) (KAR id:3064)

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.
Official URL:
http://www.sciencedirect.com/science?_ob=ArticleUR...

Abstract

Vulnerability to sudden service disruptions due to deliberate sabotage and terrorist attacks is one of the major threats of today. In this paper, we present a bilevel formulation of the r-interdiction median problem with fortification (RIMF). RIMF identifies the most cost-effective way of allocating protective resources among the facilities of an existing but vulnerable system so that the impact of the most disruptive attack to r unprotected facilities is minimized. The model is based upon the classical p-median location model and assumes that the efficiency of the system is measured in terms of accessibility or service provision costs. In the bilevel formulation, the top level problem involves the decisions about which facilities to fortify in order to minimize the worst-case efficiency reduction due to the loss of unprotected facilities. Worst-case scenario losses are modeled in the lower-level interdiction problem. We solve the bilevel problem through an implicit enumeration (1E) algorithm, which relies on the efficient solution of the lower-level interdiction problem. Extensive computational results are reported, including comparisons with earlier results obtained by a single-level approach to the problem.

Item Type: Article
DOI/Identification number: 10.1016/j.cor.2006.09.019
Uncontrolled keywords: bilevel programming; protection models; median location problems
Subjects: Q Science > QA Mathematics (inc Computing science) > QA 75 Electronic computers. Computer science
T Technology > TA Engineering (General). Civil engineering (General)
H Social Sciences > HD Industries. Land use. Labor > HD29 Operational Research - Applications
Divisions: Divisions > Kent Business School - Division > Department of Analytics, Operations and Systems
Depositing User: Suzanne Duffy
Date Deposited: 29 Apr 2008 14:12 UTC
Last Modified: 19 Sep 2023 15:04 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/3064 (The current URI for this page, for reference purposes)

University of Kent Author Information

Scaparra, Maria Paola.

Creator's ORCID: https://orcid.org/0000-0002-2725-5439
CReDIT Contributor Roles:
  • Depositors only (login required):

Total unique views for this document in KAR since July 2020. For more details click on the image.