Solving the Resource Constrained Project Scheduling Problem using the parallel Tabu Search designed for the CUDA platform.
Libor BukataPremysl SuchaZdenek HanzálekPublished in: J. Parallel Distributed Comput. (2015)
Keyphrases
- tabu search
- resource constrained project scheduling problem
- metaheuristic
- harmony search
- simulated annealing
- feasible solution
- scheduling problem
- path relinking
- resource constraints
- job shop scheduling problem
- search algorithm
- memetic algorithm
- genetic algorithm
- artificial bee colony
- search procedure
- test problems
- shared memory
- tabu search algorithm
- hybrid algorithm
- parallel computing
- combinatorial optimization
- vehicle routing problem
- combinatorial optimization problems
- variable neighborhood search
- simulated annealing algorithm
- search algorithm for solving
- hill climbing
- ant colony optimization
- packing problem
- genetic algorithm ga
- optimal solution
- ant colony algorithm
- benchmark problems
- genetic programming
- search space
- lower bound
- candidate list