Capacity Planning for Airport Runway Systems.

Runway system configurations constitute a bottleneck at major international airports. Capacity management is used to determine the maximal throughput of an airport, which is limited by several infrastructural and operational factors. Within this paper we describe how to model complex capacity restrictions on airport runway systems. The model is solved by a Column Generation approach where the subproblem is represented as a Shortest Path Problem. Additionally, a lower bound based on Lagrangian Relaxation and a Primal Rounding Heuristic are applied in our approach.