Primal cutting plane algorithms revisited

Dual fractional cutting plane algorithms, in which cutting planes are used to iteratively tighten a linear relaxation of an integer program, are well-known and form the basis of the highly successful branch-and-cut method. It is rather less well-known that various primal cutting plane algorithms were developed in the 1960s, for example by Young. In a primal algorithm, the main role of the cutting planes is to enable a feasible solution to the original problem to be improved. Research on these algorithms has been almost non-existent.  In this paper we argue for a re-examination of these primal methods. We describe a new primal algorithm for pure 0-1 problems based on strong valid inequalities and give some encouraging computational results. Possible extensions to the case of general mixed-integer programs are also discussed.     

Structural evolution in amorphous silicon and germanium thin films.

The structural evolution in amorphous silicon and germanium thin films has been investigated by high-resolution transmission electron microscopy (HRTEM) in conjunction with autocorrelation function (ACF) analysis. The results established that the structure of as-deposited semiconductor films is of a high density of nanocrystallites embedded in the amorphous matrix. In addition, from ACF analysis, the structure of a-Ge is more ordered than that of a-Si. The density of embedded nanocrystallites in amorphous films was found to diminish with annealing temperature first, then to increase. The conclusions also corroborate well with the results of diminished medium-range order in annealed amorphous films determined previously by a variable coherence microscopy method.     

Structural-acoustic coupling effect on the nonlinear natural frequency of a rectangular box with one flexible plate

The nonlinear natural frequency of a rectangular box, which consists of one flexible plate and five rigid plates, is studied in this paper. The flexible plate is assumed to vibrate like a simple piston. The behavior of the structural-acoustic coupling between the flexible plate and the air cavity is analyzed by using the proposed finite element modal method. The system finite element equation is reduced and expressed in terms of the modal coordinates with small degrees of freedom by using the proposed reduction method. The system nonlinear stiffness matrix representing the large amplitude vibration can be transformed to be a constant modal matrix. The natural frequencies are determined by using the harmonic balance method to solve the eigenvalue equations of the structural-acoustic system. The effect of the cavity depth on the natural frequencies and convergence studies are discussed in detail.     

Rank-perfect and" weakly rank-perfect graphs

An edge e of a perfect graph G is critical if G−e is imperfect. We would like to decide whether G−e is still “almost perfect” or already “very imperfect”. Via relaxations of the stable set polytope of a graph, we define two superclasses of perfect graphs: rank-perfect and weakly rank-perfect graphs. Membership in those two classes indicates how far an imperfect graph is away from being perfect. We study the cases, when a critical edge is removed from the line graph of a bipartite graph or from the complement of such a graph.     

Possible Loss and Recovery of Gibbsianness¶During the Stochastic Evolution of Gibbs Measures

We consider Ising-spin systems starting from an initial Gibbs measure ν and evolving under a spin-flip dynamics towards a reversible Gibbs measure μ≠ν. Both ν and μ are assumed to have a translation-invariant finite-range interaction. We study the Gibbsian character of the measure νS(t) at time t and show the following: (1) For all ν and μ, νS(t) is Gibbs for small t. (2) If both ν and μ have a high or infinite temperature, then νS(t) is Gibbs for all t > 0. (3) If ν has a low non-zero temperature and a zero magnetic field and μ has a high or infinite temperature, then νS(t) is Gibbs for small t and non-Gibbs for large t. (4) If ν has a low non-zero temperature and a non-zero magnetic field and μ has a high or infinite temperature, then νS(t) is Gibbs for small t, non-Gibbs for intermediate t, and Gibbs for large t. The regime where μ has a low or zero temperature and t is not small remains open. This regime presumably allows for many different scenarios. Received: 26 April 2001 / Accepted: 10 October 2001     

Potential formation and high density plasma production on the tandem mirror GAMMA 10

GAMMA 10 experiments have advanced in high density experiments after the last EPS Workshop where we reported high density plasma production by using an ion cyclotron range of frequency heating at a high harmonic frequency and neutral beam injection in the central cell. Recently a high density plasma was obtained with much improved reproducibility than before and without degradation of diamagnetic signal. The high density plasma was attained by adjusting the spacing of the conducting plates installed in the anchor transition regions. Dependencies of particle confinement time, ion energy confinement time and plasma confining potential on plasma density were obtained for the first time in the high density region. Presented at 5th Workshop “Role of Electric Fields in Plasma Confinement and Exhaust”, Montreus, Switzerland, June 23–24, 2002.     

ON GROUP VELOCITY OF ELASTIC WAVES, IN AN ANISOTROPIC PLATE

A proof is offered for the equivalence of the group velocity and the energy velocity for elastic waves in a free anisotropic homogenous plate. The proof is valid in the case where the group velocity may be negative while the wave number is positive.     

Can Millimeter Waves Generate Electroporation?

Analysis of the field distributions in a single biological cell under electromagnetic wave is given. With Debye approximation, the dielectric relaxation of each part of the cell, including the extracellular and cellular media, the cell membrane and the nuclear membrane, was taken into account. Making use of some typical parameters for a cell, the voltage across nuclear and cytoplasma membranes under electromagnetic waves are calculated up to millimeter wave frequency range. The calculated result indicates that it is unlikely to generate electroporation by present available millimeter wave sources.     

Studies on antiatherosclerotic agents. Synthesis of 5-substituted derivatives of 7-ethoxycarbonyl-6,8-dimethyl-1(2H)-phthalazinone.off.

Several 5-substituted derivatives of 7-ethoxycarbonyl-6,8-dimethyl-1(2H)- phthalazinone were prepared by means of nitration, reductive amination, and diazonium decomposition. The substituents introduced included NO2, NH2, F, Cl, CN. Among the derivatives, the fluorine compound was obtained only in poor yield because intramolecular cyclization occurred predominantly.     

Purification and some properties of squalene-2,3-epoxide: lanosterol cyclase from rat liver

Squalene-2,3-epoxide: lanosterol cyclase was purified from rat liver in five steps as a soluble and homogeneous protein. The purified enzyme showed a single band on SDS-polyacrylamide gel electrophoresis with a molecular weight of 75 kD. In its native state it behaved as a homo-dimer. The isoelectric point of 5.5 and the apparent Km value for (3S)-squalene-epoxide of 55 microM were estimated for the cyclase.