A stochastic integer program with dual network structure and its application to the ground-holding problem

Operations Research

Volumn 51, Issue 1, 2003, Pages 167-172

  Ball, Michael O ^a   Hoffman, Robert ^b   Odoni, Amedeo R ^c   Rifkin, Ryan ^d  

^a UNIVERSITY OF MARYLAND   (United States)

^b METRON AVIATION INC   (United States)

^c MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^d MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Programming, integer: embedded networks; Transportation: air traffic management

Indexed keywords

GROUND DELAY; NETWORK FLOW; STOCHASTIC DEMAND;

CONSTRAINT THEORY; DECISION MAKING; LINEAR PROGRAMMING; MATHEMATICAL MODELS; PROBLEM SOLVING; RANDOM PROCESSES; TRANSPORTATION;

OPERATIONS RESEARCH;

EID: 0346517239     PISSN: 0030364X     EISSN: None     Source Type: Journal    
DOI: 10.1287/opre.51.1.167.12795     Document Type: Article

References (12)

1. Bertsimas, D., S. Stock. 1998. The air traffic flow management problem with enroule capacities. Oper. Res. 46 406-422.
2. Bixby, R., W. Cunningham. 1980. Converting linear programs to network problems. Math. Oper. Res. 5 321-357.
3. Glover, F., D. Klingman, N. Philips. 1992. Network Models in Optimization and Their Applications in Practice. Wiley, New York.
4. Hoffman, H. 1997. Integer programming models for ground holding in air traffic flow management. Ph.D. thesis, University of Maryland, College Park, MD.
5. Hoffman, R., M. O. Ball. 2000. A comparison of formulations for the single-airport ground-holding problem with banking constraints. Oper. Res. 48 578-590.
6. _, , W. Hall, M. Ball, A. Odoni, M. Wambsganss. 1999. Collaborative decision making in air traffic flow management. Technical report RR-99-2, NEXTOR, University of California, Berkeley, CA.
7. Kemhauser, G., L. Wolsey, 1988. Integer and Combinatorial Optimization. Wiley, New York.
8. Richetta, O., A. R. Odoni. 1993. Solving optimally the static ground-holding policy problem in air traffic control. Transportation Sci. 27 228-238.
9. Rifkin, R. M. 1998. The static stochastic ground-holding problem. Master's thesis, Massachusetts Institute of Technology, Cambridge, MA.
10. Terrab, M. Ground holding strategies for air traffic control. Ph.D. thesis, Massachusetts Institute of Technology, Cambridge, MA.
11. Vranas, P. B., D. Bertsimas, A. R. Odoni. 1994. The multi-airport ground-holding problem in air traffic control. Oper. Res. 42 249-261.
12. Wambsganss, M. 1997. Collaborative decision making through dynamic information transfer. Air Traffic Control Quart. 4 107-123.