Equity and Strength in Stochastic Integer Programming Models for the Dynamic Single Airport Ground-Holding Problem

Alexander S. Estes () and Michael O. Ball ()
Additional contact information
Alexander S. Estes: Institute for Mathematics and Its Applications, University of Minnesota—Twin Cities, Minneapolis, Minnesota 55455;
Michael O. Ball: Robert H. Smith School of Business and Institute for Systems Research, University of Maryland, College Park, Maryland 20742

Transportation Science, 2020, vol. 54, issue 4, 944-955

Abstract: We study stochastic integer programming models for assigning delays to flights that are destined for an airport whose capacity has been impacted by poor weather or some other exogenous factor. In the existing literature, empirical evidence seemed to suggest that a proposed integer programming model had a strong formulation, but no existing theoretical results explained the observation. We apply recent results concerning the polyhedra of stochastic network flow problems to explain the strength of the existing model, and we propose a model whose size scales better with the number of flights in the problem and that preserves the strength of the existing model. Computational results are provided that demonstrate the benefits of the proposed model. Finally, we define a type of equity property that is satisfied by both models.

Keywords: air traffic flow management; single airport ground holding problem; stochastic integer programming; facet-defining inequalities; equity properties (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
https://doi.org/10.1287/trsc.2020.0975 (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:ortrsc:v:54:y:2020:i:4:p:944-955

Access Statistics for this article

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