A Hybrid CPU-GPU Scatter Search for Large-Sized Generalized Assignment Problems.
Danilo S. SouzaHaroldo G. SantosIgor Machado CoelhoJanniele A. S. AraujoPublished in: ICCSA (1) (2017)
Keyphrases
- scatter search
- metaheuristic
- path relinking
- graphics processing units
- gpu implementation
- graphics processors
- evolutionary approaches
- hybrid metaheuristic
- tabu search
- heterogeneous computing
- routing problem
- general purpose
- real time
- nsga ii
- hilbert scan
- simulated annealing
- parallel processing
- search space
- ant colony optimization
- optimization problems
- solution space
- parallel implementation
- parallel computing
- floating point
- mathematical model
- multithreading
- upper bound
- multi objective
- evolutionary algorithm
- optimal solution