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.     

Critical Behavior of Two Interacting Linear Polymer Chains in a Good Solvent

A model of two interacting (chemically different) linear polymer chains is solved exactly using the real-space renormalization group transformation on a family of Sierpinski gasket type fractals and on a truncated 4-simplex lattice. The members of the family of the Sierpinski gasket-type fractals are characterized by an integer scale factorb which runs from 2 to ∞. The Hausdorff dimensiond _F of these fractals tends to 2 from below asb → ∞. We calculate the contact exponenty for the transition from the State of segregation to a State in which the two chains are entangled forb = 2-5. Using arguments based on the finite-size scaling theory, we show that forb→∞, y = 2 - v(b) d _F, wherev is the end-toend distance exponent of a chain. For a truncated 4-simplex lattice it is shown that the system of two chains either remains in a State in which these chains are intermingled in such a way that they cannot be told apart, in the sense that the chemical difference between the polymer chains completely drop out of the thermodynamics of the system, or in a State in which they are either zipped or entangled. We show the region of existence of these different phases separated by tricritical lines. The value of the contact exponenty is calculated at the tricritical points.     

若干图的点强全染色(英文)

对图G及正整数k，映射f：满足：（1）任意e1，e3，如果e1，e2是相邻或相关联的，则有；（2）对u，v，w（G）有，则称f为G的一个k-点强全染色，并且K|G的社点强全染色称为G的点强全色数．本文讨论了一些特殊困的点强全色数，并提出了一个猜想：若G为每一分图的阶数不小于6的图，则（G），其中（G）为本文中定义的一新参数．     

Some Notes about Tanaka''''s Equation

ＳｏｍｅＮｏｔｅｓａｂｏｕｔＴａｎａｋａ＇ｓＥｑｕａｔｉｏｎＹａｎＺｈｉｂｉｎ（严质彬）（ＤｅｐａｒｔｍｅｎｔｏｆＭａｔｈｅｍａｔｉｃｓ，ＨａｒｂｉｎＩｎｓｔｉｔｕｔｅｏｆＴｅｃｈｎｏｌｏｇｙ，Ｈａｒｂｉｎ，１５０００１）ＡｂｓｔｒａｃｔＬｅｔ｛Ｗｔ...     

一个强极限定理

设是可列非齐次马氏链，本文通过利用［１］中提出的在Ｗｉｅｎｅｒ概率空间的一种实现，而给出了一个对任意可列非齐次马氏链普遍成立的强极限定理。     

Pseudo-Strong Regularity Around a Set

A generalization of strong regularity around a vertex subset C of a graph Γ, which makes sense even if Γis non-regular, is studied. Such a structure appears, together with a kind of distance-regularity around C , when an spectral bound concerning the so-called predistance polynomial of C is attained. As a main consequence of these results, it is shown that a regular (connected) graph Γwith d + 1 distinct eigenvalues is distance-regular, and its distance- d graph Γ d is strongly regular with parameters a = c , if and only if the number of vertices at distance d from each vertex satisfies an expression which depends only on the order of Γand the different eigenvalues of Γ.     

New Imperfect Conjugate Gradient Algorithm

We present a method which generates conjugate search directions and maintains the quadratic convergence property, when applied to a quadratic function, even when the line searches are not exact. The method is similar to that given by Dixon, but needs one less vector store. When the method is applied to a number of general functions of different dimensionality, results show the efficiency of the method.     

线状锗等离子体X射线线谱的时间分辨测量

用自行研制的X射线条纹晶体谱仪首次测量了线状锗等离子体的X射线时间分辨谱。给出了类Ne-锗L线共振线的时间演化过程,并用类Ne-锗L线共振线与其双电子俘获伴线的相对强度比粗估了锗等离子体的电子温度及其随时间的变化,实验给出了X光激光增益区介质的电子温度为400～760eV,同时给出了电子温度保持相对恒定的时间不小于90ps(电子温度变化小于2％)。     

Application of Novel Focusing Mirrors in Gyrotron Transmission Lines

A novel focusing mirror based on the shifting of the beam phase according to the Gaussian beam optics enabled us to realize a focusing elements with different focal lengths in different directions and to convert the gyrotron output into a Gaussian-like beam. In this paper, we compare the quality of beams produced by the new system (which includes novel mirrors) and a conventional system consisting of a quasi-optical antenna, an ellipsoidal mirror and two parabolic cylinder mirrors.     

Measurement of storage time, estimation of ion number and study of absorption line profile in a Paul trap

Europium (Eu⁺) ions were confined in a Paul trap and detected by non-destructive method. Storage time of Eu⁺ ions achieved in vacuum was improved by orders of magnitude employing buffer gas cooling. The experimentally detected signal was fitted to the ion response signal and the total number of ions trapped was estimated. It is found that the peak signal amplitude as well as the product of FWHM and the peak signal amplitude is proportional to the total number of trapped ions. The trapped ion secular frequency was swept at different rates and its effect on the absorption line profile was studied both experimentally and theoretically.