Dynamic Programming Algorithms for the Elementary Shortest Path Problem with Resource Constraints.
Giovanni RighiniMatteo SalaniPublished in: CTW (2004)
Keyphrases
- resource constraints
- shortest path problem
- dynamic programming algorithms
- shortest path
- resource constrained
- dynamic programming
- interval data
- routing problem
- multiple objectives
- combinatorial optimization problems
- optimal policy
- resource availability
- directed graph
- directed acyclic graph
- job shop scheduling
- temporal constraints
- image sequences
- constraint programming
- np complete problems
- particle swarm optimization