A two-stage stochastic integer programming model for air traffic flow management

Corolli, Luca and Lulli, Guglielmo and Ntaimo, Lewis and Venkatachalam, Saravanan (2017) A two-stage stochastic integer programming model for air traffic flow management. IMA Journal of Management Mathematics, 28 (1). pp. 19-40. ISSN 1471-678X

Full text not available from this repository.


The high cost of flight delays for airlines has motivated scientific research in air traffic flow management (ATFM). The majority of ATFM models in the literature are deterministic and do not take into account stochastic factors such as weather. In this paper, new stochastic programming models for ATFM are proposed. The models include as tactical control options: ground holding, airborne holding and rerouting. To solve the models, a new heuristic method that takes advantage of the problem structure is derived and illustrated. Computational results show that the heuristic method provides practical computation times. Furthermore, the value of the stochastic solution is up to 14% for cases where adverse weather affects a significant part of the network. This implies that using the proposed approach to make air traffic flow decisions can lead to tangible monetary benefits for airlines.

Item Type:
Journal Article
Journal or Publication Title:
IMA Journal of Management Mathematics
Uncontrolled Keywords:
ID Code:
Deposited By:
Deposited On:
09 Aug 2016 14:04
Last Modified:
22 Nov 2022 02:55