Airline Crew Scheduling with Potts Neurons
(1997) In Neural Computation 9(7). p.1589-1599- Abstract
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... (More)
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.
(Less)
- author
- Lagerholm, Martin LU ; Peterson, Carsten LU and Söderberg, Bo LU
- organization
- publishing date
- 1997-10-01
- type
- Contribution to journal
- publication status
- published
- in
- Neural Computation
- volume
- 9
- issue
- 7
- pages
- 11 pages
- publisher
- MIT Press
- external identifiers
-
- scopus:0004688683
- ISSN
- 0899-7667
- language
- English
- LU publication?
- yes
- id
- 55ddbd6b-ae5e-4e74-b7d1-0bac1794e98b
- date added to LUP
- 2016-10-03 19:14:43
- date last changed
- 2024-01-04 13:37:33
@article{55ddbd6b-ae5e-4e74-b7d1-0bac1794e98b, abstract = {{<p>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)<sup>3</sup>. 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.</p>}}, author = {{Lagerholm, Martin and Peterson, Carsten and Söderberg, Bo}}, issn = {{0899-7667}}, language = {{eng}}, month = {{10}}, number = {{7}}, pages = {{1589--1599}}, publisher = {{MIT Press}}, series = {{Neural Computation}}, title = {{Airline Crew Scheduling with Potts Neurons}}, volume = {{9}}, year = {{1997}}, }