A Three-Stage Heuristic for the Capacitated Vehicle Routing Problem with Time Windows.
Hakim AkebAdel BouchakhchoukhaMhand HifiPublished in: WCO@FedCSIS (2013)
Keyphrases
- vehicle routing problem with time windows
- vehicle routing problem
- multi depot
- routing problem
- exact algorithms
- tabu search
- multi start
- waste collection
- hyper heuristics
- combinatorial optimization
- metaheuristic
- benchmark problems
- traveling salesman problem
- scheduling problem
- np hard
- simulated annealing
- optimal solution
- knapsack problem
- column generation
- approximation algorithms
- memetic algorithm
- combinatorial optimization problems
- evolutionary algorithm
- search procedures
- integer programming
- heuristic methods
- combinatorial problems
- lot sizing
- constraint satisfaction
- genetic programming
- lower bound
- valid inequalities
- search heuristics
- genetic algorithm
- beam search
- travel time
- search procedure
- search algorithm
- search strategies
- feasible solution
- global optimization
- special case
- search space