Skip to main content

Designing robust coverage networks to hedge against worst-case facility losses

O'Hanley, J.R., Church, R.L. (2011) Designing robust coverage networks to hedge against worst-case facility losses. European Journal of Operational Research, 209 (1). pp. 23-36. ISSN 0377-2217. (doi:10.1016/j.ejor.2010.08.030) (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:25705)

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://dx.doi.org/10.1016/j.ejor.2010.08.030

Abstract

In order to design a coverage-type service network that is robust to the worst instances of long-term facility loss, we develop a facility location-interdiction model that maximizes a combination of initial coverage by p facilities and the minimum coverage level following the loss of the most critical r facilities. The problem is formulated both as a mixed-integer program and as a bilevel mixed-integer program. To solve the bilevel program optimally, a decomposition algorithm is presented, whereby the original bilevel program is decoupled into an upper level master problem and a lower level subproblem. After sequentially solving these problems, supervalid inequalities can be generated and appended to the upper level master in an attempt to force it away from clearly dominated solutions. Computational results show that when solved to optimality, the bilevel decomposition algorithm is up to several orders of magnitude faster than performing branch and bound on the mixed-integer program.

Item Type: Article
DOI/Identification number: 10.1016/j.ejor.2010.08.030
Uncontrolled keywords: Location; Reliability; Maximum covering; Interdiction; Bilevel programming; Bilevel decomposition
Subjects: H Social Sciences > H Social Sciences (General)
Divisions: Divisions > Kent Business School - Division > Department of Analytics, Operations and Systems
Depositing User: Jesse O'Hanley
Date Deposited: 02 Oct 2010 21:44 UTC
Last Modified: 19 Sep 2023 15:04 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/25705 (The current URI for this page, for reference purposes)

University of Kent Author Information

  • Depositors only (login required):

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