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.     

The application of a vehicle routing model to a waste-collection problem: two case studies

In this paper we suggest a unique model for estimating the operating cost of each of three waste-collection systems. Under the traditional system, which is widely used, waste is typically collected in plastic bags and a three-man crew is needed on each vehicle. The other two systems require a one-man crew for vehicle collecting street containers. The side-loader system with fixed body automatically empties street containers into the vehicle body and empties the load at the disposal site. The side-loader system with demountable body allows the separation of the waste collection phase from transport to the disposal site, since the vehicle body can be demounted. We also present two case studies and show how the estimation of operating costs is a critical issue in decisions regarding the type of system to be used for waste collection.     

On the Density-Density Critical Indices¶in Interacting Fermi Systems

The behaviour of correlation functions of d=1$ interacting fermionic systems is determined by a small number of critical indices. We prove that one of them is exactly zero. As a consequence, the behavior of the Fourier transform of the density-density correlation at zero momentum is qualitatively unaffected by the interaction, contrary to what happens at , if is the Fermi momentum. The result is obtained by implementing Ward identities in a Renormalization Group approach. Received: 12 November 2001 / Accepted: 25 February 2002?Published online: 2 October 2002     

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.     

Linear nonstationary optical dimensional resonances in atomic nanostructures

The existence of linear nonstationary optical resonances in a diatomic nanostructural object with a dipole-dipole atomic interaction has been proved. A new solution to the joint system of modified Bloch optical equations and nonlocal field equations is obtained for time intervals much shorter than the times of phase and energy relaxation. Formulas for effective polarizabilities of the object’s atoms, which have a set of dimensional resonances, are derived. The frequencies of these resonances significantly differ from the eigenfrequencies of the object’s atoms, and their properties depend on the interatomic distance, light-pulse duration, initial atomic inversions, and the orientation of the object’s axis relative to the direction of incidence of the external light wave.     

Radiation of a charge moving over the diffraction grating

The states of a charged particle with a finite free path are determined in the field of a resonant electromagnetic wave. The exact resonance conditions, the modulation and beam instability mechanisms, the charge and current densities (Ohm's law) are obtained for the collisionless beam of resonance particles. Quantum theory of radiation is developed for the resonant adiabatic interaction between a particle and a wave taking into account the interaction with a constant magnetic field induced at the grating surface by the charge and nonresonant waves. The radiation power, the spectrum, and the range of generated frequencies are determined. The results obtained can be used in the plasma and solid-state theories and in electronics.     

Polyhedral <Emphasis Type="Italic">K</Emphasis><Subscript><Emphasis Type="Italic">2</Emphasis></Subscript>

 Using elementary graded automorphisms of polytopal algebras (essentially the coordinate rings of projective toric varieties) polyhedral versions of the group of elementary matrices and the Steinberg and Milnor groups are defined. They coincide with the usual K-theoretic groups in the special case when the polytope is a unit simplex and can be thought of as compact/polytopal substitutes for the tame automorphism groups of polynomial algebras. Relative to the classical case, many new aspects have to be taken into account. We describe these groups explicitly when the underlying polytope is 2-dimensional. Already this low-dimensional case provides interesting classes of groups. Received: 13 December 2001 / Revised version: 24 June 2002 The second author was supported by the Deutsche Forschungsgemeinschaft, INTAS grant 99-00817 and TMR grant ERB FMRX CT-97-0107 Mathematics Subject Classification (2000): 14L27, 14M25, 19C09, 52B20     

Singularity conjecture and constructions of Jacobi forms

This paper verifies the singularity conjecture for Jacobi forms with higher degree in some typical cases, and gives constructions for the Jacobi cusp forms whose Fourier coefficients can be expressed by some kind of Rankin-typeL-series.