Slot Trading Opportunities in Collaborative Ground Delay Programs
Transportation Science
The air traffic flow management problem: an integer optimization approach
IPCO'08 Proceedings of the 13th international conference on Integer programming and combinatorial optimization
Operations Research
An Integer Optimization Approach to Large-Scale Air Traffic Flow Management
Operations Research
Identification of Robust Terminal-Area Routes in Convective Weather
Transportation Science
A linear integer program to reduce air traffic delay in enroute airspace
ACIIDS'13 Proceedings of the 5th Asian conference on Intelligent Information and Database Systems - Volume Part II
Hi-index | 0.00 |
We address the problem of determining how to reroute aircraft in the air traffic control system when faced with dynamically changing weather conditions. The overall objective of this problem is the minimization of delay costs. This problem is of primary concern in the European air traffic control system and in particular regions within the US air traffic control system. We present an integrated mathematical programming approach that consists of several methodologies. To address the high dimensionality, we begin by presenting an aggregate model, in which the problem is formulated as a dynamic, multicommodity, integer network flow problem with certain side constraints. Using Lagrangian relaxation, we generate aggregate flows. We decompose the aggregate flows into a collection of flight paths for individual aircraft using a randomized rounding heuristic. This collection of paths is then used in a packing integer programming formulation, the solution of which generates feasible and near-optimal routes for individual flights. The overall Lagrangian Generation Algorithm is used to solve real problems in the southwestern portion of United States. In computational experiments, the solutions returned by our algorithm are within 1% of the corresponding lower bounds.