In this paper, we present a new Integer Program (IP) for the Air Traffic Flow Management (ATFM) problem. The model we propose provides a complete representation of all the phases of each flights, i.e., the phase of taking-off, of cruising and of landing; suggesting all the actions to be implemented to achieve the goal of safe, efficient, and expeditious aircraft movement. The distinctive feature of the model is that it allows rerouting decisions. These decisions are formulated by means of "local" conditions, which allow us to represent such decisions in a very compact way by only introducing new constraints. Moreover, to strengthen the polyhedral structure of the underlying relaxation, we also present three classes of valid inequalities. We report short computational times (less than 15 minutes) on instances of the size of the US air tra±c control system that make it realistic that our approach can be used as the main engine of managing air tra±c in the US.

Bertsimad, D., Odoni, A., Lulli, G. (2011). An Integer Optimization Approach to Large-Scale Air Traffic Flow Management. OPERATIONS RESEARCH, 59(1), 211-227 [10.1287/opre.1100.0899].

An Integer Optimization Approach to Large-Scale Air Traffic Flow Management

LULLI, GUGLIELMO
2011

Abstract

In this paper, we present a new Integer Program (IP) for the Air Traffic Flow Management (ATFM) problem. The model we propose provides a complete representation of all the phases of each flights, i.e., the phase of taking-off, of cruising and of landing; suggesting all the actions to be implemented to achieve the goal of safe, efficient, and expeditious aircraft movement. The distinctive feature of the model is that it allows rerouting decisions. These decisions are formulated by means of "local" conditions, which allow us to represent such decisions in a very compact way by only introducing new constraints. Moreover, to strengthen the polyhedral structure of the underlying relaxation, we also present three classes of valid inequalities. We report short computational times (less than 15 minutes) on instances of the size of the US air tra±c control system that make it realistic that our approach can be used as the main engine of managing air tra±c in the US.
Articolo in rivista - Articolo scientifico
Optimization, Air Traffic Flow Management
English
2011
59
1
211
227
none
Bertsimad, D., Odoni, A., Lulli, G. (2011). An Integer Optimization Approach to Large-Scale Air Traffic Flow Management. OPERATIONS RESEARCH, 59(1), 211-227 [10.1287/opre.1100.0899].
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10281/22032
Citazioni
  • Scopus 203
  • ???jsp.display-item.citation.isi??? 157
Social impact