The Multi-Airport Ground-Holding Problem in Air Traffic Control

Peter B. Vranas, Dimitris J. Bertsimas and Amedeo R. Odoni
Additional contact information
Peter B. Vranas: Massachusetts Institute of Technology, Cambridge, Massachusetts
Dimitris J. Bertsimas: Massachusetts Institute of Technology, Cambridge, Massachusetts
Amedeo R. Odoni: Massachusetts Institute of Technology, Cambridge, Massachusetts

Operations Research, 1994, vol. 42, issue 2, 249-261

Abstract: Motivated by the important problem of congestion costs (they were estimated to be $2 billion in 1991) in air transportation and observing that ground delays are more preferable than airborne delays, we have formulated and studied several integer programming models to assign ground-holding delays optimally in a general network of airports, so that the total (ground plus airborne) delay cost of all flights is minimized. All previous research on this problem has been restricted to the single-airport case, which neglects “down-the-road” effects due to transmission of delays between successive flights performed by the same aircraft. We formulate several models, and then propose a heuristic algorithm which finds a feasible solution to the integer program by rounding the optimal solution of the LP relaxation. Finally, we present extensive computational results with the goal of obtaining qualitative insights on the behavior of the problem under various combinations of the input parameters. We demonstrate that the problem can be solved in reasonable computation times for networks with at least as many as 6 airports and 3,000 flights.

Keywords: programming: integer; applications; transportation: air traffic (search for similar items in EconPapers)
Date: 1994
References: Add references at CitEc
Citations: View citations in EconPapers (42)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.42.2.249 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:42:y:1994:i:2:p:249-261

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().