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

Authors:
Michael O. Ball;Robert Hoffman;Amedeo R. Odoni;Ryan Rifkin
Affiliations:
-;-;-;-
Venue:
Operations Research
Year:
2003

Citing 0
Cited 5

Equitable Models for the Stochastic Ground-Holding Problem Under Collaborative Decision Making

Transportation Science
An integer programming approach to support the US Air Force's air mobility network

Computers and Operations Research
Application of artificial fish school and K-means clustering algorithms for stochastic GHP

CCDC'09 Proceedings of the 21st annual international conference on Chinese control and decision conference
Ground Delay Program Planning Under Uncertainty Based on the Ration-by-Distance Principle

Transportation Science
Equitable and Efficient Coordination in Traffic Flow Management

Transportation Science

Quantified Score

Hi-index	0.00

Visualization

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.