Please use this identifier to cite or link to this item:
Full metadata record
DC FieldValueLanguage
dc.contributor.authorLin, Yueen_US
dc.identifier.citationLin, Y. (2022). AED placement optimization. Final Year Project (FYP), Nanyang Technological University, Singapore.
dc.description.abstractAs Out-of-hospital cardiac arrest (OHCA) continues to be one of the diseases that suffer from a low survival rate, it is vital to efficiently plan and allocate emergency equipment such as Automated External Defibrillator (AED) so that it can deliver timely support to the patient. However, it is impossible to find the exact solution to the whole Singapore due to its large problem size. Therefore, it is necessary to find an approximate solution that is close to the exact solution by applying approximation algorithms. In this report, we split Singapore into smaller regions and computed the exact solutions of each region separately to obtain the approximation solution for Singapore. This project proposed an approach to obtain the approximate solutions for Singapore by reviewing several mathematical models such as the maximum survival model and the p median model, and approximation algorithms. The usefulness and performance of the techniques were evaluated and compared with the exact algorithm. Finally, we obtained the approximate solutions for Singapore and concluded that the size of separations has a greater impact on the quality of results than the approximation algorithm used. As the p-median model is not applicable in maximizing survival rates, this project will mainly focus on the maximum survival model. In addition, parallelization using High-Performance Computer (HPC) will be used to increase efficiency. This study would help to allocate AEDs in Singapore island wide and eventually maximize the survival rate of people who suffer from OHCA.en_US
dc.publisherNanyang Technological Universityen_US
dc.subjectEngineering::Computer science and engineeringen_US
dc.titleAED placement optimizationen_US
dc.typeFinal Year Project (FYP)en_US
dc.contributor.supervisorCai Wentongen_US
dc.contributor.schoolSchool of Computer Science and Engineeringen_US
dc.description.degreeBachelor of Engineering (Computer Science)en_US
item.fulltextWith Fulltext-
Appears in Collections:SCSE Student Reports (FYP/IA/PA/PI)
Files in This Item:
File Description SizeFormat 
FYP Final report_V2.pdf
  Restricted Access
2.12 MBAdobe PDFView/Open

Page view(s)

Updated on Jun 28, 2022


Updated on Jun 28, 2022

Google ScholarTM


Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.