The Traffic Flow Management Rerouting Problem in Air Traffic Control: A Dynamic Network Flow Approach

Bertsimas, Dimitris; Patterson, Sarah Stock

doi:10.1287/trsc.34.3.239.12300

Cited by 197 publications

(103 citation statements)

References 19 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Since delays (either on the ground or in the air) have well accepted dollar values, one natural notion of "effective" is a schedule that minimizes the total cost of delay to the airline industry. In fact, there is an extant body of research devoted to formulating and solving precisely this problem (see Odoni and Bianco (1987), Bertsimas and Stock-Patterson (1998), Bertsimas and Stock-Patterson (2000), Lulli and Odoni (2007)). While this work points at the possibility of dramatically reducing delay costs to the airline industry visa-vis current practice, the vast majority of these proposals remain un-implemented.…”

Section: Introductionmentioning

confidence: 99%

The Price of Fairness

Bertsimas

Farias

Trichakis

2011

Operations Research

Self Cite

575

388

View full text Add to dashboard Cite

In this paper we study resource allocation problems that involve multiple self-interested parties or players, and a central decision maker. We introduce and study the price of fairness, which is the relative system efficiency loss under a "fair" allocation assuming that a fully efficient allocation is one that maximizes the sum of player utilities. We focus on two well accepted, axiomatically justified notions of fairness, viz. proportional fairness and max-min fairness. For these notions we provide a tight characterization of the price of fairness for a broad family of problems.

show abstract

Section: Introductionmentioning

confidence: 99%

The Price of Fairness

Bertsimas

Farias

Trichakis

2011

Operations Research

Self Cite

575

388

View full text Add to dashboard Cite

show abstract

“…1(b). Note that network approaches to describe air traffic have been proposed in previous studies [18][19][20]; however, these studies did not focus on the surface congestion effect. In addition to the conventional approaches in the field of management science, the network modeling of aviation transport has recently been attempted [21,22] from a network science [23][24][25][26] perspective, supported by the recent understanding of airport networks [27][28][29][30][31].…”

Section: Introductionmentioning

confidence: 99%

Potential global jamming transition in aviation networks

Ezaki

Nishinari

2014

Phys. Rev. E

View full text Add to dashboard Cite

In this paper, we propose a nonlinear transport model for an aviation network. The takeoff rate from an airport is characterized by the degree of ground congestion. Due to the effect of surface congestion, the performance of an airport deteriorates because of inefficient configurations of waiting aircraft on the ground. Using a simple transport model, we performed simulations on a U. S. airport network and found a global jamming transition induced by local surface congestion. From a physical perspective, the mechanism of the transition is studied analytically and the resulting aircraft distribution is discussed considering system dynamics. This study shows that the knowledge of the relationship between a takeoff rate and a congestion level on the ground is vital for efficient air traffic operations.

show abstract

“…Early ATFM models only considered airport capacity limitations (Richetta & Odoni, 1993;1994). Bertsimas and Patterson(Bertsimas & Patterson, 1998;2000), Lulli and Odoni(Lulli & Odoni, 2007) included airport capacity limitation and sector capacity limitation together. Cheng et al (Cheng et al, 2001) and Ma et al(Ma et al, 2004) investigated the ATFM problem in China and added air route capacity constraints into their models.…”

Section: Introductionmentioning

confidence: 99%