Traffic flow management rerouting problem in air traffic control: A dynamic network flow approach

Transportation Science

Volumn 34, Issue 3, 2000, Pages 239-255

  Bertsimas, Dimitris ^a   Patterson, Sarah Stock ^b  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b DUKE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; FLIGHT DYNAMICS; LAGRANGE MULTIPLIERS; MATHEMATICAL PROGRAMMING; OPTIMAL CONTROL SYSTEMS;

FLIGHT PATHS; LAGRANGIAN RELAXATION;

AIR TRAFFIC CONTROL;

EID: 0034244734     PISSN: 00411655     EISSN: None     Source Type: Journal    
DOI: 10.1287/trsc.34.3.239.12300     Document Type: Article

References (24)

1. M. ADAMS, S. KOLITZ, J. MILNER, AND A. ODONI, "Evolutionary concepts for Decentralized Air Traffic Flow Management," Air Traffic Control Quart. 4, 281-306 (1997).
2. G. ANDREATTA AND L. BRUNETTA, "Multiairport Ground Holding Problem: A Computational Evaluation Of Exact Algorithms," Opns. Res. 46, 57-64 (1998).
3. G. ANDREATTA, A. R. ODONI, AND O. RICHETTA, "Models for the Ground-Holding Problem," in Large-Scale Computation and Information Processing in Air Traffic Control, L. Bianco and A. R. Odoni (eds), 125-168, Springer-Verlag, Berlin (1993).
4. G. ANDREATTA AND G. TIDONA, "A New Formulation for the Multi-Airport Ground-Holding Problem," Internal Report No. 3, Department of Pure and Applied Mathematics, University of Padova, Italy, 1994.
5. J. E. ARONSON, "A Survey of Dynamic Network Flows," Ann. Opns. Res. 20, 1-66 (1989).
6. D. BERTSIMAS AND S. STOCK PATTERSON, "The Air Traffic Flow Management Problem with Enroute Capacities," Opns. Res. 46, 406-422 (1998).
7. J. H. BOOKBINDER AND S. P. SETHI, "The Dynamic Transportation Problem: A Survey," Naval Res. Logist. Quart. 27, 65-88 (1980).
8. L. BRUNETTA, G. GUASTALLA, AND L. NAVAZIO, "A New Approach for Solving the Multi-Airport Ground Holding Problem," Ann. Opns. Res. 81, 271-287 (1996).
9. H. EVERETT, "Generalized Lagrange Multiplier Method for Solving Problems of Optimum Allocation of Resources," Opns. Res. 3, 399-417 (1963).
10. L. R. FORD AND D. R. FULKERSON, Flows in Networks, Princeton University Press, Princeton, New Jersey, 1958.
11. M. HELME, "Reducing Air Traffic Delay in a Space-Time Network," Proceedings of the IEEE International Conference on Systems, Man, and Cybernetics, 236-242, 1994.
12. M. JENNY (ed.), "Foreword," Air Traffic Control Quart. 5, 129-132 (1997).
13. K. S. LINDSAY, E. A. BOYD, AND R. BURLINGAME, "Traffic Flow Management Modeling with the Time Assignment Model," Air Traffic Control Quart. 1, 255-276 (1993).
14. L. MACDONALD, "Collaborative Decision Making in Aviation," J. Air Traffic Control 40, 12-17 (1998).
15. G. NEMHAUSER AND L. WOLSEY, Integer and Combinatorial Optimization, John Wiley & Sons, New York, 1988.
16. A. R. ODONI, "The Flow Management Problem in Air Traffic Control," in Flow Control of Congested Networks, A. R. Odoni and G. Szego (eds), 269-288, Springer-Verlag, Berlin, 1987.
17. W. B. POWELL, P. JAILLET, AND A. R. ODONI, "Stochastic and Dynamic Networks and Routing," in Handbooks in Operations Research and Management Science: Networks, M. O. Ball, T. L. Magnanti, C. L. Monma, and G. L. Nemhauser (eds), Elsevier Science Publishers B.V., 1995.
18. G. E. PUGH, Value-Driven Methods of Decision and Control, draft of a textbook, 3-5, 1993.
19. O. RlCHETTA AND A. R. ODONI, "Solving Optimally the Static Ground-Holding Policy Problem in Air Traffic Control," Transp. Sci. 27, 228-238 (1993).
20. O. RICHETTA AND A. R. ODONI, "Dynamic Solution to the Ground-Holding Policy Problem in Air Traffic Control," Transp. Res. 28a, 167-185 (1994).
21. M. TERRAB AND A. R. ODONI, "Strategic Flow Control on an Air Traffic Network," Opns. Res. 41, 138-152 (1991).
22. M. TERRAB AND S. PAULOSE, Dynamic Strategic and Tactical Air Traffic Flow Control, Technical Report, Rensselaer Polytechnic Institute, Troy, NY, 1993.
23. P. VRANAS, D. BERTSIMAS, AND A. R. ODONI, "The Multi-Airport Ground-Holding Problem in Air Traffic Control," Opns. Res. 42, 249-261 (1994a).
24. P. VRANAS, D. BERTSIMAS, AND A. R. ODONI, "Dynamic Ground-Holding Policies for a Network of Airports," Transp. Sci. 28, 275-291 (1994b).