An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems.
Dominique FeilletPierre DejaxMichel GendreauCyrille GueguenPublished in: Networks (2004)
Keyphrases
- shortest path problem
- resource constraints
- combinatorial optimization problems
- shortest path
- routing problem
- interval data
- vehicle routing problem
- single source
- resource constrained
- vehicle routing problem with time windows
- knapsack problem
- dynamic programming
- traveling salesman problem
- simulated annealing
- temporal constraints
- integer programming
- combinatorial optimization
- metaheuristic
- genetic programming
- genetic algorithm