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ß.     

Can a Metal-Insulator Transition Induce s-Wave Superconductivity?

A recent paper of Capone et al. has studied an extended Hubbard model, in which local orbital degrees of freedom allow an even integer occupation at each site. A strong local repulsion U triggers a metal-insulator transition. Within a DMFT numerical analysis they show that when the ground state is a singlet a pocket of s-wave superconductivity appears in the vicinity of the Mott transition, with a strongly enhanced superconducting gap. A qualitative understanding of their result is proposed, and suggestions are made of possible systems in which this beautiful effect might be searched.     

Eine neue Methode zur gewichtsanalytischen Bestimmung der reduzierenden Zucker unter Anwendung der Zentrifuge

Ohne Zusammenfassung1) Vergl. Meillère und Chapelle, diese Zeitschrift41, 100.     

Dérivée des petites valeurs propres des surfaces de Riemann

On estime la dérivée des petites valeurs propres du Laplacien sur une famille de surfaces de Riemann. Ces valeurs propres sont considérées comme des fonctions sur l'espace de Teichmüller, et l'estimation des dérivées peut s'exprimer dans ce contexte. Received: December 21, 1995     

Preparation and Eh--pH diagrams of Fe(II)--Fe(III) green rust compounds; hyperfine interaction characteristics and stoichiometry of hydroxy-chloride, -sulphate and -carbonate

Fe(II)--Fe(III) hydroxy-chloride, -sulphate and -carbonate were prepared by oxidation of a ferrous hydroxide precipitate in anion-containing aqueous solutions. The compounds are characterized by monitoring the redox potential E_h and the pH of stochiometric suspension vs time with the appropriate concentration ratios. X-ray diffraction allows us to characterize the crystal structure by distinguishing “green rust one” (GR1) from “green rust two” (GR2). Since green rusts (GRs) are of a pyroaurite-sjögrenite-like structure, i.e., consisting of intercalated foreign anions and water molecules in the interlayers between the brucite-like layers of Fe(OH)₂, their chemical formulae can be determined from the Mössbauer spectra. Three quadrupole doublets are observed: D₁ and D₂ correspond to a ferrous state with isomershift IS of about 1.27 mm s^-1 and quadrupole splittings QS of about 2.85 and 2.60 mm s^-1, respectively, whereas D₃ corresponds to a ferric state with IS and QS of about 0.4 mm s^-1. The hyperfine parameters of these doublets are similar from one green rust to another but their intensity ratios vary considerably. Finally, E_h and pH equilibrium diagrams of the Fe species in the presence of chloride, sulphate and carbonate anions contained within the water solution are drawn and the thermodynamic conditions of existence and degrees of oxidation of green rusts are discussed.     

Random Classical Fidelity

We introduce a random perturbed version of the classical fidelity and we show that it converges with the same rate of decay of correlations, but not uniformly in the noise. This makes the classical fidelity unstable in the zero-noise limit.     

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.