Home > Research > Publications & Outputs > The air traffic flow management problem

Research

Links

Text available via DOI:

View graph of relations

The air traffic flow management problem: An integer optimization approach

Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSN › Conference contribution/Paper › peer-review

Published

Standard

The air traffic flow management problem: An integer optimization approach. / Bertsimas, Dimitris; Lulli, Guglielmo; Odoni, Amedeo.
Integer Programming and Combinatorial Optimization - 13th International Conference, IPCO 2008, Proceedings. 2008. p. 34-46 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5035 LNCS).

Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSN › Conference contribution/Paper › peer-review

Harvard

Bertsimas, D, Lulli, G & Odoni, A 2008, The air traffic flow management problem: An integer optimization approach. in Integer Programming and Combinatorial Optimization - 13th International Conference, IPCO 2008, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 5035 LNCS, pp. 34-46, 13th International Conference on Integer Programming and Combinatorial Optimization, IPCO 2008, Bertinoro, Italy, 26/05/08. https://doi.org/10.1007/978-3-540-68891-4_3

APA

Bertsimas, D., Lulli, G., & Odoni, A. (2008). The air traffic flow management problem: An integer optimization approach. In Integer Programming and Combinatorial Optimization - 13th International Conference, IPCO 2008, Proceedings (pp. 34-46). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5035 LNCS). https://doi.org/10.1007/978-3-540-68891-4_3

Vancouver

Bertsimas D, Lulli G, Odoni A. The air traffic flow management problem: An integer optimization approach. In Integer Programming and Combinatorial Optimization - 13th International Conference, IPCO 2008, Proceedings. 2008. p. 34-46. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-540-68891-4_3

Author

Bertsimas, Dimitris ; Lulli, Guglielmo ; Odoni, Amedeo. / The air traffic flow management problem : An integer optimization approach. Integer Programming and Combinatorial Optimization - 13th International Conference, IPCO 2008, Proceedings. 2008. pp. 34-46 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

Bibtex

@inproceedings{d279e665fc70454ca5dda3578f7c9fe6,
title = "The air traffic flow management problem: An integer optimization approach",
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 traffic control system that make it realistic that our approach can be used as the main engine of managing air traffic in the US.",
author = "Dimitris Bertsimas and Guglielmo Lulli and Amedeo Odoni",
year = "2008",
month = jun,
day = "30",
doi = "10.1007/978-3-540-68891-4_3",
language = "English",
isbn = "3540688862",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "34--46",
booktitle = "Integer Programming and Combinatorial Optimization - 13th International Conference, IPCO 2008, Proceedings",
note = "13th International Conference on Integer Programming and Combinatorial Optimization, IPCO 2008 ; Conference date: 26-05-2008 Through 28-05-2008",

}

RIS

TY - GEN

T1 - The air traffic flow management problem

T2 - 13th International Conference on Integer Programming and Combinatorial Optimization, IPCO 2008

AU - Bertsimas, Dimitris

AU - Lulli, Guglielmo

AU - Odoni, Amedeo

PY - 2008/6/30

Y1 - 2008/6/30

N2 - 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 traffic control system that make it realistic that our approach can be used as the main engine of managing air traffic in the US.

AB - 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 traffic control system that make it realistic that our approach can be used as the main engine of managing air traffic in the US.

U2 - 10.1007/978-3-540-68891-4_3

DO - 10.1007/978-3-540-68891-4_3

M3 - Conference contribution/Paper

AN - SCOPUS:45749119993

SN - 3540688862

SN - 9783540688860

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 34

EP - 46

BT - Integer Programming and Combinatorial Optimization - 13th International Conference, IPCO 2008, Proceedings

Y2 - 26 May 2008 through 28 May 2008

ER -