ZIB

Treffer pro Seite

Treffer 1 - 1 | 1 Treffer

Sortierung

Digitale Medien

Diversification strategies in tabu search algorithms for the maximum clique problem (1996)

Soriano, Patrick ; Gendreau, Michel

Springer

Annals of operations research 63 (1996), S. 189-207

zur Merkliste hinzufügen auf der Merkliste

Details

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

Bibliothek	Standort	Signatur	Band/Heft/Jahr	Verfügbarkeit

Andere fanden auch interessant ...

Artikel (Nationallizenzen)

Volltext

Treffer 1 - 1 | 1 Treffer