The browser you are using is not supported by this website. All versions of Internet Explorer are no longer supported, either by us or Microsoft (read more here: https://www.microsoft.com/en-us/microsoft-365/windows/end-of-ie-support).

Please use a modern browser to fully experience our website, such as the newest versions of Edge, Chrome, Firefox or Safari etc.

Default user image.

Carsten Peterson

Expert

Default user image.

Airline Crew Scheduling with Potts Neurons

Author

  • Martin Lagerholm
  • Carsten Peterson
  • Bo Söderberg

Summary, in English

A Potts feedback neural network approach for finding good solutions to resource allocation problems with a nonfixed topology is presented. As a target application, the airline crew scheduling problem is chosen. The topological complication is handled by means of a propagator defined in terms of Potts neurons. The approach is tested on artificial random problems tuned to resemble real-world conditions. Very good results are obtained for a variety of problem sizes. The computer time demand for the approach only grows like (number of flights)3. A realistic problem typically is solved within minutes, partly due to a prior reduction of the problem size, based on an analysis of the local arrival and departure structure at the single airports.

Department/s

  • Computational Biology and Biological Physics - Has been reorganised

Publishing year

1997-10-01

Language

English

Pages

1589-1599

Publication/Series

Neural Computation

Volume

9

Issue

7

Document type

Journal article

Publisher

MIT Press

Status

Published

ISBN/ISSN/Other

  • ISSN: 0899-7667