![Default user image.](/themes/custom/lu_theme/images/default_images/usericon.png)
Bo Söderberg
Teaching staff
![Default user image.](/themes/custom/lu_theme/images/default_images/usericon.png)
Airline Crew Scheduling with Potts Neurons
Author
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