Skip to Main content Skip to Navigation
Journal articles

Constraint programming for air traffic management : a survey

Abstract : Air traffic management (ATM) under its current paradigm is reaching its structural limits considering the continuously growing demand. The need for a decrease in traffic workload opens numerous problems for optimization, from capacity balancing to conflict solving, using many different degrees of freedom, such as re-routing, flight-level changes, or ground-holding schemes. These problems are usually of a large dimension (there are 30 000 daily flights in Europe in the year 2012) and highly combinatorial, hence challenging for current problem solving technologies. We give brief tutorials on ATM and constraint programming (CP), and survey the literature on deploying CP technology for modelling and solving combinatorial problems that occur in an ATM context.
Document type :
Journal articles
Complete list of metadatas

Cited literature [81 references]  Display  Hide  Download

https://hal-enac.archives-ouvertes.fr/hal-00934670
Contributor : Laurence Porte <>
Submitted on : Tuesday, April 1, 2014 - 5:11:37 PM
Last modification on : Tuesday, October 20, 2020 - 10:32:07 AM
Long-term archiving on: : Tuesday, July 1, 2014 - 10:41:15 AM

File

543.pdf
Publisher files allowed on an open archive

Identifiers

Collections

Citation

Cyril Allignol, Nicolas Barnier, Pierre Flener, Justin Pearson. Constraint programming for air traffic management : a survey. Knowledge Engineering Review, Cambridge University Press (CUP), 2012, 27 (3), pp 361-392. ⟨10.1017/S0269888912000215⟩. ⟨hal-00934670⟩

Share

Metrics

Record views

352

Files downloads

2162