ZIB

Treffer pro Seite

Treffer 1 - 1 | 1 Treffer

Sortierung

Digitale Medien

Solving the maximum clique problem using a tabu search approach (1993)

Gendreau, Michel ; Soriano, Patrick ; Salvail, Louis

Springer

Annals of operations research 41 (1993), S. 385-403

zur Merkliste hinzufügen auf der Merkliste

Details

ISSN: 1572-9338

Schlagwort(e): Maximum clique ; tabu search ; probabilistic tabu ; random graph generator ; approximate methods

Quelle: Springer Online Journal Archives 1860-2000

Thema: Mathematik , Wirtschaftswissenschaften

Notizen: Abstract We describe two variants of a tabu search heuristic, a deterministic one and a probabilistic one, for the maximum clique problem. This heuristic may be viewed as a natural alternative implementation of tabu search for this problem when compared to existing ones. We also present a new random graph generator, the $$\hat p$$ -generator, which produces graphs with larger clique sizes than comparable ones obtained by classical random graph generating techniques. Computational results on a large set of test problems randomly generated with this new generator are reported and compared with those of other approximate methods.

Materialart: Digitale Medien

URL: http://dx.doi.org/10.1007/BF02023002

Permalink

Bibliothek	Standort	Signatur	Band/Heft/Jahr	Verfügbarkeit

Andere fanden auch interessant ...

Artikel (Nationallizenzen)

Volltext

Treffer 1 - 1 | 1 Treffer