An Exact Algorithm for the Elementary Shortest Path Problem with Resource Constraints.
Leonardo LozanoDaniel DuqueAndrés L. MedagliaPublished in: Transp. Sci. (2016)
Keyphrases
- shortest path problem
- resource constraints
- shortest path
- resource constrained
- single source
- interval data
- routing problem
- combinatorial optimization problems
- resource constrained project scheduling problem
- directed acyclic graph
- resource availability
- temporal constraints
- directed graph
- multiple objectives
- image sequences
- temporal reasoning
- markov chain
- sensor networks