ISSN:
1572-9338
Keywords:
Tabu search
;
diversification
;
maximum clique
;
combinatorial optimization
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
,
Economics
Notes:
Abstract The purpose of this study is to develop some understanding of the benefits that can be derived from the inclusion of diversification strategies in tabu search methods. To do so, we discuss the implementation of various diversification strategies in several tabu search heuristics developed for the maximum clique problem. Computational results on a large set of randomly generated test problems are reported and compared to assess the impact of these techniques on solution quality and running time.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF02125454
Permalink