Analysis of OpenMP and MPI implementations of meta-heuristics for vehicle routing problems.
Raul BañosJulio OrtegaConsolación GilFrancisco de ToroMaria Dolores Gil MontoyaPublished in: Appl. Soft Comput. (2016)
Keyphrases
- metaheuristic
- vehicle routing problem
- tabu search
- ant colony optimization
- combinatorial optimization problems
- simulated annealing
- greedy randomized adaptive search procedure
- search space
- combinatorial optimization
- test instances
- optimization problems
- guided local search
- traveling salesman problem
- variable neighborhood search
- benchmark instances
- routing problem
- shared memory
- particle swarm optimization
- objective function
- scatter search
- parallel algorithm
- optimal solution