Dynamic programming algorithms for the elementary shortest path problem with resource constraints.
Giovanni RighiniMatteo SalaniPublished in: Electron. Notes Discret. Math. (2004)
Keyphrases
- resource constraints
- shortest path problem
- dynamic programming algorithms
- shortest path
- dynamic programming
- resource constrained
- routing problem
- interval data
- combinatorial optimization problems
- optimal policy
- temporal constraints
- multiple objectives
- resource availability
- job shop scheduling
- directed graph
- directed acyclic graph
- markov decision problems
- multi objective
- np complete problems
- decision diagrams