Applying Stochastic Algorithms to a Locomotive Scheduling Problem

This paper addresses a problem common to all railway networks. Given a fixed train timetable and locomotives (or other forms of traction) of various types, each train must be allocated a locomotive. This paper examines the use of stochastic algorithms for such a problem. Two types of algorithm are used—a simple ‘local improvement’ method, performed successively from randomly chosen starting points, and a ‘simulated annealing’ approach. Both are found to give considerably better results than a deterministic method in current use, and the annealing approach is probably the better stochastic method.     

Rehabilitation of the Gauss-Jordan algorithm

Summary In this paper a Gauss-Jordan algorithm with column interchanges is presented and analysed. We show that, in contrast with Gaussian elimination, the Gauss-Jordan algorithm has essentially differing properties when using column interchanges instead of row interchanges for improving the numerical stability. For solutions obtained by Gauss-Jordan with column interchanges, a more satisfactory bound for the residual norm can be given. The analysis gives theoretical evidence that the algorithm yields numerical solutions as good as those obtained by Gaussian elimination and that, in most practical situations, the residuals are equally small. This is confirmed by numerical experiments. Moreover, timing experiments on a Cyber 205 vector computer show that the algorithm presented has good vectorisation properties.     

Coverings of topological loops

In this paper, we show that in some cases, no proper covering of a locally compact group topologically generated by left translations of a topological loop can occur as the group topologically generated by left translations of a topological loop. __________ Translated from Sovremennaya Matematika i Ee Prilozheniya (Contemporary Mathematics and Its Applications), Vol. 22, Algebra and Geometry, 2004.     

A method for calculating invariant subspaces of symmetric hyperbolic equations

An algorithm is constructed for calculating invariant subspaces of symmetric hyperbolic systems arising in electromagnetic, acoustic, and elasticity problems. Discrete approximations are calculated for subspaces that correspond to minimal eigenvalues and smooth eigenfunctions. Difficulties related to the presence of an infinite-dimensional kernel in the differential operator are successfully handled. The efficiency of the algorithm is demonstrated using acoustics equations.     

Luminescence investigations of the GaP-based dilute nitride Ga(NAsP) material system

Multi-quantum well heterostructures (MQWHs) of the novel Ga(NAsP)/GaP material system have been grown, pseudomorphically strained to GaP-substrate. The crystalline perfection is verified by transmission electron microscopy (TEM). For As-concentrations in excess of about 70%, a direct band structure and adequate luminescence efficiency for laser device application is observed. Temperature-dependent photoluminescence (PL) investigations show the influence of carrier localisation and non-radiative recombination processes typical for dilute nitride materials. With rising N content in the active material, the emission wavelength shifts towards longer wavelength, leading to Ga(NAs)/GaP MQW structures with photon energies below the indirect band gap of silicon (Si). At the same time the luminescence intensity drops due to an increase in non-radiative carrier traps and/or structural degradation.     

Behavior of Aluminum in Its Electric-Spark Dispersion in Aqueous Solutions of Some Acids

The influence exerted by the nature and concentration of a number of organic and mineral acids on the composition of products formed in electric-spark dispersion of aluminum was studied.     

Calculating Density of Molecular Liquids Using Agrawal-Thodos Equation

The correlation between the parameters of the Agrawal-Thodos equation, the fundamentalconstants of a substance are established. A modified equation is proposed, in which the minimum set of easily measurable properties of the substance is used as input data.     

Contact Interaction of Two Elastic Wedges

We consider the problem of contact of two elastic wedges and assume that only the vertices of the wedges touch before loading. After loading, the edges of both wedges come in contact near their common vertex. We reduce the constructed system of dual integral equations to a Fredholm integral equation of the second kind with difference kernel given on the semiaxis. We analytically solve the Fredholm equation by reducing it to the boundary-value Riemann problem for analytic functions. We obtain an analytic expression for contact stresses.     

The study and applications of photochemical-dynamical gravity wave model II

A nonlinear, compressible, non-isothermal gravity wave model that involves photochemistry is used to study the effects of gravity wave on atmospheric chemical species distributions in this paper. The changes in the distributions of oxygen compound and hydrogen compound density induced by gravity wave propagation are simulated. The results indicate that when a gravity wave propagates through a mesopause region, even if it does not break, it can influence the background distributions of chemical species. The effect of gravity wave on chemical species at night is larger than in daytime.