Computational Sciences Center

Kombinatorische Optimierung [mathMathOpt2-01a]

Inhalt

In dieser Vorlesung werden wir die Algorithmentheorie für NP-vollständige Probleme behandeln, u.a. Färbung von Graphen, Travelling-Salesman-Problem, unabhängige Mengen, MAXCUT und Bisektion. Dabei werden neuere Approximationsalgorithmen und randomisierte Algorithmen ausführlich diskutiert. Vorkenntnisse in kombinatorischer Optimierung sind erwünscht, werden aber nicht vorausgesetzt.

Dozent(en)

Termine

Organisatorisches

Modulhandbuch: https://www.math.uni-kiel.de/de/studium_und_lehre/studienverlauf-module/module/mathMathOpt2-01a.pdf