E. Commission, Commission staff working paper on preparing a deployment strategy for the Single European Sky technological pillar, 2010.

O. Rodionova, M. Sbihi, D. Delahaye, and M. Mongeau, Optimization of aicraft trajectories in North Atlantic oceanic airspace, ICRAT 2012, 5th International Conference on Research in Air Transportation, 2012.
URL : https://hal.archives-ouvertes.fr/hal-00938895

O. Rodionova, M. Sbihi, D. Delahaye, and M. Mongeau, North Atlantic Aircraft Trajectory Optimization, IEEE Transactions on Intelligent Transportation Systems, vol.15, issue.5, pp.2202-2212, 2014.
DOI : 10.1109/TITS.2014.2312315
URL : https://hal.archives-ouvertes.fr/hal-00981337

O. Rodionova, D. Delahaye, M. Sbihi, and M. Mongeau, Trajectory prediction in North Atlantic oceanic airspace by wind networking, 2014 IEEE/AIAA 33rd Digital Avionics Systems Conference (DASC), 2014.
DOI : 10.1109/DASC.2014.6979511
URL : https://hal.archives-ouvertes.fr/hal-00996689

B. Sridhar, N. Y. Chen, H. K. Ng, O. Rodionova, D. Delahaye et al., Strategic Planning of Efficient Oceanic Flights, Eleventh USA/Europe Air Traffic Management Research and Development Seminar (ATM2015), 2015.
URL : https://hal.archives-ouvertes.fr/hal-01168653

M. S. Nolan, Fundamentals of Air Traffic Control, Cengage Learning, 2010.

R. F. Stengel, Flight dynamics, Aircraft Engineering and Aerospace Technology, vol.77, issue.3, 2004.
DOI : 10.1108/aeat.2005.12777cae.002

E. Torenbeek, Optimum Cruise Performance of Subsonic Transport Aircraft, 1998.

G. Kulesa, Weather and Aviation: How Does Weather Affect the Safety and Operations of Airports and Aviation, and How Does FAA Work to Manage Weatherrelated Effects? In The Potential Impacts of Climate Change on Transportation, 2003.

R. Morgford, J. A. Guttman, S. L. Morrow, and P. Kopardekar, The Complexity Construct in Air Traffic Control: A Review ans Synthesis of the Literature, 1995.

D. Delahaye, S. Puechmorel, J. Hansman, and J. Histon, Air Traffic Complexity Map Based on Non Linear Dynamical Systems, Air Traffic Control Quarterly, vol.12, issue.4, pp.367-388, 2004.
URL : https://hal.archives-ouvertes.fr/hal-01004143

M. Prandini, L. Piroddi, S. Puechmorel, and S. L. Brazdilova, Toward Air Traffic Complexity Assessment in New Generation Air Traffic Management Systems, IEEE Transactions on Intelligent Transportation Systems, vol.12, issue.3, pp.809-818, 2011.
DOI : 10.1109/TITS.2011.2113175
URL : https://hal.archives-ouvertes.fr/hal-01020894

G. J. Couluris, Automatic dependent surveillance benefit and cost analysis, 1990.

N. Doc-007, Guidance concerning air navigation in and above the North Atlantic MNPS airspace. International Civil Aviation Organisation (ICAO), Published on behalf of the North Atlantic Systems Planning Group (NAT SPG) by the European and North Atlantic Office of ICAO, 2012.

Y. S. Wu, L. Hamrick, T. Karakis, and M. Merkle, Performance Metrics for Oceanic Air Traffic Management, Air Traffic Control Quarterly, vol.12, issue.4, pp.315-338, 2004.

S. C. Mohleji and J. Hoffman, Performance analysis of North Pacific Operations using an automated air traffic control system simulation, IEEE Transactions on Control Systems Technology, vol.1, issue.3, pp.179-185, 1993.
DOI : 10.1109/87.251885

C. M. Gerhardt-falk, E. A. Elsayed, D. Livingston, and B. Colamosca, Simulation of the North Atlantic Air Traffic and Separation Scenarios, 2000.

A. Williams, S. Mondoloni, R. Western, T. Karakis, and K. Jones, Beneficial Applications of Airborne Separation Assurance Systems (ASAS) in the Southern Pacific Airspace, AIAA 5th ATIO and16th Lighter-Than-Air Sys Tech. and Balloon Systems Conferences, 2005.
DOI : 10.2514/6.2005-7337

A. Williams, S. Mondoloni, R. Western, T. Karakis, and K. Jones, Application of Airborne Systems for Improving North Atlantic Organized Track System Operations, AIAA 5th ATIO and16th Lighter-Than-Air Sys Tech. and Balloon Systems Conferences, 2005.
DOI : 10.2514/6.2005-7338

R. C. Chartrand, F. J. Bussink, T. J. Graff, J. L. Murdoch, and K. M. Jones, Operational Improvements From In-trail Procedure the in the North Atlantic Organized Track System, The 26th Congress of ICAS and 8th AIAA ATIO, 2008.
DOI : 10.2514/6.2008-8898

A. Williams and I. Greenfeld, Benefits Assessment of Reduced Separations in North Atlantic Organized Track System, 6th AIAA Aviation Technology, Integration and Operations Conference (ATIO), 2006.
DOI : 10.2514/6.2006-7816

A. R. Williams, Benefits Assessment of Reduced Separations in North Atlantic Organized Track System, 6th AIAA Aviation Technology, Integration and Operations Conference (ATIO), 2005.
DOI : 10.2514/6.2006-7816

P. Louyot, ASEP-ITM simulations from traffic data Advanced Safe Separation Technologies and Algorithms (ASSTAR) Project, 2007.

M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, Series of Books in the Mathematical Sciences, 1979.

D. Goldberg, Genetic Algorithms in Search Optimization and Machine Learning, 1989.

S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi, Optimization by Simulated Annealing, Science, vol.220, issue.4598, pp.671-680, 1983.
DOI : 10.1126/science.220.4598.671

E. Aarts and J. Korst, Simulated Annealing and Boltzmann Machine, 1989.

M. E. Lubbecke and J. Desrosiers, Selected Topics in Column Generation, Operations Research, vol.53, issue.6, pp.1007-1023, 2005.
DOI : 10.1287/opre.1050.0234

I. Muter, I. Birnil, and K. Bulbul, Simultaneous column-and-row generation for large-scale linear programs with column-dependent-rows, Mathematical Programming, vol.29, issue.9, pp.47-82, 2013.
DOI : 10.1007/s10107-012-0561-8

G. Diepen, J. M. Van-den-akker, J. A. Hoogeveen, and J. W. Smeltink, Using column generation for gate planning at Amsterdam Airport Schiphol, 2007.

Z. Lianf, Column generation and network modeling in large-scale logistics networks, 2011.

S. Gabteni and M. Gronkvist, A Hybrid Column Generation and Constraint Programming Optimizer for the Tail Assignment Problem. Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems Lecture Notes in Computer Science, pp.89-103, 2006.

M. S. Rasmussen, R. M. Lusby, D. M. Ryan, and J. Larsen, A Subsequence Generation Approach for the Airline Crew Pairing Problem, 2011.

I. Muter, S. Birbil, K. Bulbul, G. Sahin, and H. Yenigun, Solving a robust airline crew pairing problem with column generation, Computers & Operations Research, vol.40, issue.3, pp.815-830, 2013.
DOI : 10.1016/j.cor.2010.11.005

A. Mercier and F. Soumis, An integrated aircraft routing, crew scheduling and flight retiming model, Computers & Operations Research, vol.34, issue.8, pp.2251-2265, 2007.
DOI : 10.1016/j.cor.2005.09.001

S. Maher, Solving the Integrated Airline Recovery Problem Using Column-and-Row Generation, Transportation Science, vol.50, issue.1, 2014.
DOI : 10.1287/trsc.2014.0552

J. Zurek, Z. Smalko, and M. Zieja, Methods applied to identify causes of air events. Reliability, Risk and Safety, Theory and Applications, vol.3, pp.1817-1822, 2010.

R. A. Petersen, Do automated meteorological data reports from commercial aircraft improve forecast? In ICAO Magazine, 2004.

R. Wood, Aircraft Observations of Boundary Layer Structure, 1997.

J. A. Leise and J. M. Masters, Wind Measurement from Aircraft, 1993.

D. Khelif, S. P. Burns, and C. A. Friehe, Improved Wind Measurements on Research Aircraft, Journal of Atmospheric and Oceanic Technology, vol.16, issue.7, pp.860-875, 1999.
DOI : 10.1175/1520-0426(1999)016<0860:IWMORA>2.0.CO;2

D. Delahaye and S. Puechmorel, TAS and wind estimation from radar data, 2009 IEEE/AIAA 28th Digital Avionics Systems Conference, 2009.
DOI : 10.1109/DASC.2009.5347547
URL : https://hal.archives-ouvertes.fr/hal-00938201

R. E. Cole, C. Richard, S. Kim, and D. Bailey, An Assessment of the 60 km Rapid Update Cycle (RUC) with Near Real-Time Aircraft Reports, 1998.

R. E. Cole, S. M. Green, and M. R. Jardin, Improving RUC-1 Wind Estimates by Incorporating Near-Real-Time Aircraft Reports, Weather and Forecasting, vol.15, issue.4, pp.447-460, 2000.
DOI : 10.1175/1520-0434(2000)015<0447:IRWEBI>2.0.CO;2

B. E. Schwartz, S. G. Benjamin, S. M. Green, and M. R. Jardin, Accuracy of RUC-1 and RUC-2 Wind and Aircraft Trajectory Forecast by Comparison with ACARS observations. Weather and Forecasting, pp.313-326, 2000.

S. G. Benjamin, J. B. Moninger, W. R. , S. R. Sahm, B. E. Schwartz et al., Relative Short-Range Forecast Impact from Aircraft, and Mesonet Observations via the RUC Hourly Assimilation Cycle. Mounthly Weather Review, pp.1319-1343, 2010.

W. R. Moninger, S. G. Benjamin, J. B. , T. W. Schlatter, T. L. Smith et al., Evaluation of regional aircraft observations using tamdar. Weather and Forecasting, pp.627-645, 2010.

C. Cardinali, L. Rukhovets, and J. Tenenbaum, Jet Stream Analysis and Forecast Errors Using GADS Aircraft Observations in the DAO, ECMWF, and NCEP Models, Monthly Weather Review, vol.132, issue.3, pp.764-779, 2004.
DOI : 10.1175/1520-0493(2004)132<0764:JSAAFE>2.0.CO;2

S. G. Benjamin, B. E. Schwartz, and R. E. Cole, Accuracy of ACARS Wind and Temperature Observation Determined by Collocation. Weather and Forecasting, pp.1032-1038, 1999.

C. Drue, W. Frey, A. Hoff, and T. Hauf, Aircraft type-specific errors in AMDAR weather reports from commercial aircraft, Quarterly Journal of the Royal Meteorological Society, vol.27, issue.630, pp.229-239, 2008.
DOI : 10.1002/qj.205

C. Dey, The WMO format for the storage of weather product information and the exchange of weather product messages in gridded binary form as used by NCEP central operations, Department of Commerce, National Oceanic and Atmospheric Administration, National Weather Service, National Centers for Environmental Prediction, 1998.

A. Hollingsworth and P. Lonnberg, The statistical structure of shortrange forecast errors as determined from radiosonde data. Part I: The wind field, Tellus, vol.38, issue.2, pp.111-136, 1986.

S. Mondoloni, Aircraft trajectory prediction errors: Including a summary of error sources and data, FAA/Eurocontrol Action Plan, vol.16, 1998.

W. Glover and J. Lygeros, A Multi-Aircraft Model for Conflict Detection and Resolution Algorithm Evaluation, Distributed Control and Stochastic Analysis of Hybrid Systems Supporting Safety Critical Real-Time Systems Design (HYBRIDGE), 2004.

I. Lymperopoulos, G. Chaloulos, and J. Lygeros, An advanced particle filtering algorithm for improving conflict detection in Air Traffic Control, International Conference on Research in Air Transportation (ICRAT), 2010.

I. Lymperopoulos and J. Lygeros, Sequential Monte Carlo methods for multi-aircraft trajectory prediction in air traffic management, International Journal of Adaptive Control and Signal Processing, vol.22, issue.2, pp.830-849, 2010.
DOI : 10.1002/acs.1174

I. R. Oliveira, R. Quachio, and P. S. Cugnasca, Improving Computation of Simulated Wind-Prediction Error for Air Traffic Applications, Journal of Aerospace Information Systems, vol.11, issue.7, pp.423-432, 2014.
DOI : 10.2514/1.I010121

A. G. Lee, S. S. Weygandt, J. R. Schwartz, and B. Murphy, Performance of Trajectory Models with Wind Uncertainty, AIAA Modeling and Simulation Technologies Conference, 2009.
DOI : 10.2514/6.2009-5834

K. J. Viets and C. G. Ball, Validating a future operational concept for en route air traffic control, IEEE Transactions on Intelligent Transportation Systems, vol.2, issue.2, pp.63-71, 2001.
DOI : 10.1109/6979.928717

M. F. Lupu, E. Feron, and Z. Mao, Influence of Aircraft Maneuver Preference Variability on Airspace Usage, IEEE Transactions on Intelligent Transportation Systems, vol.12, issue.4, pp.1446-1461, 2011.
DOI : 10.1109/TITS.2011.2159267

D. B. Kirk, S. H. Heagy, and M. J. Yablonski, Problem resolution support for free flight operations, IEEE Transactions on Intelligent Transportation Systems, vol.2, issue.2, pp.72-80, 2001.
DOI : 10.1109/6979.928718

S. Alam and H. A. Abbass, ATOMS: Air Traffic Operations and Management Simulator, IEEE Transactions on Intelligent Transportation Systems, vol.9, issue.2, pp.209-225, 2008.
DOI : 10.1109/TITS.2008.922877

E. A. Irvine, B. J. Hoskins, K. P. Shine, R. W. Lunnon, and C. Froemming, Characterizing North Atlantic weather patterns for climate-optimal aircraft routing, Meteorological Applications, vol.136, issue.12, pp.80-93, 2013.
DOI : 10.1002/met.1291

B. Sridhar, H. K. Ng, F. Linke, and N. Y. Chen, Benefits Analysis of Wind-Optimal Operations For Trans-Atlantic Flights, 14th AIAA Aviation Technology, Integration, and Operations Conference, 2014.
DOI : 10.2514/6.2014-2583

M. Jardin and A. E. Bryson, Neighboring Optimal Aircraft Guidance in Winds, Journal of Guidance, Control, and Dynamics, vol.24, issue.4, pp.710-715, 2001.
DOI : 10.2514/2.4798

H. K. Ng, B. Sridhar, S. Grabbe, and N. Y. Chen, Cross-Polar Aircrfat Trajectory Optimization and the Potential Climate Impact, IEEE/AIAA 30th Digital Avionics System Conference, 2011.

B. Sridhar, N. Y. Chen, H. K. Ng, and F. Linke, Design of Aircraft Trajectories based on Trade-offs between Emission Sources, 9th USA/Europe Air Traffic Management Research and Development Seminar (ATM11), 2011.

H. K. Ng and B. Sridhar, A Practical Approach for Optimizing Aircraft Trajectories in Winds, IEEE/AIAA 31th Digital Avionics System Conference, 2012.

H. K. Ng, B. Sridhar, N. Y. Chen, and J. Li, Three-Dimensional Trajectory Design for Reducing Climate Impact of Trans-Atlantic Flights, 14th AIAA Aviation Technology, Integration, and Operations Conference, 2014.
DOI : 10.2514/6.2014-2289

S. Grabbe and B. Sridhar, Central East Pacific Flight Routing, AIAA Guidance, Navigation, and Control Conference and Exhibit, 2006.
DOI : 10.2514/6.2006-6773

E. I. Andresson, Lateral Optimization of Aircraft Tracks in Reykjavik Air Traffic Control Area, 2012.

N. K. Wickramasinghe, A. Harada, and Y. Miyazawa, Flight Trajectory Optimization for an Efficient Air Transportation System, 28th International Congress of the Aeronautical Science, p.2012, 2012.

B. Girardet, L. Lapasset, D. Delahaye, and C. Rabut, Wind-optimal path planning: Application to aircraft trajectories, 2014 13th International Conference on Control Automation Robotics & Vision (ICARCV), 2014.
DOI : 10.1109/ICARCV.2014.7064521
URL : https://hal.archives-ouvertes.fr/hal-01129968

J. Reif and M. Sharir, Motion planning in the presence of moving obstacles, Journal of the ACM, vol.41, issue.4, pp.764-790, 1994.
DOI : 10.1145/179812.179911

J. K. Kuchar and L. C. Yang, A review of conflict detection and resolution modeling methods, IEEE Transactions on Intelligent Transportation Systems, vol.1, issue.4, pp.179-189, 2000.
DOI : 10.1109/6979.898217

Z. H. Mao, E. Feron, and K. Bilimoria, Stability and Performance of Intersecting Aircraft Flows Under Decentralized Conflict Avoidance Rules, IEEE Transactions on Intelligent Transportation Systems, vol.2, issue.2, pp.101-109, 2001.

L. Pallottino, E. Feron, and A. Bucchi, Conflict resolution problems for air traffic management systems solved with mixed integer programming, IEEE Transactions on Intelligent Transportation Systems, vol.3, issue.1, pp.3-11, 2002.
DOI : 10.1109/6979.994791

L. Peng and Y. Lin, Study on the Model for Horizontal Escape Maneuvers in TCAS, IEEE Transactions on Intelligent Transportation Systems, vol.11, issue.2, pp.392-398, 2010.
DOI : 10.1109/TITS.2010.2044790

M. A. Christodoulou and S. G. Kodaxakis, Automatic Commercial Aircraft-Collision Avoidance in Free Flight: The Three-Dimensional Problem, IEEE Transactions on Intelligent Transportation Systems, vol.7, issue.2, pp.242-249, 2006.
DOI : 10.1109/TITS.2006.874684

A. Bicchi and L. Pallottino, On optimal cooperative conflict resolution for air traffic management systems, IEEE Transactions on Intelligent Transportation Systems, vol.1, issue.4, pp.221-232, 2000.
DOI : 10.1109/6979.898228

N. Dougui, D. Delahaye, S. Peuchmorel, and M. Mongeau, A light-propagation model for aircraft trajectory planning, Journal of Global Optimization, vol.7, issue.2, pp.873-895, 2013.
DOI : 10.1007/s10898-012-9896-1
URL : https://hal.archives-ouvertes.fr/hal-00935210

D. Delahaye, C. Peyronne, M. Mongeau, and S. Peuchmorel, Aircraft conflict resolution by genetic algorithm and b-spline approximation, 2nd ENRI International Workshop on ATM/CNS, pp.71-78, 2011.
URL : https://hal.archives-ouvertes.fr/hal-00956473

S. Chaimatanan, D. Delahaye, and M. Mongeau, A Hybrid Metaheuristic Optimization Algorithm for Strategic Planning of 4D Aircraft Trajectories at the Continental Scale, IEEE Computational Intelligence Magazine, vol.9, issue.4, pp.46-61, 2014.
DOI : 10.1109/MCI.2014.2350951

M. R. Jardin, Real-time conflict-free trajectory optimization, 5th USA/Europe Air Traffic Management Research and Development Seminar (ATM 2003 R&D)

S. Grabbe, B. Sridhar, and A. Mukherjee, Central East Pacific Flight Scheduling, AIAA Guidance, Navigation and Control Conference and Exhibit, 2007.
DOI : 10.2514/6.2007-6447

S. Grabbe, B. Sridhar, and A. Mukherjee, Scheduling Wind-Optimal Central East Pacific Flights, Air Traffic Control Quaterly, vol.16, issue.3, pp.187-210, 2008.

B. Girardet, Trafic aerien: determination optimale et globale des trajectoires d'avion en presence de vent, General Mathematics
URL : https://hal.archives-ouvertes.fr/tel-01127339

S. Chaimatanan, Strategic aircraft trajectory planning, 2014.

G. Gyatt, The Standard Atmosphere. Atmosculator, 2011. A mathematical model of the, 1976.

P. L. Massoglia, M. T. Pozesky, and G. T. Germana, The use of satellite technology for oceanic air traffic control, Proceedings of the IEEE, pp.1695-1708, 1989.
DOI : 10.1109/5.47732

J. Zhang, W. Liu, and Y. Zhu, Study of ADS-B Data Evaluation, Chinese Journal of Aeronautics, vol.24, issue.4, pp.461-466, 2011.
DOI : 10.1016/S1000-9361(11)60053-8

T. Cho, I. Song, E. Jang, W. Yoon, and S. Choi, The Improvement of Aircraft Position Information with Unscented Kalman Filter, International Journal of Database Theory and Application, vol.5, issue.2, pp.75-82, 2012.

T. Gilbert and R. Bruno, Surveillance and Broadcast Services - An effective nationwide solution, 2009 Integrated Communications, Navigation and Surveillance Conference, 2009.
DOI : 10.1109/ICNSURV.2009.5172872

C. Strong and R. E. Davis, Variability in the Position and Strength of Winter Jet Stream Cores Related to Northern Hemisphere Teleconnections, Journal of Climate, vol.21, issue.3, pp.584-592, 2008.
DOI : 10.1175/2007JCLI1723.1

T. Woollings, A. Hannachi, and B. Hoskins, Variability of the North Atlantic eddy-driven jet stream, Quarterly Journal of the Royal Meteorological Society, vol.23, issue.16, pp.856-868, 2010.
DOI : 10.1002/qj.625

E. P. Gerber and G. K. Vallis, On the Zonal Structure of the North Atlantic Oscillation and Annular Modes, Journal of the Atmospheric Sciences, vol.66, issue.2, pp.332-352, 2009.
DOI : 10.1175/2008JAS2682.1

D. J. Brayshaw, B. Hoskins, and M. Blackburn, The Basic Ingredients of the North Atlantic Storm Track. Part I: Land???Sea Contrast and Orography, Journal of the Atmospheric Sciences, vol.66, issue.9, pp.2539-2558, 2009.
DOI : 10.1175/2009JAS3078.1

T. Woollings, J. G. Pinto, and S. J. , Dynamical Evolution of North Atlantic Ridges and Poleward Jet Stream Displacements, Journal of the Atmospheric Sciences, vol.68, issue.5, pp.954-963, 2011.
DOI : 10.1175/2011JAS3661.1