The DOI matches its Crossref record; 10 of the 10 references it cites were found in a registry or an index.
The Air Traffic Flow Management Problem with Enroute Capacities
Abstract
Throughout the United States and Europe, demand for airport use has been increasing rapidly, while airport capacity has been stagnating. Over the last ten years the number of passengers has increased by more than 50 percent and is expected to continue increasing at this rate. Acute congestion in many major airports has been the unfortunate result. For U.S. airlines, the expected yearly cost of the resulting delays is currently estimated at $3 billion. In order to put this number in perspective, the total reported losses of all U.S. airlines amounted to approximately $2 billion in 1991 and $2.5 billion in 1990. Furthermore, every day 700 to 1100 flights are delayed by 15 minutes or more. European airlines are in a similar plight. Optimally controlling the flow of aircraft either by adjusting their release times into the network (ground-holding) or their speed once they are airborne is a cost effective method to reduce the impact of congestion on the air traffic system. This paper makes the following contributions: (a) we build a model that takes into account the capacities of the National Airspace System (NAS) as well as the capacities at the airports, and we show that the resulting formulation is rather strong as some of the proposed inequalities are facet defining for the convex hull of solutions; (b) we address the complexity of the problem; (c) we extend that model to account for several variations of the basic problem, most notably, how to reroute flights and how to handle banks in the hub and spoke system; (d) we show that by relaxing some of our constraints we obtain a previously addressed problem and that the LP relaxation bound of our formulation is at least as strong when compared to all others proposed in the literature for this problem; and (e) we solve large scale, realistic size problems with several thousand flights.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Integer and Combinatorial Optimization
Williams, H. P., Nemhauser, G. L., & Wolsey, L. A. (1990) · Journal of the Operational Research Society · doi:10.2307/2583737 · Cited by 5,485
Integer and Combinatorial Optimization
Nemhauser, G., & Wolsey, L. (1988) · Wiley eBooks · doi:10.1002/9781118627372 · Cited by 3,176
Airport capacity: representation, estimation, optimization
Gilbo, E. P. (1993) · IEEE Transactions on Control Systems Technology · doi:10.1109/87.251882 · Cited by 266
The Flow Management Problem in Air Traffic Control
Odoni, A. R. (1987) · Flow Control of Congested Networks · doi:10.1007/978-3-642-86726-2_17 · Cited by 251
The multi-airport ground-holding problem in air traffic control
(1992) · DSpace@MIT (Massachusetts Institute of Technology) · Cited by 211
Solving Optimally the Static Ground-Holding Policy Problem in Air Traffic Control
Richetta, O., & Odoni, A. R. (1993) · Transportation Science · doi:10.1287/trsc.27.3.228 · Cited by 197
Strategic Flow Management for Air Traffic Control
Terrab, M., & Odoni, A. R. (1993) · Operations Research · doi:10.1287/opre.41.1.138 · Cited by 158
Dynamic solution to the ground-holding problem in air traffic control
Richetta, O., & Odoni, A. R. (1994) · Transportation Research Part A Policy and Practice · doi:10.1016/0965-8564(94)90015-9 · Cited by 143
Flow Control of Congested Networks
Odoni, A. R., Bianco, L., & Szegö, G. P. (1987) · Springer eBooks · doi:10.1007/978-3-642-86726-2 · Cited by 142
Models for the Ground Holding Problem
Andreatta, G., Odoni, A. R., & Richetta, O. (1993) · Transportation analysis · doi:10.1007/978-3-642-84980-0_5 · Cited by 42
Cited by
Bertsimas, D., Farias, V. F., & Trichakis, N. (2011) · Operations Research · doi:10.1287/opre.1100.0865 · Cited by 656
Self-citationApplications of operations research in the air transport industry
Barnhart, C., Belobaba, P., & Odoni, A. R. (2003) · Transportation Science · doi:10.1287/trsc.37.4.368.23276 · Cited by 309
A probabilistic approach to aircraft conflict detection
Prandini, M., Hu, J., Lygeros, J., & Sastry, S. (2000) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/6979.898224 · Cited by 297
On the Efficiency-Fairness Trade-off
Bertsimas, D., Farias, V. F., & Trichakis, N. (2012) · Management Science · doi:10.1287/mnsc.1120.1549 · Cited by 294
Self-citationAn Integer Optimization Approach to Large-Scale Air Traffic Flow Management
Bertsimas, D., Lulli, G., & Odoni, A. (2011) · Operations Research · doi:10.1287/opre.1100.0899 · Cited by 270
Self-citation
Metadata
- Authors
- Bertsimas, D., & Patterson, S. S.
- Venue
- Operations Research
- Published
- 1998-06
- Volume
- 46
- Issue
- 3
- Pages
- 406-422
- ISSN
- 0030-364X (ISSN-L)
- 1526-5463
- OpenAlex
- W2104050785
- Cited by
- 540
- References
- 10
- FWCI
- 36.35
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: The Air Traffic Flow Management Problem with Enroute Capacities. https://app.cochat.ai/papers/10.1287/opre.46.3.406
- The paper
- Bertsimas, D., & Patterson, S. S. (1998). The Air Traffic Flow Management Problem with Enroute Capacities. Operations Research. https://doi.org/10.1287/opre.46.3.406
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.