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.     

Konvergente und asymptotische Darstellungen für die Lösungen linearer Differentialgleichungen,deren Koeffizienten Dirichletsche Reihen oder Exponentialpolynome mit komplexen Exponenten sind

Ohne ZusammenfassungDie vorliegende Arbeit wurde von der Mathematisch-naturwissenschaftlichen Fakultät der Universität Jena als Dissertation (D 27) angenommen. nachdem sie vorher einen Fakultätspreis erhalten hatte. Referent war Herr Prof. Hermann Schmidt. Ich möchte ihm auch hier meinen Dank für die Förderung aussprechen, die er mir durch seine vielfachen persönlichen Anregungen zuteil werden ließ.     

Electron spin lifetimes in Hg0.78Cd0.22 Te and InSb

We have made direct pump–probe measurements of spin lifetimes in long wavelength narrow-gap semiconductors at wavelengths between 4 and 10 μm and from 4 to 300 K. In particular, we measure remarkably long spin lifetimes, τ_s300 ps, even at 300 K for epilayers of degenerate n-type InSb. In this material the mobility is approximately constant between 77 and 300 K, and we find that τ_s is approximately constant in this temperature range. In order to determine the dominant spin relaxation mechanism we have investigated the temperature dependence of τ_s in non-degenerate lightly n-type Hg_0.78Cd_0.22Te of approximately the same band gap as InSb, and find that τ_s varies from 356 ps at 150 K to 24 ps at 300 K. Our results, both in magnitude and temperature dependence of τ_s, imply that the Elliott–Yafet model dominates in these materials.     

Influence of organic modifiers on morphology and crystallization of poly(ϵ‐caprolactone)/synthetic clay intercalated nanocomposites

ε‐caprolactone was polymerized in the presence of neat montmorillonite or organomontmorillonites to obtain a variety of poly(ε‐caprolactone) (PCL)‐based systems loaded with 10 wt % of the silicates. The materials were thoroughly investigated by different X‐ray scattering techniques to determine factors affecting structure of the systems. For one of the nanocomposites it was found that varying the temperature in the range corresponding to crystallization of PCL causes reversible changes in the interlayer distance of the organoclay. Extensive experimental and literature studies on this phenomenon provided clues indicating that this effect might be a result of two‐dimensional ordering of PCL chains inside the galleries of the silicate. Small angle X‐ray scattering and wide angle X‐ray scattering investigation of filaments oriented above melting point of PCL revealed that polymer lamellae were oriented perpendicularly to particles of unmodified silicate, while in PCL/organoclay systems they were found parallel to clay tactoids. Calorimetric and microscopic studies shown that clay particles are effective nucleating agents. In the nanocomposites, PCL crystallized 20‐fold faster than in the neat polymer. The crystallization rate in nanocomposites was also significantly higher than in microcomposite. Further research provided an insight how the presence of the filler affects crystalline fraction and spherulitic structure of the polymer matrix in the investigated systems. © 2007 Wiley Periodicals, Inc. J Polym Sci Part B: Polym Phys 45: 2350–2367, 2007     

Mineralogical analysis of auriferous ores from the El Diamante mine, Colombia

X-ray diffraction (XRD), Mössbauer spectrometry (MS), secondary ions mass spectroscopy (SIMS) and laser-ablation microprobe–inductively coupled plasma–mass spectrometry (LAM–ICP–MS) were used to study mineral samples of Colombian auriferous ores collected from the “El Diamante” mine, located in the municipality of Guachavez-Nariño, in Colombia. The samples were prepared as polished thin sections and polished sections. From XRD data, quartz, sphalerite and pyrite were detected and their respective cell parameters were estimated. From MS analyses, pyrite, arsenopyrite and chalcopyrite were identified; their respective hyperfine parameters and respective texture were deduced. Multiple regions of approximately 200 × 200 μm in each sample were analyzed with SIMS; the occurrence of “invisible gold” associated mainly with pyrite and secondarily with arsenopyrite could thus be assigned. It was also found that pyrite is of the arsenious type. Spots from 30 to 40 μm in diameter were analyzed with LAM–ICP–MS for pyrite, arsenopyrite and sphalerite; Au is “homogeneously” distributed inside the structure of the arsenious pyrite and the arsenopyrite (not as inclusions); the chemical composition indicates similarities of this “invisible gold”, forming a solid solution with arsenious pyrite and arsenopyrite. One hundred nineteen and 62 ppm of ‘invisible gold’ was quantified in 21 spots analyzed on pyrite and in 14 spots on arsenopyrite, respectively.     

Direct measurement of fluid velocity gradients at a wall by PIV image processing with stereo reconstruction

Velocity gradient is typically estimated in Particle Image Velocimetry (PIV) by differentiating a measured velocity field, which amplifies noise in the measured velocities. If gradients near a boundary are sought, such noise is usually greater than in bulk fluid, because of small tracer displacement, uncertainty in the effective positions of velocity vectors, intense deformation of tracer patterns, and laser reflection. We consider here a modified form of the Particle Image Distortion (PID) method todirectly calculate velocity gradients at a fixed wall, and refer it as “PIV/IG” (“Interface Gradiometry”). Results from synthetic 2D PIV images suggest our method achieves higher SNR and accuracy than velocity differentiation. Also, we have developed a procedure to reconstruct three-dimensional velocity gradient at a fixed wall the two non-zero components from PIV/IG data obtained in stereo views; these equations simplify considerably thanks to the no-slip condition. Experimental data from the bottom wall of turbulent open channel flow appear to suffer from a form of pixel locking. As with standard PIV, this underlines the importance of adequate tracer diameter in the images, sufficient seeding density, and of dynamic range of the camera sensor.     

Studies on Rare-Earth/Iron and Actinide/Iron Multilayers

Hyperfine Interactions - Multilayers of Ce/Fe and U/Fe were fabricated by sputtering and studied by X-ray diffraction and reflectivity, Mössbauer spectroscopy and polarised neutron...     

Constraint incorporation in optimization

Numerical methods for solving constrained optimization problems need to incorporate the constraints in a manner that satisfies essentially competing interests; the incorporation needs to be simple enough that the solution method is tractable, yet complex enough to ensure the validity of the ultimate solution. We introduce a framework for constraint incorporation that identifies a minimal acceptable level of complexity and defines two basic types of constraint incorporation which (with combinations) cover nearly all popular numerical methods for constrained optimization, including trust region methods, penalty methods, barrier methods, penalty-multiplier methods, and sequential quadratic programming methods. The broad application of our framework relies on addition and chain rules for constraint incorporation which we develop here.