Partial evaluation and efficient discarding for the maximal covering location problem

Vista sencilla de ítem
dc.contributor.authorPorras, Cynthia
dc.contributor.authorFajardo Calderín, Jenny
dc.contributor.authorRosete, Alejandro
dc.contributor.authorMasegosa Arredondo, Antonio David
dc.date.accessioned2025-09-03T10:25:06Z
dc.date.available2025-09-03T10:25:06Z
dc.date.issued2021-01-28
dc.date.updated2025-09-03T10:25:06Z
dc.description.abstractThe maximal covering location problem attempts to locate a limited number of facilities in order to maximize the coverage over a set of demand nodes. This problem is NP-Hard and it has been often addressed by using metaheuristics, where the execution time directly depends on the number of evaluations of the objective function. In this article, the principles of efficient discarding and partial evaluation are applied to obtain more efficient versions of the objective function of this problem, i.e. not-approximate surrogate objective functions. An experimental study is presented to compare the surrogate functions in terms of number of distance comparisons and runtime. The results show that (on average) the best surrogate function is more than 5 times faster than the original function in general, and more than 8 times faster in the largest instances. This proposal allows for a more efficient metaheuristic solution based on swap operators.en
dc.identifier.citationPorras, C., Fajardo, J., Rosete, A., & Masegosa, A. D. (2021). Partial evaluation and efficient discarding for the maximal covering location problem. IEEE Access, 9, 20542-20556. https://doi.org/10.1109/ACCESS.2021.3055295
dc.identifier.doi10.1109/ACCESS.2021.3055295
dc.identifier.eissn2169-3536
dc.identifier.urihttps://hdl.handle.net/20.500.14454/3470
dc.language.isoeng
dc.publisherInstitute of Electrical and Electronics Engineers Inc.
dc.subject.otherEfficient discarding
dc.subject.otherMaximal covering location problem
dc.subject.otherObjective function
dc.subject.otherPartial evaluation
dc.titlePartial evaluation and efficient discarding for the maximal covering location problemen
dc.typejournal article
dcterms.accessRightsopen access
oaire.citation.endPage20556
oaire.citation.startPage20542
oaire.citation.titleIEEE Access
oaire.citation.volume9
oaire.licenseConditionhttps://creativecommons.org/licenses/by/4.0/
oaire.versionVoR
Archivos
Bloque original
Mostrando 1 - 1 de 1
Miniatura
Nombre:
porras_partial_2021.pdf
Tamaño:
2.44 MB
Formato:
Adobe Portable Document Format
Descargar
Colecciones
Artículos