满足延迟约束的链路分离路径算法

摘要

Lagrange松弛理论能很好地解决有约束的优化问题。本文利用Lagrange松弛理论来求解延迟约束下链路分离路径问题(LPPDC),给出了启发式算法,并同DCLDOP-Ⅱ算法进行仿真比较,仿真结果显示本文的算法比DCLDOP-Ⅱ算法有着更好的性能。