Symmetry helps: Bounded bi-directional dynamic programming for the elementary shortest path problem with resource constraints.
Giovanni RighiniMatteo SalaniPublished in: Discret. Optim. (2006)
Keyphrases
- bi directional
- resource constraints
- shortest path problem
- dynamic programming
- shortest path
- resource constrained
- single source
- routing problem
- interval data
- combinatorial optimization problems
- knapsack problem
- temporal constraints
- multiple objectives
- directed graph
- resource availability
- state space
- directed acyclic graph
- routing algorithm
- associative memory
- greedy algorithm
- special case
- metaheuristic
- evolutionary algorithm
- video sequences