Bi-objective p maximal cover - p center problem. An application to ambulance location in Spanish rural areas.

J. A. Tapia García, J. C. Yepes, J. . M. Sáez-Aguado, J. Sáez-Gallego

El problema de cobertura máxima con p puntos de servicio (MCLP) busca ubicar óptimamente los p puntos para maximizar la demanda cubierta, considerando que un punto está cubierto si tiene al menos un punto de servicio dentro de una distancia crítica dc.
Una variante, el problema de cobertura máxima con restricción de distancia (MCLDCP), pretende cubrir la mayor demanda posible dentro de dc, asegurando que ningún punto de demanda supere una distancia dmax. El valor mínimo de dmax que hace infactible el MCLDCP se determina resolviendo el problema del p-centro.
De este planteamiento surge el problema bi-objetivo: maximizar la demanda cubierta dentro de dc y minimizar dmax, equilibrando eficiencia (maximizar cobertura) y equidad (minimizar distancia máxima).
Las soluciones actuales son heurísticas; proponemos una metodología que simplifica el problema y obtiene la frontera eficiente completa. Validamos nuestro enfoque en un caso práctico de localización de centros de ambulancias en España.

Keywords: p-maximal cover, p-center, bi-objective

SDDS1 Sanitary emergency
June 10, 2025  7:00 PM
MR 3

I. Gago Carro, U. Aldasoro, M. Merino, Á. Ruiz, A. Le Merrer

Y. Karpova, F. Villa, E. Vallada, J. M. Belenguer, Á. Ruiz

E. Ródenas Moreno, V. Sánchez Anguix, M. F. Villa Juliá