Pedro Maristany de las Casas hat am 15. Mai 2024 seine Dissertation „New Multiobjective Shortest Path Algorithms“ am Institut für Mathematik der Freien Universität Berlin erfolgreich verteidigt. Er hat die derzeit schnellsten Algorithmen für die mehrkriterielle Optimierung kürzester Wege mit drei und mehr Zielfunktionen für den 1-zu-allen-, 1-zu-1- und den zeitabhängigen Fall sowie das beste vollpolynomiale Approximationsschema entwickelt. Eine Anwendung seiner Methode liefert den schnellsten Spannbaumalgorithmus für drei und mehr Zielfunktionen und einen neuen k-einfache kürzeste Wege-Algorithmus, der dieselbe Komplexität wie Yens Algorithmus hat, aber in der Praxis viel schneller ist. Testprobleme und Implementierungen aller seiner Algorithmen sind in Open Source verfügbar. Die Arbeit entstand in einem gemeinsamen Forschungsprojekt mit Lufthansa Systems zur Flugplanung, bei der Ziele wie Treibstoffverbrauch, Reisezeit und Überflugkosten gegeneinander abgewogen werden müssen. Die Forschung fand im MobilityLab des BMBF-Forschungscampus MODAL statt.
Auf dem Bild sind (von links nach rechts) Max Willert (Postdoc-Kommissionsmitglied), Dorothea Wagner (Karlsruher Institut für Technologie, externes Kommissionsmitglied), Pedro Maristany, Ralf Borndörfer (Vorsitzender der Kommission) und Georg Loho (Kommissionsmitglied) zu sehen.
Herzlichen Glückwunsch!
Link zur Flugplanungs-Homepage