Airline Crew Scheduling with Potts Neurons

Details Airline Crew Scheduling with Potts Neurons Airline Crew Scheduling with Potts Neurons

1996-05-11

arxiv.org/abs/cond-mat/9605071v1

Physics

Condensed Matter

9 pages LaTeX, 3 postscript figures, uufiles format

Scientific paper

A Potts feedback neural network approach for finding good solutions to resource allocation problems with a non-fixed 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 $\mbox{(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/departure structure at the single airports

Affiliated with

Also associated with

No associations

Rating

Airline Crew Scheduling with Potts Neurons does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Airline Crew Scheduling with Potts Neurons, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Airline Crew Scheduling with Potts Neurons will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-526378