Efficient Approximation Algorithms for Computing \emph{k} Disjoint Restricted Shortest Paths.

Longkun Guo Kewen Liao Hong Shen Peng Li

Published in: CoRR (2015)

Keyphrases

approximation algorithms
shortest path
special case
np hard
vertex cover
worst case
shortest path algorithm
travel time
set cover
disjoint paths
approximation ratio
primal dual
road network
open shop
randomized algorithms
metaheuristic
evolutionary algorithm
search space