A Coalition-Based Metaheuristic for the vehicle routing problem.
David MeignanJean-Charles CréputAbderrafiaa KoukamPublished in: IEEE Congress on Evolutionary Computation (2008)
Keyphrases
- vehicle routing problem
- metaheuristic
- tabu search
- simulated annealing
- optimization problems
- ant colony optimization
- combinatorial optimization
- scatter search
- hybrid metaheuristic
- iterated local search
- routing problem
- vehicle routing problem with time windows
- test instances
- combinatorial optimization problems
- search space
- benchmark instances
- genetic algorithm
- vehicle routing
- path relinking
- particle swarm optimization
- travel time
- memetic algorithm
- search methods
- optimal solution
- variable neighborhood search
- solution space
- multi start
- nature inspired
- greedy randomized adaptive search procedure
- job shop scheduling problem
- benchmark problems
- hybrid algorithm
- swarm intelligence
- linear programming
- np hard
- evolutionary algorithm
- lower bound