A New Hybridization of Evolutionary Algorithms, GRASP and Set-Partitioning Formulation for the Capacitated Vehicle Routing Problem.
André Manhães MachadoMaria Cláudia Silva BoeresRodrigo de Alvarenga RosaGeraldo Regis MauriPublished in: BRACIS (2020)
Keyphrases
- set partitioning
- evolutionary algorithm
- vehicle routing problem with time windows
- routing problem
- column generation
- hyper heuristics
- dantzig wolfe decomposition
- vehicle routing problem
- optimization problems
- integer programming
- multi objective
- tabu search
- evolutionary computation
- simulated annealing
- metaheuristic
- vehicle routing
- differential evolution
- memetic algorithm
- multi objective optimization
- fitness function
- genetic programming
- genetic algorithm
- benchmark problems
- problems involving
- optimal solution
- travel time
- branch and bound
- linear programming relaxation
- combinatorial optimization
- search strategies
- lagrangian relaxation
- cutting plane
- valid inequalities
- ant colony optimization
- particle swarm optimization
- linear programming
- scheduling problem