A Minimum Cost Active and Backup Path Algorithm with SRLG Constraints.

Jianhui Zhang Bin Wang Binqiang Wang Jinqiu Ren

Published in: PACCS (2009)

Keyphrases

minimum cost
np hard
network flow
simulated annealing
dynamic programming
spanning tree
single pass
network flow problem
search space
mobile robot
shortest path
shortest path problem
lp relaxation
minimum cost flow