Ambulance Location: A Probabilistic Enumeration Approach

In this paper a probabilistic branch and bound procedure is developed for the ambulance location problem. Information on system characteristics under various ambulance assignments and dispatch rules was provided by a digital simulation. The output of the simulation was also used to construct the objective function for the optimal location problem. The procedure was used to determine ambulance locations in Vancouver, Canada. Solutions obtained from the branch and bound procedure were verified by simulation runs.