ISSN:
1572-9338
Schlagwort(e):
Tabu search
;
diversification
;
maximum clique
;
combinatorial optimization
Quelle:
Springer Online Journal Archives 1860-2000
Thema:
Mathematik
,
Wirtschaftswissenschaften
Notizen:
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.
Materialart:
Digitale Medien
URL:
http://dx.doi.org/10.1007/BF02125454
Permalink