Go-With-The-Winners Heuristic

Go-With-The-Winners Heuristic

Go-with-the-winners (GWW) is a simple but powerful paradigm for designing heuristics for NP-hard optimization problems. We give a brief survey of the theoretical basis as well as the experimental validation of this paradigm.

Gespeichert in:
Bibliographische Detailangaben
1. Verfasser: Vazirani, Umesh V.
Format: Tagungsbericht
Sprache:eng
Schlagworte:
35th IEEE Symposium
Applied sciences
Computer science
control theory
systems
Edge Density
Exact sciences and technology
Geometric Graph
Information retrieval. Graph
Local Expansion
Random Graph
Theoretical computing
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Go-with-the-winners (GWW) is a simple but powerful paradigm for designing heuristics for NP-hard optimization problems. We give a brief survey of the theoretical basis as well as the experimental validation of this paradigm.
ISSN:0302-9743
1611-3349
DOI:10.1007/3-540-48447-7_22