An integer optimization approach to large-scale air traffic flow management

Operations Research

Volumn 59, Issue 1, 2011, Pages 211-227

  Bertsimas, Dimitris ^a   Lulli, Guglielmo ^b   Odoni, Amedeo ^c  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b UNIVERSITY OF MILANO BICOCCA   (Italy)

^c Massachusetts Institute of Technology Cambridge   (United States)

Author keywords

Air traffic; Applications; Integer; Programming; Transportation

Indexed keywords

AIR TRAFFIC FLOW MANAGEMENT; AIR TRAFFIC MANAGEMENT SYSTEMS; AIR TRAFFICS; COMPUTATIONAL TIME; CONTINENTAL SCALE; EN-ROUTE; FLOW MANAGEMENT; INTEGER; INTEGER OPTIMIZATION; OPTIMAL COMBINATION; POLYHEDRAL STRUCTURES; PROBLEM INSTANCES; PROGRAMMING; VALID INEQUALITY;

AIR TRANSPORTATION; INTEGER PROGRAMMING; OPTIMIZATION; TRAFFIC SURVEYS;

AIR TRAFFIC CONTROL;

EID: 79952959077     PISSN: 0030364X     EISSN: 15265463     Source Type: Journal    
DOI: 10.1287/opre.1100.0899     Document Type: Article

References (19)

1. Air Transport Association. 2009. Cost of delays. Accessed June 22, 2009, http://www.airlines.org/economics/cost+of+delays/.
2. Ball, M. O., C. Barnhart, G. Nemhauser, A. Odoni. 2007. Air transportation: Irregular operations and control. C. Barnhart, G. Laporte, eds. Transportation. Handbooks in Operations Research and Management Science, Vol. 14. Elsevier, Amsterdam, 1-73.
3. Bertsimas, D., A. Odoni. 1997. A critical survey of optimization models for tactical and strategic aspects of air traffic flow management. Technical report, NASA, Ames Research Center, Moffett Field, CA.
4. Bertsimas, D., S. Stock Patterson. 1998. The air traffic flow management problem with enroute capacities. Oper. Res. 46(3) 406-422. (Pubitemid 128655441)
5. Bertsimas, D., S. Stock Patterson. 2000. The traffic flow management rerouting problem in air traffic control: A dynamic network flow approach. Transportation Sci. 34(3) 239-255.
6. Castelli, L., L. Corolli. 2010. Personal communication.
7. EUROCONTROL Performance Review Commission. 2004. Performance review report. Accessed January 2008, http://www.eurocontrol.int/prc/public/standard- page/doc-prr.html.
8. Gilbo, E. P. 1993. Airport capacity: Representation, estimation optimization. IEEE Trans. Control Systems Tech. 1(3) 144-154.
9. Hall, W. D. 1999. Efficient capacity allocation in a collaborative air transportation system. Ph.D. dissertation, Massachusetts Institute of Technology, Cambridge, MA.
10. Helme, M. P. 1992. Reducing air traffic delay in a space-time network. IEEE Internat. Conf. Systems, Man and Cybernetics 1 236-242.
11. Hoffman, R., A. Mukherjee, T. Vossen. 2011. Air traffic flow management. C. Barnhart, B. Smith, eds. Quantitative Problem Solving Methods in the Airline Industry: A Modeling Methodology Handbook. International Series in Operations Research and Managment Science. Springer, Norwell, MA.
12. Lindsay, K., E. Boyd, R. Burlingame. 1993. Traffic flow management modeling with the time assignment model. Air Traffic Control Quart. 1(3) 255-276.
13. Lulli, G., A. R. Odoni. 2007. The European air traffic flow management problem. Transportation Sci. 41(4) 1-13.
14. Midkiff, A. H., R. J. Hansman, T. G. Reynolds. 2009. Airline flight operations. P. Belobaba, A. Odoni, C. Barnhart eds. The Global Airline Industry. Handbooks in Operations Research and Management Science. Wiley, Hoboken, NJ, 213-252.
15. Odoni, A. R. 1987. The flow management problem in air traffic control. A. R. Odoni, L. Bianco, G. Szego, eds. Flow Control of Congested Networks. Springer-Verlag, Berlin, 269-288.
16. Sherali, H. D., R. W. Staats, A. A. Trani. 2003. An airspace planning and collaborative decision-making model: Part I-Probabilistic conflicts, workload, and equity considerations. Transportation Sci. 37(4) 434-456.
17. Sherali, H. D., R. W. Staats, A. A. Trani. 2006. An airspace-planning and collaborative decision-making model: Part II-Cost model, data considerations, and computations. Transportation Sci. 40(2) 147-164.
18. U.S. Department of Transportation, Bureau of Transportation Statistics. 2007. Airline on-time statistics. Accessed January 2008, http://www.bts.gov/ programs/airline-information/airline-ontime-statistics/.
19. Vranas, P. B., D. J. Bertsimas, A. R. Odoni. 1994. The multi-airport ground-holding problem in air traffic control. Oper. Res. 42(2) 249-261.