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.     

Effect of film thickness on the electro-reduction of molecular oxygen on electropolymerized cobalt tetra-aminophthalocyanine films

We studied the electrocatalytic activity of cobalt tetra-aminophthalocyanine (CoTAPc) for the reduction of molecular oxygen (O₂) on adsorbed monomeric and on electropolymerized films of different thicknesses on glassy carbon (GC) electrode. The polymeric films, denoted poly-CoTAPc, were first characterized by electrochemical impedance spectroscopy and it appears that the types of phenomena revealed to be occurring depend less on the film thickness in basic than in acid media. For O₂ reduction, the results showed that poly-CoTAPc is more active than the monomeric CoTAPc adsorbed on GC. Indeed, rotating ring-disk electrode data showed that polymeric CoTAPc promotes the four-electron reduction of O₂ to water in parallel to a two-electron reduction to give peroxide. On monomeric and thin films of poly-CoTAPc, a two-electron reduction mechanism predominates. In basic media the activity increases very slightly with thickness, whereas in acid media this increase is more pronounced. This parallels the observed behavior revealed by electrochemical impedance spectroscopy.     

Sorption of uranium by non-living water hyacinth roots

Summary Many studies have shown that water hyacinth (Eichhornia crassipes) roots can be used to accumulate high concentrations of organic as well as inorganic pollutants. They are currently used to remediate aquatic environments and aqueous solutions. In the present study, sorption of uranium from aqueous solutions by using dried roots of water hyacinth has been investigated. The sorption of uranium was examined as a function of initial concentration, pH, weight of roots and contact time. Five different concentrations 20, 40, 60, 80, and 100 μg ^. ml^-1 were used. Sorption proves to be very rapid and depend on pH, weight of roots and concentration of uranium. Maximum sorption capacity of water hyacinth roots was 64,000 U⁶⁺ μg/g. The sorption of uranium by water hyacinth roots follows a Langmuir isotherm.     

Stabilization of γ‘ phase in Bi<Subscript>4</Subscript>V<Subscript>2-x</Subscript>Fe<Subscript>x</Subscript><Superscript>II</Superscript>O<Subscript>11-1.5x</Subscript> series

Summary This work reports the room-temperature stabilization of the Bi₄V_2-xFe_x^IIO_11-1.5x γ ‘ phase, a promising ionic conductive material that finds application in solid oxide fuel cell and oxygen sensor devices. The Fe(II) cation proved to be a better stabilizer than Fe(III), which was previously used, since a lower substitution degree of V⁵⁺ is needed for the former. Powder X-ray diffraction, Fourier-transform infrared spectroscopy and differential scanning calorimetry were used in these experiments.     

Trennung,Identifizierung und Bestimmung von Bactericiden auf der Basis von halogenierten Aromaten mittels Gas-Chromatographie

The separation of a mixture of 22 bactericides has been achieved by gas chromatography on columns with silicone rubber W-982 as stationary phase with temperatures between 100° and 300°C. The unchanged compounds as well as their silylation products have been used. The latter are more conveniently used especially for the quantitative determination. To be able to calculate the retention indices after Kovats gas chromatography has been performed isothermally at 180°C for the more volatile compounds and at 250°C for all other bactericides.The retention indices obtained under these conditions are tabulated together with the limits of detection.     

Redox,transmetalation, and stacking properties of tetrathiafulvalene-2,3,6,7-tetrathiolate bridged tin,nickel, and palladium compounds

Here we report that capping the molecule TTFtt (TTFtt = tetrathiafulvalene-2,3,6,7-tetrathiolate) with dialkyl tin groups enables the isolation of a stable series of redox congeners and facile transmetalation to Ni and Pd. TTFtt has been proposed as an attractive building block for molecular materials for two decades as it combines the redox chemistry of TTF and dithiolene units. TTFttH₄, however, is inherently unstable and the incorporation of TTFtt units into complexes or materials typically proceeds through the in situ generation of the tetraanion TTFtt⁴⁻. Capping of TTFtt⁴⁻ with Bu₂Sn²⁺ units dramatically improves the stability of the TTFtt moiety and furthermore enables the isolation of a redox series where the TTF core carries the formal charges of 0, +1, and +2. All of these redox congeners show efficient and clean transmetalation to Ni and Pd resulting in an analogous series of bimetallic complexes capped by 1,2-bis(diphenylphosphino)ethane (dppe) ligands. Furthermore, by using the same transmetalation method, we synthesized analogous palladium complexes capped by 1,1′-bis(diphenylphosphino)ferrocene (dppf) which had been previously reported. All of these species have been thoroughly characterized through a systematic survey of chemical and electronic properties by techniques including cyclic voltammetry (CV), ultraviolet-visible-near infrared spectroscopy (UV-vis-NIR), electron paramagnetic resonance spectroscopy (EPR), nuclear magnetic resonance spectroscopy (NMR) and X-ray diffraction (XRD). These detailed synthetic and spectroscopic studies highlight important differences between the transmetalation strategy presented here and previously reported synthetic methods for the installation of TTFtt. In addition, the utility of this stabilization strategy can be illustrated by the observation of unusual TTF radical–radical packing in the solid state and dimerization in the solution state. Theoretical calculations based on variational 2-electron reduced density matrix methods have been used to investigate these unusual interactions and illustrate fundamentally different levels of covalency and overlap depending on the orientations of the TTF cores. Taken together, this work demonstrates that tin-capped TTFtt units are ideal reagents for the installation of redox-tunable TTFtt ligands enabling the generation of entirely new geometric and electronic structures.

Capping TTFtt enables facile transmetalation in three different oxidation states.     

2-Amino-4-bromobutanoic Acid

(2S)- and (2R)-2-Amino-4-bromobutanoic acid were prepared starting from N-Boc-glutamic acid α tert-butyl ester. The double tert-butyl protection was necessary to prevent a partial racemisation during Barton’s radical decarboxylation used to transform the γ-carboxylic group into a bromide. This bromide reacted with different nitrogen, oxygen and sulphur nucleophiles to give nonnatural amino acids characterised by basic or heterocyclic side chains. The title compound was also used to prepare a conformationally constrained peptidomimetic.     

Steric hindrance-controlled Pd(0)-catalyzed coupling-cyclization of 2,3-allenamides and organic iodides. An efficient synthesis of iminolactones and gamma-hydroxy-gamma-lactams

Under the catalysis of 1 mol % Pd(PPh3)4, the reaction of 4,4-disubstituted 2,3-allenamides and organic iodides in toluene afforded iminolactones stereospecifically in >90% yields using K2CO3 (2 equiv)-5 mol % TBAB as the base. A similar reaction with 4-monosubstituted 2,3-allenamides afforded gamma-hydroxy-gamma-lactams in relatively lower yields. The N/O-attack selectivity may be determined by the steric effect at the 4-position of 2,3-allenamides.     

Experimental and theoretical study of the infrared spectra of BrHI- and BrDI-

Gas phase vibrational spectra of BrHI- and BrDI- have been measured from 6 to 17 microm (590-1666 cm(-1)) using tunable infrared radiation from the free electron laser for infrared experiments in order to characterize the strong hydrogen bond in these species. BrHI-.Ar and BrDI-.Ar complexes were produced and mass selected, and the depletion of their signal due to vibrational predissociation was monitored as a function of photon energy. Additionally, BrHI- and BrDI- were dissociated into HBr (DBr) and I- via resonant infrared multiphoton dissociation. The spectra show numerous transitions, which had not been observed by previous matrix studies. New ab initio calculations of the potential-energy surface and the dipole moment are presented and are used in variational ro-vibrational calculations to assign the spectral features. These calculations highlight the importance of basis set in the simulation of heavy atoms such as iodine. Further, they demonstrate extensive mode mixing between the bend and the H-atom stretch modes in BrHI- and BrDI- due to Fermi resonances. These interactions result in major deviations from simple harmonic estimates of the vibrational energies. As a result of this new analysis, previous matrix-isolation spectra assignments are reevaluated.     

An Upper Bound for the w-Weak Global Dimension of Pullbacks

Let R be a commutative ring with identity and I0 an ideal of R.We introduce and study the c-weak global dimension c-w.gl.dim(R/I0) of the factor ring R/I0.Let T be a w-linked extension of R,and we also introduce the wR-weak global dimension wR-w.gl.dim(T) of T.We show that the ring T with wR-w.gl.dim(T) =0 is exactly a field and the ring T with wR-w.gl.dim(T) ≤ 1 is exactly a PwRMD.As an application,we give an upper bound for the w-weak global dimension of a Cartesian square (RDTF,M).More precisely,if T is w-linked over R,then w-w.gl.dim(R) ≤ max{wR-w.gl.dim(T) + w-fdR T,c-w.gl.dim(D) + w-fdn D}.Furthermore,for a Milnor square (RDTF,M),we obtain w-w.gl.dim(R) ≤ max{wR-w.gl.dim(T) + w-fdR T,w-w.gl.dim(D) + w-fdR D}.