Algorithms for shortest paths and d-cycle problems.

Sergei Bespamyatnikh Andrei V. Kelarev

Published in: J. Discrete Algorithms (2003)

Keyphrases

shortest path
minimum cost flow
shortest path algorithm
optimization problems
benchmark problems
combinatorial optimization problems
minimum cost
shortest path problem
finding the shortest path
bi objective
objective function
optimal solution
combinatorial optimization
road network
knapsack problem