A Set-Partitioning-Based Heuristic for the Vehicle Routing Problem.
James P. KellyJiefeng XuPublished in: INFORMS J. Comput. (1999)
Keyphrases
- vehicle routing problem
- set partitioning
- vehicle routing problem with time windows
- multi depot
- routing problem
- tabu search
- vehicle routing
- combinatorial optimization
- metaheuristic
- variable neighborhood search
- column generation
- dantzig wolfe decomposition
- simulated annealing
- benchmark problems
- search strategies
- optimal solution
- travel time
- traveling salesman problem
- knapsack problem
- combinatorial optimization problems
- hybrid metaheuristic
- memetic algorithm
- exact algorithms
- feasible solution
- search procedure
- particle swarm optimization
- scheduling problem
- np hard
- greedy randomized adaptive search procedure
- heuristic methods
- search algorithm
- linear programming relaxation
- heuristic search
- dynamic programming
- lagrangian relaxation
- combinatorial problems
- hyper heuristics
- integer programming
- np complete
- evolutionary algorithm
- neural network