Parallel computation, co-operation, tabu search

Abstract

We present strategies to design parallel tabu search algorithms and survey developments and results in the area. In the second part of the paper, we focus on multi-search strategies. We discuss general design and implementation principles, point out a number of challenges and pitfalls, and identify trends and promising research directions.© 2005 by Kluwer Academic Publishers.