A distributed evolutionary algorithm with a superlinear speedup for solving the vehicle routing problem.
Krunoslav PuljicRobert MangerPublished in: Comput. Informatics (2012)
Keyphrases
- vehicle routing problem
- evolutionary algorithm
- combinatorial optimization
- optimization problems
- metaheuristic
- tabu search
- routing problem
- simulated annealing
- vehicle routing problem with simultaneous
- benchmark problems
- vehicle routing problem with time windows
- vehicle routing
- evolutionary computation
- traveling salesman problem
- travel time
- np hard
- test instances
- multi depot
- memetic algorithm
- genetic algorithm
- multi objective
- iterated local search
- logistics distribution
- hybrid metaheuristic
- search strategies
- differential evolution algorithm
- multi objective optimization
- fitness function
- greedy randomized adaptive search procedure
- pick up and delivery
- particle swarm optimization
- path relinking
- knapsack problem
- mutation operator
- differential evolution
- lower bound
- test problems