Location of Repository

The stochastic interdiction median problem with disruption intensity levels

By Chaya Losada, Maria Paola Scaparra, Richard L. Church and Mark S. Daskin

Abstract

In this paper we introduce a stochastic interdiction problem for median systems in which the operational state of the system's disrupted elements in the aftermath of the disruption is uncertain as it is based on the intensity of the disruption. We assume that a disruption disables a facility with a given probability and this probability depends on the intensity of the disruption. The objective of this problem is to identify which disruption scenario entails a maximum overall traveling distance in serving all customers. We show that the initial two stage stochastic formulation can be reformulated into a deterministic counterpart whose\ud size is polynomial in the number of facilities and intensity levels. Then, our ensuing efforts to solve the problem e±ciently focus on studying alternative deterministic formulations that allow the solution of realistic size instances of the model. We observe that the most efficient of the deterministic formulations provide great scalability with respect to variations in the input parameters and size of the instances solved. Finally, we analyze the robustness of the optimal solutions due to misestimations in the probability functions that relate disruption intensity levels with the probabilities of facility survivability

Topics: Q510
Publisher: KLUWER ACADEMIC PUBL
Year: 2012
DOI identifier: 10.1007/s10479-012-1170-x
OAI identifier: oai:kar.kent.ac.uk:29691
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://dx.doi.org/10.1007/s104... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.