Multi-Item Scheduling by Benders' Decomposition

Scheduling the production of several items requires the determination of production quantities in different periods in the presence of resource constraints. Several approximate and heuristic algorithms have been proposed to solve this problem. However, no method for finding an optimal solution has as yet been developed. It is shown that the problem may be solved advantageously using Benders' decomposition. The subproblem in Benders' decomposition is shown to be a transportation problem, and some strategies for solving the master problem are indicated. The paper concludes with a sample problem demonstrating the application of the method.     

A grid‐free upwind relaxation scheme for inviscid compressible flows

A new grid‐free upwind relaxation scheme for simulating inviscid compressible flows is presented in this paper. The non‐linear conservation equations are converted to linear convection equations with non‐linear source terms by using a relaxation system and its interpretation as a discrete Boltzmann equation. A splitting method is used to separate the convection and relaxation parts. Least squares upwinding is used for discretizing the convection equations, thus developing a grid‐free scheme which can operate on any arbitrary distribution of points. The scheme is grid free in the sense that it works on any arbitrary distribution of points and it does not require any topological information like elements, faces, edges, etc. This method is tested on some standard test cases. To explore the power of the grid‐free scheme, solution‐based adaptation of points is done and the results are presented, which demonstrate the efficiency of the new grid‐free scheme. Copyright © 2005 John Wiley & Sons, Ltd.     

Energetics of an adiabatically-loaded excited anharmonic oscillator

The dependence of the energy characteristics on an adiabatically slowly increasing external force is determined analytically for an anharmonic oscillator. The analytical results are confirmed by a numerical calculation. The nature of the force dependences of the energy characteristics are determined and discussed. Fiz. Tverd. Tela (St. Petersburg) 39, 153–157 (January 1997)     

Shell effects in the symmetric-modal fission of pre-actinide nuclei

Mass distributions of fragments in the low-energy fission of nuclei from ¹⁸⁷Ir to ²¹³At have been analysed. This analysis has shown that shell effects in symmetric-mode fragment mass yields from the fission of pre-actinide nuclei could be described if one assumes the existence of two strongly deformed neutron shells in the arising fragments with neutron numbers N₁ ≈ 52 and N₂ ≈ 68. A new method has been proposed for quantitatively describing the mass distributions of the symmetric fission mode for pre-actinides with A ≈ 180–220.     

On nonspecular “total internal reflection” of powerful electromagnetic waves

It is shown that the nonstable character of nonlinear interaction of a system of waves similar to that resulting from double stimulated Brillouin scattering is retained upon the oblique incidence of a powerful electromagnetic wave on a layer of supercritical plasma. In this case we have nonlinear back reflection from a layer of supercritical plasma. The threshold intensity of the pump wave is greater than that in the case of subcritical plasma for TE polarization waves but can markedly decrease for waves polarized in the incidence plane. Instability is possible only for a layer of finite thickness.Radiophysical Research Institute, Nizhny Novgorod. Translated from Izvestiya Vysshikh Uchebnykh Zavedenii, Radiofizika, Vol. 38, Nos. 3–4, pp. 298–303, March–April, 1995.     

Solution of the Problem of Convecitve Heat Exchange for A Two-Dimensional Body in A Low-Prandtl-Number Fluid Flow

It is shown that the exact solution of the problem of convective heat exchange in a low-Prandtl-number fluid flow (Pr ? 1) can be obtained for a two-dimensional body of arbitrary shape provided that the conformal mapping relating the body contour with a circle is known. By way of example, the Joukowsky airfoil is considered.     

On finite convolutions of singular distributions and a “singular analog” of the Jessen-Wintner theorem

We study the fractal properties of a convolution of two Cantor distributions. By using the method of characteristic functions, we establish sufficient conditions for the singularity of the convolution of an arbitrary finite number of distributions of random variables with independent s-adic digits. We disprove the hypothesis on the validity of a “singular analog” of the Jessen-Wintner theorem for anomalously fractal distributions. Translated from Ukrainskii Matematicheskii Zhurnal, Vol. 50, No. 8, pp. 1082–1088, August, 1998. The present work was partially supported by the International Soros Program of Educational Support in Exact Sciences (grant No. APU 061086).     

Homogeneous Stäckel-type systems

A class of Hamiltonian dynamic systems integrated by the variable separation method is considered. The integration for this class is the inversion of an Abel mapping on hyperelliptic curves. We prove that the derivative of the Abel mapping is the Stäckel matrix, which determines a diagonal Riemannian metric and curvilinear orthogonal coordinate systems in a flat space. Lax representations with the spectral parameter are constructed. The corresponding classicalr-matrices are dynamic. It is shown how the class of pointwise canonical transformations can be naturally generalized using the Abel integral reduction theory.     

Constructing a model transport equation for a massless bose gas and its analytic solution

A model kinetic equation is constructed for the transport of a massless Bose gas. This equation is applied to solve the boundary value problem for the transport of radiation in the half-space occupied by a dispersive medium that is in local thermal equilibrium with the radiation. It is shown that the difference in temperature between the dispersive medium and the incident radiation substantially depends on the character of the scattering properties of the particles in the medium. Translated from Teoreticheskaya i Matematicheskaya Fizika, Vol. 111, No. 3, pp. 462–472, June, 1997.