Y. Hinojosa Bergillos, V. Blanco, E. Fernández
In this paper we provide two different mathematical programming models to construct hub backbone networks protected under hub links disruptions. Both models consider the minimization of the set-up costs of the activated hubs and inter-hub edges plus the expected value of the routing costs of the original and alternative paths and force the original routing path of each commodity to contain at most one inter-hub arc. The first model imposes that the alternative routing path also contains at most one inter-hub arc and builds it explicitly. The second model is more flexible, in the sense that it allows that arbitrarily large sequences of inter-hub arcs are used in the alternative routing paths, although alternative paths are not built explicitly. We report the results of an extensive battery of experiments to analyse the performance of the two proposed models, to derive managerial insights and to evaluate the cost required to design a robust backbone network under hub-links failure.
Keywords: Hub Location, Integer Programming, Robust Network Design, Disruptions
Scheduled
GT01 Location III. Hub Location
June 8, 2022 12:40 PM
A15
