Time-dependent MEXCLP with startup and relocation cost

Karen Aardal, Pieter L. van den Berg

Research output: Contribution to journalArticleScientificpeer-review


In this paper we introduce a time-dependent probabilistic location model for Emergency Medical Service (EMS) vehicles. The goal is to maximize the expected coverage throughout the day and at the same time minimize the number of opened facilities and the number of relocations. We apply our model to both a randomly generated test instance and to data from the city of Amsterdam, the Netherlands. We see that time-dependent models can result in better solutions than time-independent models. Furthermore, we see that the current set of base locations in Amsterdam is not optimal. We can obtain higher coverage with even less base locations.
Original languageEnglish
Pages (from-to)383-389
Number of pages7
JournalEuropean Journal of Operational Research
Issue number2
Publication statusPublished - 2015


  • Integer optimization models
  • Ambulance base locations
  • Case study


Dive into the research topics of 'Time-dependent MEXCLP with startup and relocation cost'. Together they form a unique fingerprint.

Cite this