New dynamic programming algorithms for the resource constrained elementary shortest path problem.
Giovanni RighiniMatteo SalaniPublished in: Networks (2008)
Keyphrases
- resource constrained
- shortest path problem
- dynamic programming algorithms
- shortest path
- dynamic programming
- resource constraints
- sensor networks
- wireless sensor networks
- combinatorial optimization problems
- optimal policy
- directed graph
- multiple objectives
- multipath
- directed acyclic graph
- routing algorithm
- rfid tags
- combinatorial optimization
- objective function
- markov decision processes
- optimization algorithm
- simulated annealing
- wavelet transform
- state space
- special case