Dynamic AED Allocation and Reallocation for SCA Rescue Using Modified MCLP by Charbel Metrot, Rony Darazi, Abderrahim Benslimane, and Elias A. Doumith.

Abstract: Sudden Cardiac Arrest (SCA) is a condition in which the heart suddenly and unexpectedly stops beating. SCA usually causes death if it is not treated within minutes. A defibrillator is a device that can return the disorganized heart back into a normal rhythm by delivering a life-saving shock, while taking into consideration the critical time before complete damage of the brain occurs.
To minimize the out-of-hospital SCA consequences and optimize the coverage of the population, placement and access to Automated External Defibrillator (AED) in mission critical intervention, are the main objectives of our paper. The fast access to the nearest AED within a short delay is very crucial and important for increasing the survival rates. For this reason, our study in this paper consists in developing two new methods for the deployment of AEDs in a given area in order to cover the maximum number of existing population during different times of the day. We propose two new techniques for optimizing the coverage, inspired from the Maximal Covering Location Problem (MCLP) method called Real-Time to Destination MCLP (RTDMCLP) and Dynamic Real-Time to Destination MCLP (DRTDMCLP). Those two techniques show an improved result in term of covered population comparing to the MCLP method.