Shortest Path Auction Algorithm Without Contractions Using Virtual Source Concept.
Raffaele CerulliPaola FestaGiancarlo RaiconiPublished in: Comput. Optim. Appl. (2003)
Keyphrases
- shortest path
- shortest path problem
- finding the shortest path
- dijkstra algorithm
- optimal solution
- optimal path
- dynamic programming
- flow graph
- shortest path algorithm
- distance transformation
- road network
- weighted graph
- minimum spanning tree
- combinatorial optimization problems
- minimum cost flow
- distance metric
- simulated annealing
- np hard
- multi objective
- search space