The flow management problem: Recent computational algorithms

Control Engineering Practice

Volumn 6, Issue 6, 1998, Pages 727-733

  Andreatta, Giovanni ^a   Brunetta, Lorenzo ^b   Guastalla, Guglielmo ^c  

^a UNIVERSITY OF PADOVA   (Italy)

^b POLITECNICO DI MILANO   (Italy)

^c MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

air traffic control; combinatorial mathematics; heuristics; integer programming; models

Indexed keywords

GROUND HOLDING POLICIES;

ALGORITHMS; COMBINATORIAL MATHEMATICS; COMPUTER SIMULATION; HEURISTIC METHODS; INTEGER PROGRAMMING; LINEAR PROGRAMMING;

AIR TRAFFIC CONTROL;

EID: 0032101477     PISSN: 09670661     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0967-0661(98)00078-1     Document Type: Article

References (19)

1. Adams, M., Kolitz, S., Milner, J., & Odoni, A.R. (1996). Evolutionary concepts for decentralized air traffic flow management. Air Traffic Control Quarterly 4(4), 281-306.
2. Andreatta, G., Brunetta, L., & Guastalla, G. (1997). Multi-airport ground-holding problem: A heuristic approach based on priority rules. In L. Bianco, P. Dell'Olmo & A.R. Odoni (Eds.), Modeling and Simulation in Air Traffic Management (pp. 71-89). Springer Verlag, Berlin.
3. Andreatta, G., & Tidona, G. (1994). A new formulation for the multi-airport ground-holding problem. Technical report. Dip. di Matematica Pura e Applicata, University of Padova. Padova, Italy.
4. Andreatta, G., & Brunetta, L. (1998). Multi-airport ground-holding problem: A computational evaluation of exact algorithms. Operations Research 46, 57-64.
5. Andreatta, G., Odoni, A.R., & Richetta, O. (1993). Models for the ground-holding problem. In A.R. Odoni & L. Bianco (Eds.), Large-Scale Computation in Air Traffic Control (pp. 125-168). Springer Verlag, Berlin.
6. Andreatta, G., Brunetta, L., & Guastalla, G. (1996). From ground-holding to free flight: A new exact approach. Technical report. Dip. di Matematica Pura e Applicata, University of Padova, Padova, Italy.
7. Bertsimas, D.J., & Stock, S. (1998). The air traffic flow management problem with enroute capacities. Operations Research (to appear). Delahaye, D., Durand, N., Alliot, J.M., & Schoenauer, M. (1994). Genetic algorithms for air traffic control system. Technical report. Centre d'Études de la Navigation Aérienne - Sofréavia. Orly Aérogare Cedex, France.
8. Bertsimas, D.J., & Stock, S. (1998). The air traffic flow management problem with enroute capacities. Operations Research (to appear). Delahaye, D., Durand, N., Alliot, J.M., & Schoenauer, M. (1994). Genetic algorithms for air traffic control system. Technical report. Centre d'Études de la Navigation Aérienne - Sofréavia. Orly Aérogare Cedex, France.
9. FAA, Federal Aviation Administration (1994). Aviation capacity enhancement plan 1994. Technical report. Office of System Capacity and Requirements. Washington, D.C.
10. Jenny, M. (1997). Free flight. Air Traffic Control Quarterly. Matos, P., & Ormerod, R. (1995). The application of operational research to european air traffic flow management - understanding the context. Technical report. Warwick Business School, Warwick, U.K.
11. Jenny, M. (1997). Free flight. Air Traffic Control Quarterly. Matos, P., & Ormerod, R. (1995). The application of operational research to european air traffic flow management - understanding the context. Technical report. Warwick Business School, Warwick, U.K.
12. Matos, P., Chen, B., & Ormerod, R. (1996). Optimisation models for re-routing air traffic flows. Technical report. Warwick Business School, Warwick, U.K.
13. Mugis, L. (1995). Mathematical programming for the air traffic flow management problem with enroute capacities. Technical report. Centre d'Études de la Navigation Aérienne - Sofréavia, Orly Aérogare Cedex, France.
14. Navazio, L., & Romanin-Jacur, G. (1995). Multiple connections multi-airport ground-holding problem: Models and algorithms. Transportation Science (to appear). Odoni, A.R., Deyst, J., Feron, E., Hansman, R.J., Khan, K., Kuchar, J., & Simpson, R.W. (1997). Existing and required modeling capabilities for evaluating atm systems and concepts. Technical report. International Center for Air Transportation, Massachusetts Institute of Technology, Cambridge, MA.
15. Navazio, L., & Romanin-Jacur, G. (1995). Multiple connections multi-airport ground-holding problem: Models and algorithms. Transportation Science (to appear). Odoni, A.R., Deyst, J., Feron, E., Hansman, R.J., Khan, K., Kuchar, J., & Simpson, R.W. (1997). Existing and required modeling capabilities for evaluating atm systems and concepts. Technical report. International Center for Air Transportation, Massachusetts Institute of Technology, Cambridge, MA.
16. Odoni, A.R. (1987). The flow management problem in air traffic control. In A.R. Odoni, L. Bianco & G. Szego (Eds.), Flow Control of Congested Networks (pp. 269-288). Springer Verlag, Berlin.
17. Richetta, O. (1995). Optimal algorithms and a remarkably efficient heuristic for the ground-holding problem in air traffic control. Operations Research 43, 758-770.
18. Vranas, P.B. (1996). Optimal slot allocation for european air traffic flow management. Air Traffic Control Quarterly 4(4), 249-280.
19. Vranas, P.B., Bertsimas, D.J., & Odoni, A.R. (1994). The multi-airport ground-holding problem in air traffic control. Operations Research 42, 249-261.