A Stochastic Integer Program with Dual Network Structure and Its Application to the Ground-Holding Problem

Michael O. Ball (), Robert Hoffman (), Amedeo R. Odoni () and Ryan Rifkin ()
Additional contact information
Michael O. Ball: R. H. Smith School of Business and Institute for Systems Research, University of Maryland, College Park, Maryland 20742
Robert Hoffman: Metron Aviation, Inc., 131 Elden St., Herndon, Virginia 20170
Amedeo R. Odoni: Massachusetts Institute of Technology, Room 33-219, Cambridge, Massachusetts 02139
Ryan Rifkin: Center for Biological and Computational Learning, 45 Carleton Street, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139

Operations Research, 2003, vol. 51, issue 1, 167-171

Abstract: In this paper, we analyze a generalization of a classic network-flow model. The generalization involves the replacement of deterministic demand with stochastic demand. While this generalization destroys the original network structure, we show that the matrix underlying the stochastic model is dual network. Thus, the integer program associated with the stochastic model can be solved efficiently using network-flow or linear-programming techniques. We also develop an application of this model to the ground-holding problem in air-traffic management. The use of this model for the ground-holding problem improves upon prior models by allowing for easy integration into the newly developed ground-delay program procedures based on the Collaborative Decision-Making paradigm.

Keywords: Transportation: air-traffic management; Programming integer: embedded networks (search for similar items in EconPapers)
Date: 2003
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (29)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.51.1.167.12795 (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:51:y:2003:i:1:p:167-171

Access Statistics for this article

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