A study on several combination problems of classic shop scheduling and shortest path.

Kameng Nip Zhenbo Wang Wenxun Xing

Published in: Theor. Comput. Sci. (2016)

Keyphrases

shortest path
shortest path problem
minimum cost flow
routing algorithm
path length
optimal solution
scheduling problem
weighted graph
flow graph
query processing
social network analysis
lagrangian relaxation
minimal surface
shortest path algorithm
finding the shortest path