Hub Location with Protection Under Interhub Link Failures
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.
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}
}
EUVIMED