Advanced

Airline Crew Scheduling with Potts Neurons

Lagerholm, Martin LU ; Peterson, Carsten LU and Söderberg, Bo LU (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)
Please use this url to cite or link to this publication:
author
organization
publishing date
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
2017-11-16 11:10:04
@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},
}