A combinatorial model to optimize air traffic flow management problems Articles uri icon

publication date

  • December 2019

start page

  • 1

end page

  • 10


  • 112

International Standard Serial Number (ISSN)

  • 0305-0548

Electronic International Standard Serial Number (EISSN)

  • 1873-765X


  • In this paper we introduce a new 0&-1 mathematical formulation for the Air Traffic Flow Management problem. The model is based on a 4D-graph, which allows us to consider the problem not as general combinatorial one, but as a set of shortest path problems with common capacity constraints, a fact that introduces several neat features. Among the decisions considered in the model are ground and air delays, changes in the speed of the aircraft and alternative routes. The proposed model, in comparison with the current state of the art, is shown to be an easy way to model different real complex situations (e.g., more realistic representation of costs and decisions involved, as well as dynamic sector configuration). The rapidity with which the computations are performed in this model shows the applicability of our proposal to the industry.


  • air traffic flow management, 4d-graph, 0–1 mathematical optimization