Time-Cost Trade-Off Analysis in Some Constrained Assignment Problems

Several variations of two-dimensional (workers x jobs) and three-dimensional (workers x jobs x machines) time- as well as cost-minimizing assignment problems, which arise owing to (i) precedence relations of some form among the jobs or (ii) capacity restrictions on workers/machines imposed by the requirement that the surplus resources have to be fully employed, have been considered in the literature. In this paper, an algorithm is presented for time-cost trade-off analysis which is applicable to any general pair of such constrained problems. The algorithm is also illustrated by a numerical example.     

Element Pools and Numeric Coprocessors for Linear Programming on Personal Computers

This note discusses the need to use various data-compaction schemes in the implementation of sophisticated large-scale linear programming codes on modest personal computers. It demonstrates a method whereby the overhead of using these schemes is significantly reduced on Intel 80 x 86 processors.     

The effect of geoacoustic characteristics of the bottom on the long-range sound propagation in an inhomogeneous ocean

The long-range sound propagation from a deep ocean to a receiving system located on the shelf is modeled. The waveguide model is constructed on the basis of the data of an acoustic-oceanographic experiment carried out in the northwestern Pacific. The sensitivity and the frequency dependence of the difference in the sound field levels at the crossing of the frontal zone on the geoacoustic characteristics of the bottom of the shelf and the continental slope are investigated. It is shown that the level difference decreases by 8.2 dB as the velocity of longitudinal waves increases by 100 m/s in the range within 1490–1820 m/s.     

Carbon diffusion between the volume and surface of (100) molybdenum

The diffusion of carbon atoms between the volume and the surface of (100) molybdenum is directly studied at temperatures between 1400 and 2000 K (i.e., at process temperatures) for the first time. The balance of carbon atoms in the system is determined. The difference in the activation energies of carbon dissolution and precipitation, ΔE=E s 1-E1s, is found for the case when the diffusion fluxes of dissolved and precipitated carbon atoms are in equilibrium. This difference defines the enrichment of the surface by carbon relative to the bulk. The experimentally found activation energy of carbon dissolution is Es1=3.9 eV. The activation energy of carbon precipitation is estimated at E 1 s=1.9 eV. The latter value is close to the energy of bulk diffusion of carbon in molybdenum.     

Metrics of Homogeneous Spaces Admitting (3.1)-Type Complete Sets

A classification has been obtained for spaces which admit complete sets of motion integrals of the (3.1)-type and are spatially homogeneous. The metrics and Killing vectors have been found in explicit form for all types of these spaces. A classification by Bianchi is given for the spaces obtained.     

Controlling global stochasticity of Hamiltonian systems by nonlinear perturbation

A method of controlling global stochasticity in Hamiltonian systems by applying nonlinear perturbation is proposed. With the well-known standard map we demonstrate that this control method can convert global stochasticity into regular motion in a wide chaotic region for arbitrary initial condition, in which the control signal remains very weak after a few kicks. The system in which chaos has been controlled approximates to the original Hamiltonian system, and this approach appears robust against small external noise. The mechanism underlying this high control efficiency is intuitively explained. Received 15 January 2002 Published online 6 June 2002     

Tunneling and EPR linewidths due to dislocations in Mn acetate

We compute the width and shape of the EPR and tunneling resonances due to dislocations in Mn₁₂ acetate crystals. Uncorrelated dislocations produce the Gaussian shape of resonances while dislocations bound in pairs produce the Lorentzian shape. We stress that the uniaxial spin Hamiltonian together with crystal defects can explain the totality of experimental data on Mn₁₂. Received 2 August 2001 / Received in final form 15 March 2002 Published online 17 September 2002     

A new three-flavor oscillation solution of the solar neutrino deficit in <Emphasis Type="Italic">R</Emphasis>-parity violating supersymmetry

We present a solution of the solar neutrino deficit using three flavors of neutrinos and R-parity non-conserving supersymmetry. In this model, in vacuum, the is massless and unmixed, mass and mixing being restricted to the - sector only, which we choose in consistency with the requirements of the atmospheric neutrino anomaly. The flavor changing and flavor diagonal neutral currents present in the model and the three-flavor picture together produce an energy dependent resonance-induced - mixing in the sun. This mixing plays a key role in the new solution to the solar neutrino problem. The best fit to the solar neutrino rates and spectrum (1258-day SK and 241-day SNO data) requires a mass square difference of eV² in vacuum between the two lightest neutrinos. This solution cannot accommodate a significant day-night effect for solar neutrinos nor CP violation in terrestrial neutrino experiments. Received: 26 December 2001 / Revised version: 16 February 2002 / Published online: 26 July 2002