29.10.2013 Aufrufe

Graphpartitionierung - KIT

Graphpartitionierung - KIT

Graphpartitionierung - KIT

MEHR ANZEIGEN
WENIGER ANZEIGEN

Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.

YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.

2<br />

Wiederholung<br />

Algorithmus Improve<br />

Minimierung eines Quotientenkriteriums<br />

Kriterium geht ein bei Transformation in Flussproblem<br />

Jede Iteration findet das Optimum einer abgewandelten Zielfunktion<br />

durch Lösen des Flussproblems<br />

Henning Meyerhenke, Institut für Theoretische Informatik<br />

Algorithmische Methoden für schwere Optimierungsprobleme

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!