skip to main content
10.1145/98894.99140acmconferencesArticle/Chapter ViewAbstractPublication Pagesiea-aeiConference Proceedingsconference-collections
Article
Free Access

A constraint satisfaction approach to operative management of aircraft routing

Published:01 June 1990Publication History

ABSTRACT

This paper describes the solution to the problem of predictive and reactive aircraft routing developed in OMAR (Operative Management of Aircraft Routing), a system implemented by Bull HN in collaboration with Alitalia. The basic philosophy is to look at aircraft routing as a Constraint Satisfaction Problem (CSP) and to employ the most effective CSP techniques to solve it under the severe time constraints required by the customer.

References

  1. [Da] Davis E., "Constraint Propagation with Interval Labels", Artificial Intelligence, 32, 1987, 281-331. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. [De&Pe] Dectcher R. & Pearl J., "Network-Based Heuristics for Constraint Satisfaction Problems", Artificial Intelligence, 34, 1988, 1-38. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. [Ei] Eilenberg S., "Automata, Languages and Machines", Academic Press, New York, 1977. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. [Et&Ma] Etschmeier M.M. & Mathaisel D.F.X., "Aircraft Scheduling: the State of the Art", XXIV AGIFORS Symposium, Strassbourg, 1984.Google ScholarGoogle Scholar
  5. [Ha&El] Haralick R.M. & Elliot G.L., "Increasing Tree Search Efficiency for Constraint Satisfaction Problems", Artificial Intelligence, 14, 1980.Google ScholarGoogle Scholar
  6. [Mi] Michie D., "Game Playing Programs and the Conceptual Interface", Sigart Newsletter, April 1982.Google ScholarGoogle Scholar
  7. [Na] Nadel B.A., "Tree Search and Arc Consistency in Constraint Satisfaction Problems", in Kanal & Kumar (eds), Search in Artificial Intelligence, Springer-Verlag, 1988. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. A constraint satisfaction approach to operative management of aircraft routing

            Recommendations

            Comments

            Login options

            Check if you have access through your login credentials or your institution to get full access on this article.

            Sign in
            • Published in

              cover image ACM Conferences
              IEA/AIE '90: Proceedings of the 3rd international conference on Industrial and engineering applications of artificial intelligence and expert systems - Volume 2
              June 1990
              591 pages
              ISBN:0897913728
              DOI:10.1145/98894

              Copyright © 1990 ACM

              Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

              Publisher

              Association for Computing Machinery

              New York, NY, United States

              Publication History

              • Published: 1 June 1990

              Permissions

              Request permissions about this article.

              Request Permissions

              Check for updates

              Qualifiers

              • Article

            PDF Format

            View or Download as a PDF file.

            PDF

            eReader

            View online with eReader.

            eReader