Polynomial auction algorithms for shortest paths.

Dimitri P. Bertsekas Stefano Pallottino Maria Grazia Scutellà

Published in: Comput. Optim. Appl. (1995)

Keyphrases

shortest path
shortest path algorithm
minimum cost flow
optimization problems
strongly connected components
objective function
shortest path problem
evolutionary algorithm
markov chain
weighted graph
path length