Estudio experimental con varios enfoques de asignación de demanda en el problema de localización de máxima cobertura capacitado Estudio experimental con varios enfoques de asignación de demanda en el problema de localización de máxima cobertura capacitado

Resumen

El problema de localizacion de máxima cobertura ha sido ampliamente aplicado en contextos donde es necesaria la ubicación de instalaciones que brindan un servicio determinado. Este problema busca ubicar un número limitado de instalaciones con el objetivo de maximizar la cobertura sobre un conjunto de nodos de demanda.
Usualmente las instalaciones son modeladas con capacidad ilimitada, pero este enfoque no es realista ya que
en muchas situaciones estas poseen una carga de trabajo limitada. La limitación en la capacidad implica que es 
necesario determinar la mejor asignación de los nodos de demanda a las instalaciones. Este trabajo presenta 
seis criterios de asignación de demanda para el problema de localización de máxima cobertura capacitado. 
Se realiza un analisis experimental donde se resuelven varias instancias del problema, donde los resultados 
indican que la asignación en orden descendente de las demandas a la instalación más cercana con capacidad para cubrirla obtiene los mejores resultados.