Resumen

SUAREZ, Luis; PORRAS, Cynthia  y  ROSETE, Alejandro. An experimental study with several demand allocation approaches for the capacitated maximal covering location problem. Rev cuba cienc informat [online]. 2022, vol.16, n.1, pp. 128-143.  Epub 01-Mar-2022. ISSN 2227-1899.

The maximal coverage location problem has been widely used in contexts where it is necessary to locate facilities to provide a service. This problem seeks to locate a limited number of facilities to maximize the covered demand. Commonly facilities are modeled with unlimited capacity, but this is not realistic, and in many situations, facilities have workload limits. A limited capacity means that it is also necessary to find the best allocation of customers to the facilities. This paper presents six demand node allocation procedures for the capacitated maximal coverage location problem. Performed experiments show that the the best results are obtained by asigning nodes in descending order of demands to the closest facility with available capaciy.

Palabras clave : Demand allocation; Capacitated; Location; Coverage..

        · resumen en Español     · texto en Español     · Español ( pdf )