Algorithmische Spieltheorie und ihre Anwendung in der Flugplanung

• Antragsteller: Professor Dr. Burkhard Monien
• Fachliche Zuordnung: Softwaretechnik und Programmiersprachen
• Förderung: Förderung von 2001 bis 2009
• Projektkennung: Deutsche Forschungsgemeinschaft (DFG) - Projektnummer 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-Verfahren: Schwerpunktprogramme
• Teilprojekt zu: SPP 1126: Algorithmik großer und komplexer Netzwerke
• Beteiligte Person: Professor Dr. Ulf Lorenz