MPI-INF Logo
Campus Event Calendar

Event Entry

What and Who

Exact Approaches for Air Traffic Management Problems

Prof. Frauke Liers
Universität Ulm
AG1 Mittagsseminar (own work)
AG 1, AG 2, AG 3, AG 4, AG 5, SWS, RG1, MMCI  
AG Audience
English

Date, Time and Location

Thursday, 16 April 2015
13:00
30 Minutes
E1 4
024
Saarbrücken

Abstract

Efficient plannung of runway utilization is one of the main challenges in Air Traffic Management. We develop an optimization approach for the pre-tactical planning phase in which time windows are assigned to aircraft. Mathematically, this leads to a b-matching problem with side constraints. The optimization problem is NP-hard. We present structural insights as well as an effective exact solution algorithm. In reality, uncertainty and inaccuracy almost always lead to deviations from the actual schedule. We present some robust optimization approaches together with computational results that show their effectiveness. This is joint work with Andreas Heidt, Manu Kapolke, and Alexander Martin (all FAU).

Contact

Christina Fries
--email hidden
passcode not visible
logged in users only

Christina Fries, 03/30/2015 09:50
Christina Fries, 02/10/2015 10:12 -- Created document.