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.     

Remarks on exact controllability for Stokes and Navier–Stokes systems

This Note deals with the controllability of Stokes and Navier–Stokes systems with distributed controls with support in possibly small subdomains. We first present a new global Carleman inequality for the solutions to Stokes-like systems that leads to the null controllability at any time T>0. Then, we present a local result concerning exact controllability to trajectories of the Navier–Stokes system. To cite this article: E. Fernández-Cara et al., C. R. Acad. Sci. Paris, Ser. I 338 (2004).     

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

Synthesis of 2-pyrone-4-carboxaldehydes from acetylene dicarboxaldehyde monoacetal

Reaction of acetylene dicarboxaldehyde monoacetal with substituted Meldrum’s acid leads good yields in 2-pyranones-4-carboxaldehydes substituted in position 3.     

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.     

High-frequency magnetoimpedance in nanocomposites

The transmission of millimeter-range electromagnetic waves (30–50 GHz) through a magnetic nanocomposite thin film exhibiting tunnel magnetoresistance (TMR) is calculated. The relative change of transmission coefficient in an applied magnetic field due to the magnetorefractive effect is approximately linear with TMR and strongly depends on nanocomposite resistivity and film thickness. The obtained results are in a good agreement with experiment.     

Approche non paramétrique du filtrage de système non linéaire à temps discret et à paramètres inconnus

Particle filters are presently among the most powerful tools for filtering discrete time non linear systems. However the presence of unknown parameters in the system equations makes their use more complex and can even impair their convergence properties. This Note shows how an on-line consistent estimation of these parameters can be obtained simultaneously to that of the state variables to be filtered. This approach relies upon a kernel-based non parametric estimation of conditional probability densities from successive Monte Carlo generations of system particles. To cite this article: V. Rossi, J.-P. Vila, C. R. Acad. Sci. Paris, Ser. I 340 (2005).     

On the Curvature of the Central Path of Linear Programming Theory

We prove a linear bound on the average total curvature of the central path of linear programming theory in terms of the number of independent variables of the primal problem, and independent of the number of constraints.     

Conversations on mind, matter, and mathematics

Conclusion  The debate between Jean-Pierre Changeux and Alain Connes is one of the most, interesting to take place in recent years. It re-frames in a very up-to-date context a whole series of traditional and difficult questions from the standpoint of the knowledge and experience of two of the leading protagonists of contemporary science. To the choice presented by the neurobiologist between a Platonist ontology and a neurocognitive psychology of mathematical activity, the mathematician replies with a conception that is objective (neither ontological nor psychological) of the thoroughly consistent universe of mathematical idealities. It is indeed in this three-sided arena that the major difficulties play themselves out. One of the great virtues of the book is to cast a spotlight on this confrontation.