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. (doi:10.1016/j.endm.2010.05.075) (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)
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.
|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:||https://kar.kent.ac.uk/id/eprint/28201 (The current URI for this page, for reference purposes)|