A Hybrid Heuristic in GPU-CPU Based on Scatter Search for the Generalized Assignment Problem.
Danilo S. SouzaHaroldo G. SantosIgor Machado CoelhoPublished in: ICCS (2017)
Keyphrases
- scatter search
- graphics processing units
- graphics processors
- gpu implementation
- metaheuristic
- path relinking
- heterogeneous computing
- general purpose
- evolutionary approaches
- real time
- hybrid metaheuristic
- tabu search
- routing problem
- parallel computing
- intel xeon
- compute unified device architecture
- ordered sets
- parallel implementation
- data transfer
- graphics hardware
- parallel processing
- computing systems
- parallel algorithm
- floating point
- memory bandwidth
- vehicle routing problem
- end to end
- upper bound
- multi objective
- search space
- lower bound