Related Experiment Video
Updated: Nov 23, 2025

Utilizing the Modified T-Maze to Assess Functional Memory Outcomes After Cardiac Arrest
Published on: January 5, 2018
SURF: identifying and allocating resources during Out-of-Hospital Cardiac Arrest
Gaurav Rao1, Salimur Choudhury2, Pawan Lingras1
1Department of Mathematics and Computing Science, Saint Mary's University, Halifax, CA, USA.
Background:
When an Out-of-Hospital Cardiac Arrest (OHCA) incident is reported to emergency services, the 911 agent dispatches Emergency Medical Services to the location and activates responder network system (RNS), if the option is available. The RNS notifies all the registered users in the vicinity of the cardiac arrest patient by sending alerts to their mobile devices, which contains the location of the emergency. The main objective of this research is to find the best match between the user who could support the OHCA patient.
Methods:
For performing matching among the user and the AEDs, we used Bipartite Matching and Integer Linear Programming. However, these approaches take a longer processing time; therefore, a new method Preprocessed Integer Linear Programming is proposed that solves the problem faster than the other two techniques.
Results:
The average processing time for the experimentation data was 1850 s using Bipartite matching, 32 s using the Integer Linear Programming and 2 s when using the Preprocessed Integer Linear Programming method. The proposed algorithm performs matching among users and AEDs faster than the existing matching algorithm and thus allowing it to be used in the real world.
Conclusion:
This research proposes an efficient algorithm that will allow matching of users with AED in real-time during cardiac emergency. Implementation of this system can help in reducing the time to resuscitate the patient.
Related Concept Videos
Cardiopulmonary Resuscitation IV: Pharmacological Management
Cardiopulmonary Resuscitation I: Adult
Cardiopulmonary Resuscitation III: AED Use
Acute Coronary Syndrome IV: Interprofessional Care
Cardiopulmonary Resuscitation II: ACLS Airway Management
Cardiomyopathy VII: Pre and Post Operative Nursing Management

