论文标题
集线器位置带有链路故障的保护
Hub Location with Protection under Link Failures
论文作者
论文摘要
本文介绍了链接故障下的集线器位置问题，这是一个集线器位置问题，其中激活的插座间链接可能会以给定的概率失败。研究了两个不同的优化模型，这些模型构建了在集线器链路上受保护的集线器骨干网络，通过强加了每种商品，除了其原始路由路径外，还存在其他路由路径。这两种模型都考虑了激活枢纽和中心间链接的设置成本的最小化以及原始路径和替代路径的路由成本的预期价值。第一个模型明确构建了替代路由路径，而第二个模型则保证，对于每种商品，使用大量连接性约束存在至少一个替代路径，尽管替代路径不是明确构建的。广泛的计算测试的结果允许分析两个建议的模型的性能，并评估在集线器链路下故障下设计强大的骨干网络所需的额外成本。获得的结果支持该提案的有效性。
This paper introduces the Hub Location Problem under Link Failures, a hub location problem in which activated inter-hub links may fail with a given probability. Two different optimization models are studied, which construct hub backbone networks protected under hub links disruptions by imposing that for each commodity an additional routing path exists besides its original routing path. Both models consider the minimization of the set-up costs of the activated hubs and inter-hub links plus the expected value of the routing costs of the original and alternative paths. The first model builds explicitly the alternative routing paths, while 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 to analyze the performance of the two proposed models and to evaluate the extra cost required to design a robust backbone network under hub links failures. The obtained results support the validity of the proposal.
