Graphpartitionierung - KIT
Graphpartitionierung - KIT
Graphpartitionierung - KIT
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
Mehrebenen-Verfahren<br />
Lokale Methoden brauchen gute<br />
Startlösungen<br />
Suchraum beschränken, das<br />
Schneiden ”schwerer” Kanten<br />
vermeiden<br />
Allgemeiner Ablauf:<br />
Rekursives Vergröbern<br />
Initiale Partitionierung<br />
Interpolation und lokale<br />
Verbesserung<br />
13 Henning Meyerhenke, Institut für Theoretische Informatik<br />
Algorithmische Methoden für schwere Optimierungsprobleme<br />
<strong>Graphpartitionierung</strong><br />
Heuristiken