Abstract
In this paper, we present a new Integer Program (IP) for the Air Traffic Flow Management (ATFM) problem. The model we propose provides a complete representation of all the phases of each flights, i.e., the phase of taking-off, of cruising and of landing; suggesting all the actions to be implemented to achieve the goal of safe, efficient, and expeditious aircraft movement. The distinctive feature of the model is that it allows rerouting decisions. These decisions are formulated by means of “local” conditions, which allow us to represent such decisions in a very compact way by only introducing new constraints. Moreover, to strengthen the polyhedral structure of the underlying relaxation, we also present three classes of valid inequalities.
We report short computational times (less than 15 minutes) on instances of the size of the US air traffic control system that make it realistic that our approach can be used as the main engine of managing air traffic in the US.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Bertsimas, D., Odoni, A.: A critical survey of optimization models for tactical and strategic aspects of air traffic flow management. Technical report, NASA (1997)
Bertsimas, D., Stock, S.: The Air Traffic Management Problem with Enroute Capacities. Operations Research 46, 406–422 (1998)
Bertsimas, D., Stock Patterson, S.: The Traffic Flow Management Rerouting Problem in Air Traffic Control: A Dynamic Network Flow Approach. Transportation Science 34, 239–255 (2000)
EUROCONTROL Performance Review Commission, Performance Review Report, Brussels (2004)
Helme, M.: Reducing air traffic delay in a space-time network. In: IEEE International Conference on Systems, Man and Cybernetics, vol. 1, pp. 236–242 (1992)
Hoffman, R., Mukherjee, A., Vossen, T.: Air Traffic Flow Management. Working Paper (2007)
Lindsay, K., Boyd, E., Burlingame, R.: Traffic flow management modeling with the time assignment model. Air Traffic Control Quarterly 1, 255–276 (1993)
Lulli, G., Odoni, A.R.: The European Air Traffic Flow Management Problem. Transportation Science 41, 1–13 (2007)
Odoni, A.R.: The Flow Management Problem in Air Traffic Control. In: Odoni, A.R., Bianco, L., Szego, G. (eds.) Flow Control of Congested Networks, pp. 269–288. Springer, Berlin (1987)
Vranas, P.B., Bertsimas, D., Odoni, A.R.: The Multi-Airport Ground Holding Problem in Air Traffic Control. Operations Research 42, 249–261 (1994)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bertsimas, D., Lulli, G., Odoni, A. (2008). The Air Traffic Flow Management Problem: An Integer Optimization Approach. In: Lodi, A., Panconesi, A., Rinaldi, G. (eds) Integer Programming and Combinatorial Optimization. IPCO 2008. Lecture Notes in Computer Science, vol 5035. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-68891-4_3
Download citation
DOI: https://doi.org/10.1007/978-3-540-68891-4_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-68886-0
Online ISBN: 978-3-540-68891-4
eBook Packages: Computer ScienceComputer Science (R0)