We study the dynamic ambulance dispatch problem in emergency medical services, in which a decision-maker sequentially observes call arrivals and decides which unit to dispatch to service the call, where the service times follow independent and heterogeneous distributions for each...