Home > Research > Publications & Outputs > An integer optimization approach to large-scale...
View graph of relations

An integer optimization approach to large-scale air traffic flow management

Research output: Contribution to journalJournal article

Published

Standard

An integer optimization approach to large-scale air traffic flow management. / Bertsimas, Dimitris; Lulli, Guglielmo; Odoni, Amedeo.

In: Operations Research, Vol. 59, No. 1, 2011, p. 211-227.

Research output: Contribution to journalJournal article

Harvard

APA

Vancouver

Author

Bertsimas, Dimitris ; Lulli, Guglielmo ; Odoni, Amedeo. / An integer optimization approach to large-scale air traffic flow management. In: Operations Research. 2011 ; Vol. 59, No. 1. pp. 211-227.

Bibtex

@article{8125b6d124f043bab16a25801539c749,
title = "An integer optimization approach to large-scale air traffic flow management",
abstract = "This paper presents a new integer programming (IP) model for large-scale instances of the air traffic flow management (ATFM) problem. The model covers all the phases of each flight-i.e., takeoff, en route cruising, and landing-and solves for an optimal combination of flow management actions, including ground-holding, rerouting, speed control, and airborne holding on a flight-by-flight basis. A distinguishing feature of the model is that it allows for rerouting decisions. This is achieved through the imposition of sets of {"}local{"} conditions that make it possible to represent rerouting options in a compact way by only introducing some new constraints. Moreover, three classes of valid inequalities are incorporated into the model to strengthen the polyhedral structure of the underlying relaxation. Computational times are short and reasonable for practical application on problem instances of size comparable to that of the entire U.S. air traffic management system. Thus, the proposed model has the potential of serving as the main engine for the preliminary identification, on a daily basis, of promising air traffic flow management interventions on a national scale in the United States or on a continental scale in Europe.",
keywords = "Air traffic, Applications, Integer, Programming, Transportation",
author = "Dimitris Bertsimas and Guglielmo Lulli and Amedeo Odoni",
year = "2011",
doi = "10.1287/opre.1100.0899",
language = "English",
volume = "59",
pages = "211--227",
journal = "Operations Research",
issn = "0030-364X",
publisher = "INFORMS Inst.for Operations Res.and the Management Sciences",
number = "1",

}

RIS

TY - JOUR

T1 - An integer optimization approach to large-scale air traffic flow management

AU - Bertsimas, Dimitris

AU - Lulli, Guglielmo

AU - Odoni, Amedeo

PY - 2011

Y1 - 2011

N2 - This paper presents a new integer programming (IP) model for large-scale instances of the air traffic flow management (ATFM) problem. The model covers all the phases of each flight-i.e., takeoff, en route cruising, and landing-and solves for an optimal combination of flow management actions, including ground-holding, rerouting, speed control, and airborne holding on a flight-by-flight basis. A distinguishing feature of the model is that it allows for rerouting decisions. This is achieved through the imposition of sets of "local" conditions that make it possible to represent rerouting options in a compact way by only introducing some new constraints. Moreover, three classes of valid inequalities are incorporated into the model to strengthen the polyhedral structure of the underlying relaxation. Computational times are short and reasonable for practical application on problem instances of size comparable to that of the entire U.S. air traffic management system. Thus, the proposed model has the potential of serving as the main engine for the preliminary identification, on a daily basis, of promising air traffic flow management interventions on a national scale in the United States or on a continental scale in Europe.

AB - This paper presents a new integer programming (IP) model for large-scale instances of the air traffic flow management (ATFM) problem. The model covers all the phases of each flight-i.e., takeoff, en route cruising, and landing-and solves for an optimal combination of flow management actions, including ground-holding, rerouting, speed control, and airborne holding on a flight-by-flight basis. A distinguishing feature of the model is that it allows for rerouting decisions. This is achieved through the imposition of sets of "local" conditions that make it possible to represent rerouting options in a compact way by only introducing some new constraints. Moreover, three classes of valid inequalities are incorporated into the model to strengthen the polyhedral structure of the underlying relaxation. Computational times are short and reasonable for practical application on problem instances of size comparable to that of the entire U.S. air traffic management system. Thus, the proposed model has the potential of serving as the main engine for the preliminary identification, on a daily basis, of promising air traffic flow management interventions on a national scale in the United States or on a continental scale in Europe.

KW - Air traffic

KW - Applications

KW - Integer

KW - Programming

KW - Transportation

U2 - 10.1287/opre.1100.0899

DO - 10.1287/opre.1100.0899

M3 - Journal article

AN - SCOPUS:79952959077

VL - 59

SP - 211

EP - 227

JO - Operations Research

JF - Operations Research

SN - 0030-364X

IS - 1

ER -