Matchings in Connection with Ground Delay Program Planning

33 Pages Posted: 25 Oct 2006

See all articles by Michael O. Ball

Michael O. Ball

University of Maryland - Decision and Information Technologies Department

Geir Dahl

University of Oslo - Centre of Mathematics for Applications

Thomas Vossen

University of Colorado at Boulder - Leeds School of Business

Date Written: October 2006

Abstract

In this paper we analyze certain matching problems that arise in ground delay program planning. Ground delay programs are air traffic flow management initiatives put in place when airport arrival demand is expected to exceed arrival capacity for an extended length of time, e.g. 4 hours. Most of the problems we study can be modeled as assignment problems, where flights are assigned to arrival slots. In the context we analyze, however, these problems have important special structure, which allows us to develop special solution properties. In particular, solutions are measured both in terms of efficiency (delay minimization) and equity (spread of delay over all flights). We show that the theory of majorization provides a powerful tool in addressing solution equity. We consider problems with flight deletions and develop special solution properties and parametric methods.

Keywords: Ground delay programs, matching, majorization

Suggested Citation

Ball, Michael O. and Dahl, Geir and Vossen, Thomas, Matchings in Connection with Ground Delay Program Planning (October 2006). Robert H. Smith School Research Paper No. RHS 06-040, Available at SSRN: https://ssrn.com/abstract=939567 or http://dx.doi.org/10.2139/ssrn.939567

Michael O. Ball (Contact Author)

University of Maryland - Decision and Information Technologies Department ( email )

Robert H. Smith School of Business
4313 Van Munching Hall
College Park, MD 20815
United States
301-405-2227 (Phone)
301-405-8655 (Fax)

Geir Dahl

University of Oslo - Centre of Mathematics for Applications ( email )

PO Box 6706 St Olavs plass
Oslo, N-0317
Norway

Thomas Vossen

University of Colorado at Boulder - Leeds School of Business ( email )

Boulder, CO 80309-0419
United States

Do you have negative results from your research you’d like to share?

Paper statistics

Downloads
81
Abstract Views
1,896
Rank
547,134
PlumX Metrics