MPI Parallelization of Variable Neighborhood Search.
Tatjana DavidovicTeodor Gabriel CrainicPublished in: Electron. Notes Discret. Math. (2012)
Keyphrases
- variable neighborhood search
- shared memory
- message passing interface
- distributed memory
- parallel implementation
- parallel algorithm
- message passing
- metaheuristic
- tabu search
- traveling salesman problem
- minimum spanning tree
- routing problem
- heuristic methods
- hybrid method
- vehicle routing problem
- parallel computing
- single machine scheduling problem
- benchmark instances
- path relinking
- search procedure
- optimization problems
- belief propagation
- optimal solution
- combinatorial optimization problems
- linear programming
- graphical models
- combinatorial optimization
- simulated annealing
- feasible solution
- single machine
- benchmark problems
- scheduling problem
- evolutionary algorithm