This Article Full Text (PDF) References Alert me when this article is cited Alert me if a correction is posted Services Email this article to a friend Similar articles in this journal Alert me to new issues of the journal Download to citation manager Citing Articles Citing Articles via HighWire Citing Articles via Google Scholar Google Scholar Articles by Kotnyek, B. Articles by Richetta, O. Search for Related Content

Equitable Models for the Stochastic Ground-Holding Problem Under Collaborative Decision Making

I3S and INRIA, Sophia Antipolis, 06902, France
Management Science and Information Systems Department, University of Massachusetts, Boston, Massachusetts 02125
bkotnyek{at}yahoo.com
octavio.richetta{at}umb.edu

The adoption of collaborative decision making within the ground-delay program rendered obsolete much of the published research on the ground-holding problem as the emphasis was on control of individual flights. We focus on two pertinent static-stochastic models that exercise control on groups of flights instead of individual flights. We show that the first model, developed previous to the collaborative decision-making initiative, is capable of providing the information needed for the assignment of ground holds under the current system; however, the integrality and equity of solutions is not guaranteed. We then prove that by focusing on marginally nondecreasing ground-hold cost functions, solutions to the linear programming relaxation of the first model are guaranteed to be integer and equitable. We also show that the second model, a model with linear costs developed after collaborative decision-making procedures were in place, is a simplified version of the first that offers the advantage of a smaller number of variables at the expense of modeling flexibility. Our computational results show that the size advantage does not translate into significantly faster running times and demonstrate the relevance of the modeling flexibility associated with the first model. These results suggest that implementation of the earlier model is still an attractive option.

Key Words: air transportation; stochastic ground-holding problem; collaborative decision making; linear programming; integer programming
History: Received: February 2005; revised: May 2005; accepted: June 2005.

This article has been cited by other articles:

				G. Lulli and A. Odoni The European Air Traffic Flow Management Problem Transportation Science, November 1, 2007; 41(4): 431 - 443. [Abstract] [PDF]

				A. Mukherjee and M. Hansen A Dynamic Stochastic Model for the Single Airport Ground Holding Problem Transportation Science, November 1, 2007; 41(4): 444 - 456. [Abstract] [PDF]