Ricardo Euler verteidigte am 25. November 2025 erfolgreich seine Dissertation „Hybride diskrete Optimierung für Routenplanung und Disposition“ am Institut für Mathematik der Freien Universität Berlin. Für drei industrielle Probleme – Flugplanung unter Berücksichtigung von Luftverkehrsregeln, preisoptimale Routenplanung im öffentlichen Nahverkehr und ULD-Befüllung in der Luftfrachtlogistik – entwickelte er neuartige mathematische Modellierungen: das logikbeschränkte Kürzeste-Wege-Problem, das Kürzeste-Wege-Problem mit partieller Ordnung und eine ereignisbasierte Zerlegung des Zeithorizonts. Diese Modelle verallgemeinern eine Vielzahl früherer Ansätze für verwandte Probleme. Jeder dieser Ansätze zielt auf die Ausnutzung von Problemeigenschaften, die jeweils für sich genommen mit Methoden aus verschiedenen Bereichen angegangen werden können, aber bisher nicht in Kombination. Ricardo Euler zeigt, wie diese Methoden erfolgreich integriert werden können, um effiziente sogenannte hybride Algorithmen zu entwickeln, die in ihren jeweiligen Anwendungsbereichen neue Maßstäbe setzen. Sein Algorithmus zur Behandlung von Luftverkehrsregeln in der Flugplanung ist mittlerweile ein Bestandteil des Flugplanungssystems Lido/4D von Lufthansa Systems, das von vielen großen Fluggesellschaften weltweit eingesetzt wird. Es reduziert die Rechenzeiten bei schwierigen Instanzen um Größenordnungen.
Ricardo Euler arbeitet jetzt im Optimierungsteam von Lufthansa Systems. Seine Forschung wurde teilweise vom BMVI-Forschungsprojekt „Mobility inside“ und teilweise vom MobilityLab des BMBF (heute BMFTR) Forschungscampus MODAL gefördert.
Das Foto zeigt (von links nach rechts): Jan-Hendrik de Wiljes (Postdoktorand und Kommissionsmitglied), Anita Schöbel (Rheinland-Pfälzische Technische Universität Kaiserslautern-Landau und ITWM Kaiserslautern, externes Kommissionsmitglied), Ricardo Euler, Ralf Borndörfer (Betreuer und Vorsitzender der Kommission) und Wolfgang Mulzer (Kommissionsmitglied).
Herzlichen Glückwunsch!
• Link zum MODAL MobilityLab: https://www.zib.de/research/projects/modal-mobilitylab
• Link zum Projekt „Preisoptimale Routenplanung“: https://www.zib.de/index.php/de/research/projects/moin
• Link zum Projekt „Luftfrachtlogisitik“: https://www.zib.de/de/research/projects/air-cargo-ground-handling
• Link zum Projekt „Flugplanung“: https://www.zib.de/de/research/projects/flight-trajectory-optimization-airway-networks
