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

47 Pages Posted: 16 Sep 2019 Last revised: 15 Oct 2019

See all articles by Alexander Estes

Alexander Estes

University of Minnesota - Institute for Mathematics and its Applications

Michael O. Ball

University of Maryland - Decision and Information Technologies Department

Date Written: September 6, 2019

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 recents 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, ground delay program, network flows, stochastic programming

JEL Classification: C61

Suggested Citation

Estes, Alexander and Ball, Michael O., Equity and Strength in Stochastic Integer Programming Models for the Dynamic Single Aiport Ground-Holding Problem (September 6, 2019). Available at SSRN: https://ssrn.com/abstract=3448801 or http://dx.doi.org/10.2139/ssrn.3448801

Alexander Estes (Contact Author)

University of Minnesota - Institute for Mathematics and its Applications ( email )

425 Lind Hall
207 Church St SE
Minneapolis, MN 55455
United States

HOME PAGE: http://asestes1.github.io

Michael O. Ball

University of Maryland - Decision and Information Technologies Department ( email )

Robert H. Smith School of Business
4313 Van Munching Hall
College Park, MD 20815
United States
301-405-2227 (Phone)
301-405-8655 (Fax)

Here is the Coronavirus
related research on SSRN

Paper statistics

Downloads
18
Abstract Views
229
PlumX Metrics