EUVIMEDEUVIMED entdecken
Crossref

Hub Location with Protection Under Interhub Link Failures

Víctor Blanco, Elena Fernández, Yolanda Hinojosa

INFORMS Journal on Computing · 2023-09 · 35 (5) · 966-985

DOI: 10.1287/ijoc.2023.1296 ↗

Kurz gefasst

Fachartikel in der Zeitschrift INFORMS Journal on Computing, 2023-09. Verfasst von Víctor Blanco und 2 weiteren Autor:innen. Die Arbeit wurde bisher 9-mal zitiert (Crossref) und nennt 40 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This paper introduces the hub location problem under interhub link failures, a hub location problem in which activated interhub links may fail with a given probability. Two different optimization models are studied, which construct hub backbone networks protected under interhub link disruptions by imposing that, for each commodity, an additional routing path exists besides its original routing path. Both models consider the minimization of the fixed costs of the activated hubs and interhub links plus the expected value of the routing costs of the original and alternative paths. The first model builds explicitly the alternative routing paths, whereas the second model guarantees that, for each commodity, at least one alternative path exists using a large set of connectivity constraints although the alternative paths are not built explicitly. The results of extensive computational testing allow us to analyze the performance of the two proposed models and to evaluate the extra cost required to design a robust backbone network under interhub link failures. The obtained results support the validity of the proposal. History: Accepted by David Alderson, Area Editor for Network Optimization: Algorithms & Application. Funding: The authors of this research acknowledge financial support by the Spanish Ministerio de Ciencia y Tecnología, Agencia Estatal de Investigación and Fondos Europeos de Desarrollo Regional (FEDER) via projects PID2020-114594GB-C21 and MTM2019-105824GB-I00. The authors also acknowledge partial support from projects FEDER-US-1256951, Junta de Andalucía P18-FR-422, P18-FR-2369, B-FQM-322-UGR20 (COXMOS), and NetmeetData: Ayudas Fundación BBVA a equipos de investigación científica 2019. The first author was partially supported by the IMAG-Maria de Maeztu grant [CEX2020-001105-M/AEI/10.13039/501100011033] and UE-NextGenerationEU (ayudas de movilidad para la recualificación del profesorado universitario). Supplemental Material: The online supplement is available at https://doi.org/10.1287/ijoc.2023.1296 .

Zitieren

APA

Blanco, V., Fernández, E., & Hinojosa, Y. (2023). Hub Location with Protection Under Interhub Link Failures. INFORMS Journal on Computing, 35(5), 966-985. https://doi.org/10.1287/ijoc.2023.1296

Vancouver

Blanco V, Fernández E, Hinojosa Y. Hub Location with Protection Under Interhub Link Failures. INFORMS Journal on Computing. 2023;35(5):966-985. doi:10.1287/ijoc.2023.1296

BibTeX
@article{Blanco2023,
  author = {Blanco, Víctor and Fernández, Elena and Hinojosa, Yolanda},
  title = {Hub Location with Protection Under Interhub Link Failures},
  journal = {INFORMS Journal on Computing},
  year = {2023},
  volume = {35},
  number = {5},
  pages = {966--985},
  doi = {10.1287/ijoc.2023.1296}
}
Kostenlos starten →