A Comparison of Formulations for the Single-Airport Ground-Holding Problem with Banking Constraints

Robert Hoffman () and Michael O. Ball ()
Additional contact information
Robert Hoffman: Metron Scientific Consulting, 11911 Freedom Dr. Suite 800, Reston, Virginia 20190
Michael O. Ball: R.H. Smith School of Business and Institute for Systems Research, University of Maryland, College Park, Maryland 20742

Operations Research, 2000, vol. 48, issue 4, 578-590

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 (GHB). 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.

Keywords: Programming: integer; algorithms; Transportation: models; air traffic management (search for similar items in EconPapers)
Date: 2000
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (14)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.48.4.578.12417 (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:48:y:2000:i:4:p:578-590

Access Statistics for this article

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