链路故障下具有保护机制的枢纽选址问题

本文介绍了链路故障下的枢纽选址问题，这是一种激活的枢纽间链路可能以给定概率发生故障的枢纽选址问题。研究了两种不同的优化模型，通过要求每种商品在其原始路由路径之外存在一条额外的路由路径，构建在枢纽链路中断下受保护的枢纽骨干网络。两种模型都考虑了激活枢纽和枢纽间链路的建立成本加上原始路径和替代路径路由成本的期望值的最小化。第一个模型显式构建替代路由路径，而第二个模型使用大量连通性约束保证每种商品至少存在一条替代路径，尽管替代路径并未显式构建。广泛计算测试的结果允许分析两种提出模型的性能，并评估在枢纽链路故障下设计鲁棒骨干网络所需的额外成本。所得结果支持了该提议的有效性。