A rollout algorithm for the resource constrained elementary shortest path problem.
Francesca GuerrieroLuigi Di Puglia PuglieseGiusy MacrinaPublished in: Optim. Methods Softw. (2019)
Keyphrases
- shortest path problem
- resource constrained
- shortest path
- single source
- simulated annealing
- search space
- search strategy
- evolutionary algorithm
- np hard
- dynamic programming
- genetic algorithm
- computational complexity
- real time
- resource constraints
- minimum length
- combinatorial optimization problems
- routing algorithm
- network traffic
- particle swarm optimization
- cost function
- multi objective