1996/05/11 by M. Lagerholm, Lagerholm, M., Carsten Peterson +3 · 2 citations
Computer Science · #Condensed Matter (cond-mat) #Constraint Satisfaction and Optimization #FOS: Physical sciences #High Energy Physics - Lattice (hep-lat) #Metaheuristic Optimization Algorithms Research #Neural Networks and Applications
paper · pdf · doi:10.48550/arxiv.cond-mat/9605071
openalex publication_date 1996/05/11 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
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 (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