A Branch-and-Price Algorithm for the Multidepot Vehicle Routing Problem with Interdepot Routes.
Ibrahim MuterJean-François CordeauGilbert LaportePublished in: Transp. Sci. (2014)
Keyphrases
- dynamic programming
- computational complexity
- benchmark problems
- cost function
- vehicle routing problem with time windows
- optimization algorithm
- routing problem
- np hard
- linear programming
- metaheuristic
- optimal solution
- worst case
- search strategy
- vehicle routing problem
- simulated annealing
- tabu search
- ant colony optimization
- search space
- memetic algorithm
- benchmark instances
- single machine scheduling problem