Ricardo Euler successfully defended his dissertation “Hybrid Discrete Optimization for Route Planning and Scheduling” at the Institute of Mathematics at Freie Universität Berlin on November 25, 2025. For three industrial problems, namely, flight planning with traffic flow restrictions, price-optimal routing in public transport, and ULD build-up scheduling in air freight logistics, he developed novel abstract model frameworks, namely, the logic-constrained shortest path problem, the partial order shortest path problem, and an event-based decomposition of the time horizon, that encompass and generalize a multitude of earlier approaches to related problems. Each of these frameworks highlights the presence of problem characteristics that can be tackled individually, with methods from different fields, but not in combination. Ricardo Euler shows how these methods can be successfully integrated to produce efficient hybrid algorithms that set a new state-of-the art in their areas. His algorithm to handle traffic flow restrictions in aircraft flight planning is now part of the Lido/4D flight planning system of Lufthansa Systems which is used by major airlines all over the world. It reduces computation times by order of magnitude on difficult instances.
Ricardo Euler is now working at the Optimization team at Lufthansa Systems. His research was funded in part by the BMVI research project Mobility inside and in part by the MobilityLab of the BMBF (now BMFTR) Research Campus MODAL.
The photo shows (from left to right) Jan-Hendrik de Wiljes (postdoc committee member), Anita Schöbel (Rheinland-Pfälzische Technische Universität Kaiserslautern-Landau and ITWM Kaiserslautern, external committee member), Ricardo Euler, Ralf Borndörfer (promoter and committee head), and Wolfgang Mulzer (committee member).
Congratulations!
- Link to MODAL MobilityLab: https://www.zib.de/research/projects/modal-mobilitylab
- Link to Project on price optimal routing:https://www.zib.de/index.php/de/research/projects/moin
- Link to Project on air cargo ground handling: https://www.zib.de/de/research/projects/air-cargo-ground-handling
- Link to Project on flight planning: https://www.zib.de/de/research/projects/flight-trajectory-optimization-airway-networks