Optimization Methods for Large Air Traffic Management Problems
We will study large optimization problems stemming from air traffic management (ATM). High air traffic volumes are accompanied with high environmental impact and an increased complexity for air traffic control officers (ATC Os). If we want to alleviate this impact - which is crucial for further operation - we need to solve large planning problems optimally. These ATM optimization problems are characterised by a large set of constraints, including physical limits, legal restrictions, weather impact, and organisational procedures. The complexity only increases due to new technologies, like remote towers. While there exists an extensive toolbox for solving both large linear and (mixed) integer programs, we need to deepen the theoretical analysis of several large ATM planning problems to obtain solutions that reflect then complete real-world scenario and which, hence, can yield the desired results on environmental impact and ATC O workload. Moreover, the dynamic and stochastic nature of aviation make it almost impossible to find solutions to the optimization problems that will stay optimal irrespectively of changes in the planning environment. To integrate this, we will study robust optimization for the ATM problems
R. Hajizadeh,
T. Polishchuk,
E. Rönnberg,
C. Schmidt:
A Dantzig-Wolfe Reformulation for Automated Aircraft Sequencing with Continuous Descent Operations in TMAs,
Peer-reviewed extended abstract to appear in 14th International Conference on the Practice and Theory of Automated Timetabling (PATAT 2024)
R. Hajizadeh,
T. Polishchuk,
E. Rönnberg,
C. Schmidt:
Automated Aircraft Arrival Routing and Scheduling---A Dantzig-Wolfe Reformulation,
Submitted for publication