Dynamic Ground-Holding Policies for a Network of Airports

Peter B. M. Vranas, Dimitris Bertsimas and Amedeo R. Odoni
Additional contact information
Peter B. M. Vranas: Department of Naval Architecture and Marine Engineering, National Technical University of Athens
Dimitris Bertsimas: Sloan School of Management and Operations Research Center, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139
Amedeo R. Odoni: Department of Aeronautics and Astronautics and of Civil Engineering, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139

Transportation Science, 1994, vol. 28, issue 4, 275-291

Abstract: The yearly congestion costs in the U.S. airline industry are estimated to be of the order of $2 billion. In P. B. Vranas, Dimitris J. Bertsimas, and A. R. Odoni, The multi-airport ground-holding problem in air traffic control, Operations Research , Vol. 42, pp. 249–261, 1994, we introduced and studied generic integer programming models for the static multi-airport ground-holding problem (GHP), the problem of assigning optimal ground holding delays in a general network of airports, so that the total (ground plus airborne) delay cost of all flights is minimized. The present paper is the first attempt to address the multi-airport GHP in a dynamic environment. We propose algorithms to update ground-holding decisions as time progresses and more accurate weather (hence capacity) forecasts become available. We propose several pure IP formulations (most of them 0–1), which have the important advantages of being remarkably compact while capturing the essential aspects of the problem and of being sufficiently flexible to accommodate various degrees of modeling detail. For example, one formulation allows the dynamic updating of the mix between departure and arrival capacities by modifying runway use. These formulations enable one to assign and dynamically update ground holds to a sizeable portion of the network of the major congested U.S. or European airports. We also present structural insights on the behavior of the problem by means of computational results, and we find that our methods perform much better than a heuristic which may approximate, to some extent, current ground-holding practices.

Date: 1994
References: Add references at CitEc
Citations: View citations in EconPapers (20)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.28.4.275 (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:ortrsc:v:28:y:1994:i:4:p:275-291

Access Statistics for this article

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