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

Dendrimers as scaffolds for multifunctional reversible addition–fragmentation chain transfer agents: Syntheses and polymerization

The synthesis and characterization of novel first‐ and second‐generation true dendritic reversible addition–fragmentation chain transfer (RAFT) agents carrying 6 or 12 pendant 3‐benzylsulfanylthiocarbonylsulfanylpropionic acid RAFT end groups with Z‐group architecture based on 1,1,1‐hydroxyphenyl ethane and trimethylolpropane cores are described in detail. The multifunctional dendritic RAFT agents have been used to prepare star polymers of poly(butyl acrylate) (PBA) and polystyrene (PS) of narrow polydispersities (1.4 < polydispersity index < 1.1 for PBA and 1.5 < polydispersity index < 1.3 for PS) via bulk free‐radical polymerization at 60 °C. The novel dendrimer‐based multifunctional RAFT agents effect an efficient living polymerization process, as evidenced by the linear evolution of the number‐average molecular weight (M_n) with the monomer–polymer conversion, yielding star polymers with molecular weights of up to M_n = 160,000 g mol^?1 for PBA (based on a linear PBA calibration) and up to M_n = 70,000 g mol^?1 for PS (based on a linear PS calibration). A structural change in the chemical nature of the dendritic core (i.e., 1,1,1‐hydroxyphenyl ethane vs trimethylolpropane) has no influence on the observed molecular weight distributions. The star‐shaped structure of the generated polymers has been confirmed through the cleavage of the pendant arms off the core of the star‐shaped polymeric materials. © 2004 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 42: 5877–5890, 2004     

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.     

Diels-Alder-Reaktionen von Vinylindolen mit Arin und 1,4-Benzochinonen: Neue potentielle DNA-Interkalatoren

Summary Diels-Alder reactions of 2- and 3-vinylindoles with aryne, 1,4-benzo- and 1,4-naphtho-quinone lead to new six-ring annellated carbazoles. Molecular modeling studies predict that the compounds with coplanar framework are able to intercalate with the B-DNA.