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

Date, Time and Location

Thursday, 16 April 2015
30 Minutes
E1 4


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).


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.