Toggling dual label: an exact algorithm for finding the optimal pair of link-disjoint paths in α + 1 path protection.
Soung-Yue LiewMing-Lee GanPublished in: Telecommun. Syst. (2016)
Keyphrases
- disjoint paths
- approximation algorithms
- directed graph
- finding optimal
- dynamic programming
- exact algorithms
- minimum cost
- undirected graph
- strongly connected
- worst case
- shortest path problem
- optimal solution
- optimal path
- integer programming
- bayesian networks
- social networks
- shortest path
- markov random field
- np hard
- destination node
- special case