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

Simple item page
dc.contributor.authorHoffman, Robert L.en_US
dc.contributor.authorBall, Michael O.en_US
dc.contributor.departmentISRen_US
dc.contributor.departmentNEXTORen_US
dc.date.accessioned2007-05-23T10:06:54Z
dc.date.available2007-05-23T10:06:54Z
dc.date.issued1998en_US
dc.description.abstractBoth 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.en_US
dc.format.extent185438 bytes
dc.format.mimetypeapplication/pdf
dc.identifier.urihttp://hdl.handle.net/1903/6005
dc.language.isoen_USen_US
dc.relation.ispartofseriesISR; TR 1998-44en_US
dc.relation.ispartofseriesNEXTOR; TR 1998-1en_US
dc.subjectoptimizationen_US
dc.subjectinteger programmingen_US
dc.subjecttransportation problemen_US
dc.subjectground delay programen_US
dc.subjectair traffic flow managementen_US
dc.subjectstochastic programmingen_US
dc.subjectcollaborative decision makingen_US
dc.titleA Comparison of Formulations for the Single-Airport Ground Holding Problem with Banking Constraintsen_US
dc.typeTechnical Reporten_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
TR_98-44.pdf
Size:
181.09 KB
Format:
Adobe Portable Document Format
Download

Collections

Institute for Systems Research Technical Reports