Splitting Procedure of Genetic Algorithm for Column Generation to Solve a Vehicle Routing Problem.
Martin SchefflerChristina HermannMathias KasperPublished in: OR (2016)
Keyphrases
- column generation
- vehicle routing problem
- vehicle routing
- vehicle routing problem with time windows
- genetic algorithm
- integer program
- metaheuristic
- tabu search
- hybrid metaheuristic
- exact solution
- branch and bound
- linear programming
- routing problem
- set partitioning
- optimal solution
- integer programming
- linear program
- greedy randomized adaptive search procedure
- benchmark problems
- dantzig wolfe decomposition
- test instances
- combinatorial optimization
- particle swarm optimization
- constraint programming
- cutting plane
- simulated annealing
- memetic algorithm
- search space
- np hard
- search procedure
- traveling salesman problem
- travel time
- fitness function
- evolutionary algorithm
- multi objective
- lower bound
- mixed integer programming
- feasible solution
- exact algorithms
- scatter search
- upper bound
- lagrangian relaxation
- ant colony optimization
- genetic programming