Seit 2003 wird der EURO Doctoral Dissertation Award (EDDA) vergeben. Mit ihm werden herausragende Dissertationen im Bereich Operations Research ausgezeichnet. In diesem Jahr geht der Preis an Daniel Rehfeldt für seine Arbeit „Faster algorithms for Steiner tree and related problems: From theory to practice“. Der Preis wird traditionell auf der jährlichen europäischen Konferenz der Gesellschaft verliehen, auf der die vier Finalisten ihre Arbeiten in einer speziellen Session vorstellen, in diesem Jahr in Espoo, Finnland.
Das Steiner-Baum-Problem in Graphen (SPG) ist eines der am meisten untersuchten Probleme der kombinatorischen Optimierung. Viele Anwendungen können als SPG oder eng verwandte Probleme modelliert werden. In seiner Arbeit führte Daniel viele neue algorithmische Komponenten zur Lösung von SPGs ein, wie Reduktionstechniken, Schnittebenen, Graphentransformationen und Heuristiken – sowohl für SPG als auch für 14 verwandte Probleme. Viele dieser Methoden und Techniken sind beweisbar stärker als bisherige Ergebnisse aus der Literatur. Weiterhin ist der in dieser Arbeit entwickelte Steinerbaum-Löser SCIP-Jack (mit Quellcode für den akademischen Gebrauch frei verfügbar https://scipjack.zib.de/ ) in jeder der 15 Problemklassen schneller als alle anderen Löser aus der Literatur (einschließlich der problemspezifischen), oft um Größenordnungen. SCIP-Jack wird auch in mehreren Instrustrieprojekten verwendet, so etwa zur Planung von Highspeed-Internet Netzwerken in Deutschland.
Wir gratulieren.
Link: https://www.euro-online.org/web/pages/1713/edda-winner-2022