Fast reaction police units in Medellín: A budget-constrained maximal homicide covering location approach

We propose a maximal covering location problem with a budget constraint to determine the optimal location of facilities that provide fast police assistance to homicide hot spots, to mitigate criminal activity in Medellin (Colombia). We use the Google Maps Application Programming Interface (API) to estimate the average traveling times between police units and criminal spots, and impose a budget constraint taking into account the project’s costs. Our procedure identifies how the optimal locations for fast reaction police units have a diminishing marginal coverage pattern when subject to loosened budget constraints. ****** Este documento considera un problema de localizacion de cobertura maxima con restricciones de presupuesto para determinar la ubicacion optima de instalaciones policiales que brinden atencion rapida a potenciales puntos criminales, para asi mitigar la actividad delictiva en Medellin (Colombia). Se utiliza la Interfaz de programacion de Google Maps (API) para estimar los tiempos promedio de viaje entre las unidades policiales y los puntos criminales, y se imponen restricciones presupuestarias teniendo en cuenta los costos del proyecto. El procedimiento identifica como la cobertura asociada a las ubicaciones optimas de los comandos de policia de atencion inmediata tiene un aumento marginalmente decreciente en la medida que se reducen las limitaciones presupuestarias.