A comparison of formulations for the single-airport ground-holding problem with banking constraints

A comparison of formulations for the single-airport ground-holding problem with banking constraints

0.00 Avg rating0 Votes
Article ID: iaor20021992
Country: United States
Volume: 48
Issue: 4
Start Page Number: 578
End Page Number: 590
Publication Date: Jul 2000
Journal: Operations Research
Authors: ,
Keywords: transportation: air
Abstract:

Both the single-airport ground-holding problem (GH) and the multi-airport ground-holding problem can be extended by the addition of banking constraints to accommodate the hubbing operations of major airlines. These constraints enforce the desire of airlines to land certain groups of flights, called banks, within fixed time windows, thus preventing the propagation of delays throughout their entire operation. GH can be formulated as a transportation problem and readily solved. But in the presence of banking constraints, GH becomes a difficult integer programming problem. In this paper, we construct five different models of the single-airport ground-holding problem with banking constraints. The models are evaluated both computationally and analytically. For two of the models, we show that the banking constraints induce facets of the convex hull of the set of integer solutions. In addition, we explore a linear transformation of variables and a branching technique.

Reviews

Required fields are marked *. Your email address will not be published.