No label defined (Q4955273)

In their paper, Crainic and Toulouse give a literature survey on the various ways metaheuristics have been parallelized within the last years. The classification of the publications is done according to the level of impact the parallelization strategy has on the algorithmic design of the metaheuristic. It is pointed out that there is a clear trend from low-level parallelization of computer-intensive tasks, to domain decomposition, and to multithread methods where several searches explore the problem space concurrently. The paper does not contain any mathematical results. It has a very extensive list of references which will be helpful for researchers in this field. For the entire collection see [Zbl 0933.00021].