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

Operations Research - Tập 51 Số 1 - Trang 167-171 - 2003
Michael O. Ball1, Robert V. Hoffman2, Amedeo R. Odoni3, Ryan Rifkin4
1R. H. Smith School of Business and Institute for Systems Research, University of Maryland, College Park, Maryland 20742
2Metron Aviation, Inc., 131 Elden St., Herndon, Virginia 20170
3Massachusetts Institute of Technology, Room 33-219, Cambridge, Massachusetts 02139
4Center for Biological and Computational Learning, 45 Carleton Street, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139

Tóm tắt

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.

Từ khóa


Tài liệu tham khảo

10.1287/opre.46.3.406

10.1287/moor.5.3.321

10.1002/9781118033173

Hoffman H. Integer programming models for ground holding in air traffic flow management. (1997) . Ph.D. thesis, University of Maryland, College Park, MD

10.1287/opre.48.4.578.12417

10.1002/9781118627372

10.1287/trsc.27.3.228

Rifkin R. M. The static stochastic ground-holding problem. (1998) . Master's thesis, Massachusetts Institute of Technology, Cambridge, MA

Terrab M. Ground holding strategies for air traffic control. Ph.D. thesis, Massachusetts Institute of Technology, Cambridge, MA

10.1287/opre.42.2.249

Wambsganss M., 1997, Air Traffic Control Quart., 4, 107

Thông tin
Thông tin xuất bản

Operations Research

Tập 51 Số 1

167-171

Thông tin tác giả