A stochastic integer program with dual network structure and its application to the ground-holding problem
成果类型：
Article
署名作者：
Ball, MO; Hoffman, R; Odoni, AR; Rifkin, R
署名单位：
University System of Maryland; University of Maryland College Park; University System of Maryland; University of Maryland College Park; Massachusetts Institute of Technology (MIT); Massachusetts Institute of Technology (MIT)
刊物名称：
OPERATIONS RESEARCH
ISSN/ISSBN：
0030-364X
DOI：
10.1287/opre.51.1.167.12795
发表日期：
2003
页码：
167-171
关键词：
摘要：
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.