Iterative optimization algorithm with parameter estimation for the ambulance location problem

Sun Hoon Kim, Young Hoon Lee

Research output: Contribution to journalArticlepeer-review

14 Citations (Scopus)


The emergency vehicle location problem to determine the number of ambulance vehicles and their locations satisfying a required reliability level is investigated in this study. This is a complex nonlinear issue involving critical decision making that has inherent stochastic characteristics. This paper studies an iterative optimization algorithm with parameter estimation to solve the emergency vehicle location problem. In the suggested algorithm, a linear model determines the locations of ambulances, while a hypercube simulation is used to estimate and provide parameters regarding ambulance locations. First, we suggest an iterative hypercube optimization algorithm in which interaction parameters and rules for the hypercube and optimization are identified. The interaction rules employed in this study enable our algorithm to always find the locations of ambulances satisfying the reliability requirement. We also propose an iterative simulation optimization algorithm in which the hypercube method is replaced by a simulation, to achieve computational efficiency. The computational experiments show that the iterative simulation optimization algorithm performs equivalently to the iterative hypercube optimization. The suggested algorithms are found to outperform existing algorithms suggested in the literature.

Original languageEnglish
Pages (from-to)362-382
Number of pages21
JournalHealth Care Management Science
Issue number4
Publication statusPublished - 2016 Dec 1

Bibliographical note

Funding Information:
This work was supported by the National Research Foundation of Korea (NRF) grant funded by the Korea government (MSIP) (No. NRF-2014R1A2A2A03003874)

Publisher Copyright:
© 2015, Springer Science+Business Media New York.

All Science Journal Classification (ASJC) codes

  • Medicine (miscellaneous)
  • Health Professions(all)


Dive into the research topics of 'Iterative optimization algorithm with parameter estimation for the ambulance location problem'. Together they form a unique fingerprint.

Cite this