EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

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

Enrique García‐Galán, Alberto Herrán, J. Manuel Colmenar

International Transactions in Operational Research · 2026-11 · 33 (6) · 3905-3933

DOI: 10.1111/itor.70069 ↗

Kurz gefasst

Fachartikel in der Zeitschrift International Transactions in Operational Research, online erschienen am 14.07.2025. Verfasst von Enrique García‐Galán und 2 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 29 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Comunidad de Madrid, Ministerio de Ciencia e Innovación.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

One 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.

Förderung

  • Comunidad de Madrid
  • Ministerio de Ciencia e Innovación

Zitieren

APA

García‐Galán, E., Herrán, A., & Colmenar, J. M. (2026). An efficient variable neighborhood search approach for the facility location problem with the limited choice rule. International Transactions in Operational Research, 33(6), 3905-3933. https://doi.org/10.1111/itor.70069

Vancouver

García‐Galán E, Herrán A, Colmenar JM. An efficient variable neighborhood search approach for the facility location problem with the limited choice rule. International Transactions in Operational Research. 2026;33(6):3905-3933. doi:10.1111/itor.70069

BibTeX
@article{GarcaGaln2026,
  author = {García‐Galán, Enrique and Herrán, Alberto and Colmenar, J. Manuel},
  title = {An efficient variable neighborhood search approach for the facility location problem with the limited choice rule},
  journal = {International Transactions in Operational Research},
  year = {2026},
  volume = {33},
  number = {6},
  pages = {3905--3933},
  doi = {10.1111/itor.70069}
}
Kostenlos starten →