Mathematik/Mathematische Optimierung
Die Arbeitsgruppe für Mathematische Optimierung konzentriert sich auf Online-Optimierung, Approximationsalgorithmen und algorithmische Spieltheorie. Sie besteht aus einem Professor, eine Sekretärin und aktuell zwei Mitarbeiter die an ihre Promotionen arbeiten.
Prof. Dr. Rob van Stee
Forschungschwerpunkte:
In der Online-Optimierung kommen die Problemdaten schrittweise (online) an und müssen verarbeitet werden, bevor der vollständige Eingabedatensatz bekannt ist. Dieses Szenario tritt in vielen praktischen Anwendungen auf.
Approximationsalgorithmen werden in Fällen eingesetzt, in denen keine effiziente Lösungsmethode existiert.
Die algorithmische Spieltheorie befasst sich mit Problemen, in denen eigennützige Akteure eine Rolle spielen – ein häufiges Phänomen in vielen Anwendungsbereichen.
Ausstattung/Aktuelle Projekte:
Ich habe gerade einen DFG-Projekt über Neustarts in Online-Scheduling abgeschlossen. Jobs müssen auf einer Maschine verarbeitet werden. Jobs können abgebrochen werden, müssen dann aber vom Anfang an neu gestartet werden. Die Forschung in diesem Bereich geht weiter. Zusammen mit einer Gruppe von Kollegen aus ganz Deutschland arbeiten wir aktuell an einen größeren DFG-Antrag im Bereich dynamische Optimierung.
Kooperationspartner:
Prof. Dr. Klaus Jansen, Kiel
Prof. Dr. Matthias Englert, Warwick, Grossbritannien
Prof. Dr. Jiri Sgall, Prag, Tschechien
Prof. Dr. Kevin Schewior, Kiel
Prof. Dr. Lene Monrad Favrholdt, Odense, Dänemark
Prof. Dr. Kim Skak Larsen, Odense, Dänemark
Prof. Dr. Joan Boyar, Odense, Dänemark