Skip to main content
SpringerLink
Log in

0–1 equivalent model representations for air traffic management

  • Published:
Top Aims and scope Submit manuscript

Abstract

We present two equivalent representations of a 0–1 model for the Air Traffic Flow Management Problem. We show that the LP relaxation of the second representation is tighter than the LP relaxation of the first one. As a direct implication, the Branch-and-Cut effort can be reduced. Computational results are reported on a set of large-scale instances.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Alonso, A. (1997). Thesis Dissertation. Universidad Complutense de Madrid. Optimización combinatoria estocástica (con aplicaciones al control del tráfico aéreo).

  • Andreatta, G., A.R. Odoni and O. Richetta (1993). Models for The Ground Holding Problem.Large Scale Computation and Information Processing in Air Traffic Control, (L. Bianco and A.R. Odoni, eds), Springer-Verlag, 125–168.

  • Bertsimas, D. J. and S. Stock (1994). The Multi Airport Flow Management Problem with En Route Capacities.Personal communication.

  • Escudero, L. F. (1994). A Parallel Computing Approach for The Multi-Airport Ground-and-Airborne Holding Problem in Air Traffic Control.Documento de trabajo, UITESA.

  • IBM OSL (1990). Optimization Subroutine Library, Guide and Reference, SC23-0519.

  • Matos, P. B. Chen and R. Ormerod (1996). Optimization Models for Re-routing Air Traffic Flows. Warwick Business School Research Papers, No. 240.

  • Matos, P and R. Ormerod (1995). The Application of Operational Research to Europen Air Traffic Management-Understanding the Context. Warwick Business School Research Papers, No. 200.

  • Vranas, P.B., D.J. Bertsimas and A.R. Odoni (1994). The Multi-Airport Ground-Holding Problem in Air Traffic Control.Operations Research,42, 249–261.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept. of Statistics and Operations Research Mathematical Sciences School, Universidad Complutense, Madrid, Spain

    Antonio J. Alonso & Laureano F. Escudero

Authors
  1. Antonio J. Alonso
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Laureano F. Escudero
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

The preparation of this paper is partially supported by DGICYT through grant PB95-0407

Rights and permissions

Reprints and permissions

About this article

Cite this article

Alonso, A.J., Escudero, L.F. 0–1 equivalent model representations for air traffic management. Top 6, 19–36 (1998). https://doi.org/10.1007/BF02564796

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02564796

Key Words

AMS subject classification

Search

Navigation