Riise, Atle; Burke, Edmund K - In: Journal of the Operational Research Society 66 (2015) 5, pp. 822-831
We investigate some ways in which massively parallel computing devices can be exploited in local search algorithms. We show that the substantial speedups that can be gained from parallel neighbourhood evaluation enables an efficient best improvement local search, and that this in turn enables...