Experiments in Solving Mixed Integer Programming Problems on a Small Array of Transputers

The time-consuming process of solving large-scale Mixed Integer Programming problems using the branch-and-bound technique can be speeded up by introducing a degree of parallelism into the basic algorithm. This paper describes the development and implementation of a parallel branch-and-bound algorithm created by adapting a commercial MIP solver. Inherent in the design of this software are certain ad hoc methods, the use of which are necessary in the effective solution of real problems. The extent to which these ad hoc methods can successfully be transferred to a parallel environment, in this case an array of at most nine transputers, is discussed. Computational results on a variety of real integer programming problems are reported.     

Waiting Time in a Two Station Series Queueing System: The Effect of Dependent Interarrival Times

An analysis taking into account the dependencies in the departure process from the first station of the M/E _k /1→./M/1 system is conducted. Arrivals to the second station are approximated as a general independent distribution, and the waiting times in this station are compared to those found through computer simulation.     

Plasma desorption mass spectrometry of transition metal complexes of thio- and selenosemicarbazones of 2-acetylpyridines

Summary Californium-252 plasma desorption mass spectra were recorded for complexes of the anions of various thio-and seleno-semicarbazones of 3-acetylpyridines(1–4) with the transition metal ions iron(III) and cobalt(II). Positive ion spectra gave clear evidence of the cation present and fragmentation with loss of ligands or parts of ligands was straightforward. Negative ion spectra likewise provided evidence of the intact anion except with tetracoordinate metal halide systems [MX₄]^– which lost one or more halide atoms. Evidence of fragmentation of the ligand and recombination of the fragments with the metal ion was also observed in the negative ion mode. Spectra were used to revise the structure of a complex previously reported as [FeLCl₂]⁽¹⁾ to [FeL₂]⁺[FeCl₄]^–.     

An Efficient Strategy to Orthogonally Protected (R)- and (S)-alpha-Methyl(alkyl)serine-Containing Peptides via a Novel Azlactone/Oxazoline Interconversion Reaction

A novel strategy for the synthesis of (R)- and (S)-alpha-methyl(alkyl)serine-containing peptides is presented. Using (S)-phenylalanine cyclohexylamide 6 as chiral auxiliary, the optically pure azlactones (R)- and (S)-2 were synthesized via a novel azlactone/oxazoline interconversion reaction (Figures 3 and 6). These azlactones constitute fully protected and activated synthetic equivalents of (R)- and (S)-alpha-methylserine and can be directly incorporated into peptides without further protective group manipulations. Like other alpha,alpha-dialkylated glycines, optically pure alpha-alkylserines can be used to stabilize beta-turn and alpha-helical conformations in short peptides.     

Bile acids LXIX. Selective K-Selectride reduction of 3,7-diketo steroids

The K-Selectride reduction at low temperature (-45°C) of 7-oxo-5α-holestan-3β-yl acetate and methyl 7-oxo-3α-hydroxy-5(β-cholanoate resulted in almost quantitative yield of the 7α-alcohol in the 5α-compound but only moderate yield of the 5β-analog. The simultaneous reduction of two carbonyl groups in the 3 and 7 positions afforded good to excellent yields of the diaxial diol in planar steroids (methyl 3,7-dioxo-5α-cholanoate, 3,7-dioxo-5α-cholestane and methyl 3,7-dioxo-5α-cholestan-27-oate) and only 14% of 3α,7α-(OH)₂ from methyl 3,7-dioxo-5β-cholanoate.     

Cobalt Chalcogenide Clusters. Synthesis,Characterization and DFT Calculations of [Co4Se2(CO)10] and [Co4Te2(CO)11]. Crystal Structure of [Co8Se4(CO)16(μ‐dppa)2]

The reactions of [Co₂(CO)₈] with E(SiMe₃)₂ (E = Se, Te) in CH₂Cl₂ result in the formation of the compounds [Co₄Se₂(CO)₁₀]> ( 1 ) and [Co₄Te₂(CO)₁₁] ( 2 ), respectively. Both cluster complexes have similar molecular structures in which the cobalt atoms form four‐membered rings with μ₄‐bridging chalcogen atoms (Se and Te) above and below the plane of the metal atoms and the carbonyl ligands as either terminal or μ₂‐bridging ligands. DFT‐calculations for both compounds have been carried out in order to obtain some more information about their electronic distribution. In the presence of the phosphine Ph₂PC≡CPPh₂ (dppa), the reaction of [Co₂(CO)₈] with Se(SiMe₃)₂ leads to the formation of [Co₈Se₄(CO)₁₆(μ‐dppa)₂] ( 3 ). During the reaction two molecules of [Co₂(CO)₈] have been added to the acetylene groups of the dppa ligands, whilst the remaining cobalt atoms coordinate to the phosphorus atoms of the phosphine. In this compounds the selenium atoms act as μ₃‐ligands, bridging the metal atoms bonded to the phosphorus with those bonded to the acetylene groups.     

Robust liquid crystal droplets

The preparation and properties of cyanobiphenyl liquid crystal droplets encapsulated by the polymerizable lecithin 1,2-bis(10,12-tricosadiynoyl)-sn-glyero-3-phosphocholine (DC_8,9PC) are described. Under a wide variety of preparation conditions the droplets obtain a diameter of approximately 10 mum. These droplets are stable for periods of over one year at room temperature. Furthermore, they are stable upon temperature cycling between the nematic and isotropic phases and between the smectic A to nematic to isotropic phase transitions.     

Acetylenic and diacetylenic liquid-crystalline monomers: towards ordered conjugated polymers

Abstract

Acetylenic and diacetylenic mesomorphic monomers have been prepared in order to obtain long conjugated polymers able to give high non-linear optical hyperpolarizabilities. Here we report the synthesis of such monomers incorporating cholesteryl and methoxybiphenyl groups; their structural and thermal behaviour are described. The occurrence of mesophases in the acetylenic and diacetylenic derivatives is discussed as a function of the spacer length and of the size of the mesogen moiety. The diacetylenic derivatives containing the methoxybiphenyl groups do not exhibit any liquid-crystalline behaviour but are able to polymerize under U.V. radiation.     

An efficient method for computing the QTAIM topology of a scalar field: The electron density case

An efficient method for computing the quantum theory of atoms in molecules (QTAIM) topology of the electron density (or other scalar field) is presented. A modified Newton–Raphson algorithm was implemented for finding the critical points (CP) of the electron density. Bond paths were constructed with the second‐order Runge–Kutta method. Vectorization of the present algorithm makes it to scale linearly with the system size. The parallel efficiency decreases with the number of processors (from 70% to 50%) with an average of 54%. The accuracy and performance of the method are demonstrated by computing the QTAIM topology of the electron density of a series of representative molecules. Our results show that our algorithm might allow to apply QTAIM analysis to large systems (carbon nanotubes, polymers, fullerenes) considered unreachable until now. © 2012 Wiley Periodicals, Inc.     

A Shortcut Application of a Flory‐Like Model to Asphaltene Precipitation

A model, previously developed to determine the asphaltene precipitation onset, considered that asphaltene separation is ruled by the solvent quality of the surrounding media. Here, it is shown that it is equivalent to Flory‐Huggins model, when it is hypothesized that the asphaltene concentration is always in the instability range. With this, the controversy on the use of a concentration‐dependent model to describe a phenomenon that is practically independent of concentration is by‐passed. Moreover, improvements of the model are presented, together with sensitivity analysis with respect to its parameters. Two field case applications are reported, showing that the model gives a reasonable fit.