Exact Algorithms for Finding Partial Edge-Disjoint Paths.

Yunyun Deng Longkun Guo Peihuang Huang

Published in: COCOON (2018)

Keyphrases

social networks
disjoint paths
exact algorithms
approximation algorithms
np hard
vehicle routing problem with time windows
special case
worst case
undirected graph
minimum cost
knapsack problem
exact solution
benders decomposition
directed graph
neural network
evolutionary algorithm