Webbläsaren som du använder stöds inte av denna webbplats. Alla versioner av Internet Explorer stöds inte längre, av oss eller Microsoft (läs mer här: * https://www.microsoft.com/en-us/microsoft-365/windows/end-of-ie-support).

Var god och använd en modern webbläsare för att ta del av denna webbplats, som t.ex. nyaste versioner av Edge, Chrome, Firefox eller Safari osv.

Default user image.

Carsten Peterson

Expert

Default user image.

Airline Crew Scheduling with Potts Neurons

Författare

  • 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.

Avdelning/ar

  • Computational Biology and Biological Physics

Publiceringsår

1997-10-01

Språk

Engelska

Sidor

1589-1599

Publikation/Tidskrift/Serie

Neural Computation

Volym

9

Issue

7

Dokumenttyp

Artikel i tidskrift

Förlag

MIT Press

Aktiv

Published

ISBN/ISSN/Övrigt

  • ISSN: 0899-7667