Comparison of formulations for the single-airport ground-holding problem with banking constraints

Operations Research

Volumn 48, Issue 4, 2000, Pages 578-590

  Hoffman, Robert ^a   Ball, Michael O ^a,b  

^a Metron   (United States)

^b UNIVERSITY OF MARYLAND   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AIR TRAFFIC CONTROL; AIRCRAFT LANDING; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; CONSTRAINT THEORY; INTEGER PROGRAMMING; ITERATIVE METHODS; MATHEMATICAL MODELS; MATHEMATICAL TRANSFORMATIONS; OPERATIONS RESEARCH; PROBLEM SOLVING; SCHEDULING;

BANKING CONSTRAINTS; BRANCHING TECHNIQUES; COLLOBORATIVE DECISION MAKING; HUBBING OPERATIONS; SINGLE AIRPORT GROUND HOLDING PROBLEM;

AIR TRANSPORTATION;

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

References (15)

1. Andreatta, G., G. Romanin-Jacur. 1987. Aircraft flow management under congestion. Transp. Sci. 21 249-253.
2. _, A. R. Odoni, O. Richetta. 1993. Models for the ground-holding problem. In Large-Scale Computation and Information Processing in Air Traffic Control. L. Bianco and A. R. Odoni (eds.), Springer-Verlag, Berlin.
3. Attwool, V. W. 1977. Some mathematical aspects of air traffic systems. J. Inst. Navig. 30 394-411.
4. Ball, M. O., W. Liu, W. R. Pulleyblank. 1989. Two-terminal Steiner tree polyhedra. In Contributions to Operations Research and Economics: The Twentieth Anniversary of CORE. MIT Press, Cambridge, MA.
5. Bertsimas, D., S. Stock Patterson. 1996. The air traffic flow management problem with enroute capacities. Oper. Res. 46 406-422.
6. Nemhauser, G. L., L. Wolsey. 1988. Integer and Combinatorial Optimization. Wiley, New York.
7. Odoni, A. R. 1987. The flow management problem in air traffic control. In Flow Control of Congested Networks. A. R. Odoni, L. Bianco, and G. Szego (eds.), Springer Verlag, New York.
8. Pulleyblank, W. R. 1989. Polyhedral combinatorics. In Handbook on Operations Research and Management Science, Volume 1: Optimization. G. L. Nemhauser, A. H. G. Rinnooy Kan, and M. J. Todd (eds.), North-Holland, Amsterdam.
9. Richetta, O, A. R. Odoni. 1993. Solving optimally the static ground-holding policy problem in air traffic control. Transp. Sci. 27 228-238.
10. _. 1995. Optimal algorithms and a remarkably efficient heuristic for the ground-holding problem in air traffic control. Oper. Res. 43 758-770.
11. Sokkapia, B. G. 1985. Arrival Flow Management as a Feedback Control System. The Mitre Corporation, Washington, DC.
12. Terrab, M., A. R. Odoni. 1993. Strategic flow management for air traffic control. Oper. Res. 41 138-152.
13. Vranas, P., D. Bertsimas, A. R. Odoni. 1994a. The multi-airport ground-holding problem in air traffic control. Oper. Res. 42 249-261.
14. _,_,_. 1994b. Dynamic ground-holding policies for a network of airports. Transp. Sci. 28 275-291.
15. Wang, H. 1991. A dynamic programming framework for the global flow control problem in air traffic management. Transp. Sci. 25 308-313.