Losada, C. and Scaparra, M.P. and Church, R.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. (Contact us about this Publication)|
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:||15 Nov 2011 12:47|
|Resource URI:||http://kar.kent.ac.uk/id/eprint/28201 (The current URI for this page, for reference purposes)|
- Depositors only (login required):