Emergency response fleets often have to simultaneously perform two types of tasks: (1) urgent tasks requiring immediate action, and (2) non-urgent preventive maintenance that can be scheduled upfront. In Huizing et al. (2020), proposed the Median Routing Problem (MRP) optimally schedule agents a given set tasks, such time for remains minimal. They both an exact MILP-solution fast, scalable accu...