An efficient variable neighborhood search approach for the facility location problem with the limited choice rule

dc.contributor.authorGarcía-Galán, Enrique
dc.contributor.authorHerrán, Alberto
dc.contributor.authorColmenar, J. Manuel
dc.date.accessioned2025-08-01T09:15:50Z
dc.date.available2025-08-01T09:15:50Z
dc.date.issued2025-07-14
dc.descriptionThis work has been partially supported by the Spanish Ministerio de Ciencia e Innovación (MCIN/AEI/10.13039/501100011033) and by ERDF A way of makin Europe under grant refs. TSI-100930-2023-3, PID2021-125709OA-C22, RED2022-134480-T; and Comunidad Autónoma de Madrid with grant ref. TEC-2024/COM-404.
dc.description.abstractOne of the most common problems in the expansion of a company consists of deciding the most appropriate locations for their facilities. This decision problem, known as the facility location problem, has been studied from different perspectives, considering a number of different constraints. Among these different versions of the problem, the facility location problem with the limited choice rule considers both the cost of opening facilities and the benefit of attracting customers under a deterministic utility approach. In this work, we propose a metaheuristic approach based on variable neighborhood search to tackle this problem. Our proposal is able to obtain the best results in 296 of the 309 instances studied, compared to state-of-the-art algorithms. In addition, we propose an efficient local search that obtains a 91.5% average reduction in execution time compared to the version with the straightforward implementation. Therefore, this efficient proposal can be applied to larger instances that cannot be solved with previous approaches.
dc.identifier.citationGarcía-Galán, E., Herrán, A. and Colmenar, J.M. (2025), An efficient variable neighborhood search approach for the facility location problem with the limited choice rule. Intl. Trans. in Op. Res.. https://doi.org/10.1111/itor.70069
dc.identifier.doihttps://doi.org/10.1111/itor.70069
dc.identifier.issn1475-3995 (online)
dc.identifier.issn0969-6016 (print)
dc.identifier.urihttps://hdl.handle.net/10115/97477
dc.language.isoen
dc.publisherWiley
dc.rightsAttribution 4.0 Internationalen
dc.rights.accessRightsinfo:eu-repo/semantics/openAccess
dc.rights.urihttp://creativecommons.org/licenses/by/4.0/
dc.titleAn efficient variable neighborhood search approach for the facility location problem with the limited choice rule
dc.typeArticle

Archivos

Bloque original

Mostrando 1 - 1 de 1
Cargando...
Miniatura
Nombre:
Int Trans Operational Res - 2025 - García‐Galán - An efficient variable neighborhood search approach for the facility.pdf
Tamaño:
1.02 MB
Formato:
Adobe Portable Document Format