Experiments with the Auction Algorithm for the Shortest Path Problem.
Jesper LarsenIb PedersenPublished in: Nord. J. Comput. (1999)
Keyphrases
- shortest path problem
- dynamic programming
- detection algorithm
- single source
- experimental evaluation
- computational complexity
- computational cost
- preprocessing
- k means
- benchmark problems
- np hard
- shortest path
- optimization algorithm
- similarity measure
- convergence rate
- matching algorithm
- expectation maximization
- neural network
- particle swarm optimization
- metaheuristic
- ant colony optimization
- linear programming
- resource allocation
- simulated annealing
- cost function
- reinforcement learning