On a bi-level formulation to protect uncapacitated p-median systems with facility recovery time and frequent disruptions

Losada, Chaya and Scaparra, Maria Paola and Church, Richard L. (2010) On a bi-level formulation to protect uncapacitated p-median systems with facility recovery time and frequent disruptions. Electronic Notes in Discrete Mathematics, 36 . pp. 591-598. ISSN 1571-0653. (The full text of this publication is not available from this repository)

The full text of this publication is not available from this repository. (Contact us about this Publication)
Official URL
http://dx.doi.org/doi:10.1016/j.endm.2010.05.075

Abstract

We consider an uncapacitated p-median system that is subject to external manmade or natural disruptions and formulate the problem of protecting against the worst-case losses when taking into account facility recovery issues. The model is a mixed integer bi-level problem with integer variables controlled by both the upper and lower level. To solve it, we apply two exact decomposition methods: a decomposition algorithm based on a special type of valid inequalities and Benders decomposition coupled with variable reduction and some heuristic rules to speed up the resolution of the master problems. Although we compare the performance of the two decomposition approaches, for brevity, we only show here the Benders decomposition.

Item Type: Article
Subjects: H Social Sciences
Divisions: Faculties > Social Sciences > Kent Business School > Management Science
Depositing User: Kasia Senyszyn
Date Deposited: 27 Sep 2011 15:21
Last Modified: 06 Jun 2014 10:59
Resource URI: http://kar.kent.ac.uk/id/eprint/28201 (The current URI for this page, for reference purposes)
  • Depositors only (login required):