Stephan Schwartz hat am 29. März 2023 seine Dissertation „Optimal Graph Coverings with Connected Subgraphs“ am Institut für Mathematik der Freien Universität Berlin erfolgreich verteidigt. Die Dissertation ist das Ergebnis von Stephans Arbeit in einer Reihe von Projekten zur optimalen Mautkontrolle für das Bundesamt für Logistik und Mobilität (BALM). Stephan arbeitete vor allem an der optimalen Gestaltung von Kontrollabschnitten für die mobilen Mautkontrolleinheiten des BALM; deren Form hat einen enormen Einfluss auf die Effizienz der Personaleinsatzplanung. Das zugrundliegende mathematische Problem gehört zur Familie der Graphenüberdeckungs- oder -partitionierungsprobleme. Die Dissertation leistet grundlegende Beiträge zu deren effizienter Lösung, insbesondere zur Approximation balancierter Knotenüberdeckungen und der Behandlung von Zusammenhangsanforderungen. Stephan wird beim ZIB-Spin-off LBW Optimization GmbH an dem Thema Mautkontrolle weiterarbeiten.
Das Foto zeigt (v.l.n.r.) Karin Schaller (Kommissionsmitglied), Timo Berthold (Zweitgutachter und externes Kommissionsmitglied von der TU Berlin), Stephan Schwartz, Ralf Borndörfer (Erstgutachter und Kommissionsvorsitzender) und Heike Siebert (Kommissionssmitglied).
Link zum Mautkontrollprojekt: https://www.zib.de/projects/optimization-toll-control-tours
