面向带 SRLG 不相交保护约束路由问题迭代求解的成本驱动剪枝

在具有共享风险链路组 (SRLG) 的网络中搜索活动路径和保护路径的最优对，是工业界一个极具挑战性但价值很高的问题，这对于确保现代互联网上的可靠连接是必不可少的。我们提出了一种解决该问题的新方法，创新性地对路径关于其成本的分布进行了统计分析，这是我们创新的核心组成部分。我们算法的关键思想是采用成本界限的迭代更新，从而高效地剪枝次优路径。这一思想驱动了对搜索空间的有效探索。我们将我们的算法与利用冲突链路排除替代策略的最先进算法进行了基准比较，结果表明我们的方法具有在规定时间限制内找到更多可行连接的优势。