Effiziente Algorithmen und Kombinatorische Optimierung

Die Gruppe untersucht Fragestellungen aus dem Bereich der Optimierung durch Meta-Heuristiken, der algorithmischen Graphentheorie und des Parallelen Rechnens.

Anspruchsvolle kombinatorische Aufgaben sind sehr oft nur sehr langsam exakt zu bewältigen, weshalb für diese Probleme Methoden zur Bestimmung sehr guter Näherungslösungen  entwickelt werden. Insbesondere werden mit Hilfe innovativer Techniken aus der Graphentheorie und der natur-inspirierten Optimierung Verfahren entwickelt, die eingesetzt werden, um große Stunden- und Raumbelegungspläne für Universitäten zu berechnen.

Häufig stößt man auch auf Optimierungsaufgaben, bei denen es nicht bekannt ist, wie die Zielfunktion konkret aussieht. Deswegen werden sog. Meta-Heuristiken untersucht, die gute Ergebnisse erzielen können, ohne dass man die Zielfunktion explizit kennt.

Aktuell laufende Projekte