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

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 n...

Full description

Saved in:
Bibliographic Details
Published in:Operations research Vol. 51; no. 1; pp. 167 - 171
Main Authors: Ball, Michael O, Hoffman, Robert, Odoni, Amedeo R, Rifkin, Ryan
Format: Journal Article
Language:English
Published: Linthicum INFORMS 01.01.2003
Institute for Operations Research and the Management Sciences
Subjects:
Air traffic control
Airports
Analysis
Aviation
Collaboration
Commodities
Decision making
Flight time
Integer programming
Integers
Management science
Mathematical vectors
Modeling
Operations research
Programming integer: embedded networks
Stochastic models
Studies
Supply and demand
Technical Note
Traffic flow
Transportation
Transportation: air-traffic management
Vehicular flight
United States
ISSN:0030-364X, 1526-5463
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
Bibliography:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ISSN:0030-364X
1526-5463
DOI:10.1287/opre.51.1.167.12795