Algorithmische Spieltheorie und ihre Anwendung in der Flugplanung

• Applicant: Professor Dr. Burkhard Monien
• Subject Area: Software Engineering and Programming Languages
• Term: from 2001 to 2009
• Project identifier: Deutsche Forschungsgemeinschaft (DFG) - Project number 5322650

Im Schwerpunktprogramm "Algorithmik großer und komplexer Netzwerke" möchten wir Verfahren zur simultanen Lösung von Netzwerkentwurf, Marktmodellierung und Flottenzuweisung in der Flugindustrie entwickeln und an Hand von realen Daten testen und vergleichen. Dieses Problem tritt schon beim Betrieb einer einzelnen Fluggesellschaft auf, erhält aber durch den Zusammenschluss von Fluglinien zu Allianzen noch größere Bedeutung und auch neue Aspekte. Das Ziel ist es, eine effiziente algorithmische Lösung für dieses Problem zu entwickeln. Von den Arbeiten erwarten wir grundlegende Erkenntnisse im Bereich der Integration aufeinander folgender und voneinander abhängiger Netzwerk-Optimierungsprozesse allgemein, wie auch speziell für den Anwendungsfall des kosteneffizienten Betriebs einer Fluglinie innerhalb einer Allianz. Darüber hinaus wird in diesem Zusammenhang die Spezialisierung von Metaheuristiken im Hinblick auf die besonderen Gegebenheiten bei der Optimierung von Netzwerkproblemen erforscht. Die Parallelisierung der entwickelten Verfahren soll schließlich die Rechenzeiten soweit verkürzen, dass die Algorithmen auch in der Praxis eingesetzt werden können.

• DFG Programme: Priority Programmes
• Subproject of: SPP 1126: Algorithmics of Large and Complex Networks
• Participating Person: Professor Dr. Ulf Lorenz