Searcharxiv⌕ Search
Home/Archive/arXiv

arXiv · cond-mat/9605071

Airline Crew Scheduling with Potts Neurons

M. Lagerholm·C. Peterson·B. Söderberg
View original source ↗Read source document ↗Export metadata ↓

Abstract

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

Explore related subjects

cond-mathep-lat

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

M. Lagerholm, C. Peterson, B. Söderberg. 1996-05-11. Airline Crew Scheduling with Potts Neurons. https://arxiv.org/abs/cond-mat/9605071

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2021

Large amplitude behavior of the Grinfeld instability, Part I: High-order weakly nonlinear analysis

Amplitude expansions are used to determine steady states of a semi-infinite solid subject to the Grinfeld instability in systems with a fixed (wave)length. We present two methods to obtain high-order weakly nonlinear results. Using the system size as a control parameter, we circumvent the problem that there is no instability threshold for an extended system in the absence of gravity. This way, the case without gravity becomes accessible to a weakly nonlinear treatment. The dependence of the branch structure of solution space on the level of gravity (or density difference) is exhibited. In the zero-gravity limit, we recover the solution branch obtained by Spencer and Meiron. A transition from a supercritical to a subcritical bifurcation is observed as gravity is increased or the nonhydrostatic stress is decreased at fixed gravity. At given values of the system parameters, we find a discrete, possibly infinite, set of solution branches. This is reminiscent of dendritic or eutectic growth, where similar solution sets exist, of which only a particular one is linearly stable. Despite the high order of our expansions, the approach is restricted to relatively small nondimensional amplitudes ($\lesssim 0.2$), a disadvantage we can overcome by a variational approach that will be discussed in a companion paper. At the critical point, we find that not only the first Landau coefficient is negative but all of them up to the highest amplitude order (15) we could compute so far.

cond-mat↗
arXiv2021

Electronic Structure, Correlation Effects and Physical Properties of d- and f-Metals and Their Compounds

The book includes all main physical properties of d- and f-transition-metal systems and corresponding theoretical concepts. Especial attention is paid to the theory of magnetism and transport phenomena. Some examples of non-traditional questions which are treated in detail in the book: the influence of density of states singularities on electron properties; many-electron description of strong itinerant magnetism; mechanisms of magnetic anisotropy; microscopic theory of anomalous transport phenomena in ferromagnets. Besides considering classical problems of solid state physics as applied to transition metals, modern developments in the theory of correlation effects in d- and f-compounds are considered within many-electron models. The book contains, where possible, a simple physical discussion. More difficult questions are considered in Appendices.

cond-mat↗
arXiv2021

Quasiperiodic functions theory and the superlattice potentials for a two-dimensional electron gas

We consider Novikov problem of the classification of level curves of quasiperiodic functions on the plane and its connection with the conductivity of two-dimensional electron gas in the presence of both orthogonal magnetic field and the superlattice potentials of special type. We show that the modulation techniques used in the recent papers on the 2D heterostructures permit to obtain general quasiperiodic potentials for 2D electron gas and consider the asymptotic limit of conductivity when $τ\rightarrow \infty$. Using the theory of quasiperiodic functions we introduce here the topological characteristics of such potentials observable in the conductivity. The corresponding characteristics are the direct analog of the "topological numbers" introduced previously in the conductivity of normal metals.

cond-mat↗