Examinando por Autor "Porras Nodarse, Cynthia"

Mostrando 1 - 1 de 1
  • Miniatura
    Ítem
    Heurísticas de construccción voraces para el problema de máxima cobertura dinámico
    (ECIMED. Editorial Ciencias Médicas, 2019) Rosabal Alfonso, Yadira; Porras Nodarse, Cynthia; Fajardo Calderín, Jenny
    The problems of localization of facilities are applied to a wide range of real situations winning a great interest in the environment of the investigation. The maximal covering location problem (MCLP) it is one of the classic models of the literature and their objective is to maximize the population's covering with limited resources. Of this problem the dynamic variant is known (DMCLP) that maximizes the covering in multiple periods contrary to the classic. The approximate methods have been very used in the resolution of the localization problems and their variants. The heuristic constructive classified inside the group of the heuristic ones they are very well-known for the speed and quality in finding solutions to the localization problems, used in occasions as initial solution in the algorithms metaheuristics, obtaining good results this combination. To give solution to the dynamic pattern they intend in this work four heuristic constructive greedy. they are carried out a first experiment to know which of the heuristic ones outlined it is the most appropriate in the proposed pattern. Finally, it is compared the best heuristic with the algorithm metaheuristics Hill Climbing used in the literature to solve the DMCLP.