Recovering Beam Search: Enhancing the Beam Search Approach for Combinatorial Optimization Problems

A hybrid heuristic method for combinatorial optimization problems is proposed that combines different classical techniques such as tree search procedures, bounding schemes and local search. The proposed method enhances the classic beam search approach by applying to each partial solution corresponding to a node selected by the beam, a further test that checks whether the current partial solution is dominated by another partial solution at the same level of the search tree. If this is the case, the latter solution becomes the new current partial solution. This step allows to partially recover from previous wrong decisions of the beam search procedure and can be seen as a local search step on the partial solution. We present here the application to two well known combinatorial optimization problems: the two-machine total completion time flow shop scheduling problem and the uncapacitated p-median location problem. In both cases the method strongly improves the performances with respect to the basic beam search approach and is competitive with the state of the art heuristics.     

A Hybrid Improvement Heuristic for the One-Dimensional Bin Packing Problem

We propose in this work a hybrid improvement procedure for the bin packing problem. This heuristic has several features: the use of lower bounding strategies; the generation of initial solutions by reference to the dual min-max problem; the use of load redistribution based on dominance, differencing, and unbalancing; and the inclusion of an improvement process utilizing tabu search. Encouraging results have been obtained for a very wide range of benchmark instances, illustrating the robustness of the algorithm. The hybrid improvement procedure compares favourably with all other heuristics in the literature. It improved the best known solutions for many of the benchmark instances and found the largest number of optimal solutions with respect to the other available approximate algorithms.     

A Study of Evaporation of Complex Oxide Systems Based on Chromium(III) Oxide

Evaporation of chromium ore and concentrates was studied using high-temperature differential mass-spectrometry. The data obtained, concerning the component vapor pressures in evaporation of complex oxide systems in the range 1700-2100 K, can be used to calculate the evaporation loss in melting and to assess the possibility of utilization of the sublimates formed.     

Reconstruction of the fine structure of an acoustic scatterer against the distorting influence of its large-scale inhomogeneities

In the ultrasonic diagnostics of small-size neoplasms of biological tissues at the earliest stage of their development, an efficient way to eliminate the distorting influence of high-contrast or large inhomogeneities of the biological medium is to apply the iterative technique. A simple approach is proposed, which makes it possible with only two iteration steps to achieve an efficient focusing of the tomograph array. At the first step, the unknown distribution of the large-scale inhomogeneities of sound velocity and absorption over the scatterer is reconstructed, where the large-scale inhomogeneities are those whose size exceeds several wavelengths. At the second step, the fine structure of the scatterer is reconstructed against the large-scale background, which can be performed with a high accuracy owing to the evaluation of the background at the first step. The possibility of simultaneous reconstruction of the large-scale and fine structures by the noniterative Grinevich-Novikov algorithm is considered as an alternative. This algorithm reconstructs in an explicit form two-dimensional refractive-absorbing acoustic scatterers of almost arbitrary shape and strength. Taking into account the effects of multiple scattering, this algorithm provides resolution of the fine structure almost as good as that achieved in reconstructing the same structure against an undistorting homogeneous background. The results of numerical simulations of both algorithms are presented.     

Mechanical Properties of Blends of Low-Density Polyethylene with Chlorinated Polyethylene

The results of experimental investigation into the mechanical properties of blends of low-density polyethylene (LDPE) with chlorinated polyethylene (CPE) in tension are presented. The specimens of pure LDPE, CPE, and nine types of LDPE/CPE blends, with different content of components at 10 wt.% intervals, were examined. Data on the influence of blend composition on the tensile stress-strain diagram, elastic modulus, yield stress, breaking stress, and ultimate elongation are obtained. The results of investigations of creep are also reported. It is found that the creep compliance (the total current compliance minus the elastic compliance) obeys the power law of creep.__________Translated from Mekhanika Kompozitnykh Materialov, Vol. 41, No. 3, pp. 391–404, May–June, 2005.     

The chemistry of caryophyllene and related compounds

A review is given of the literature over the period from the middle of the 1950s to the beginning of the 1980s on the distribution in nature, the biological activity, the conformation, and the chemical transformations of sesquiterpenes of the caryophyllene type.     

Thin film synthesis and the influence of irradiation-induced defects on the superconductivity of La1.8Sr0.2CuO4

Thin superconducting films of La_1.8Sr_0.2CuO₄ have been prepared by magnetron sputter deposition and subsequent temperature treatment. The composition of the films has been determined by Rutherford backscattering and the structure by thin film X-ray diffraction. The onset of superconductivity was about 32 K and the midpoint near 28 K. Defect production in the films by He ion bombardment revealed a drasticT _c reduction with a sensitivity similar to that observed in the Chevrel phases. Oxygen implantation and subsequent annealing led to an enhancement of theT _c onset.