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.     

Kinetics of the hydrogen electrode reactions of platinum in the NaHSO4 + KHSO4 eutectic melt

The kinetics of the hydrogen electrode reactions on Pt in the NaHSO₄ + KHSO₄ melt at ca. 185°C is studied. Under potentiodynamic conditions both the anodic and cathodic processes can be interpreted with the hydrogen electrode reaction mechanism already known. At potentials more negative than 0.1 V (vs. Ag/Ag⁺ (0.06 M)) the mechanism of the cathodic reaction changes because of a sulphide species formed on the electrode which is produced by a reduction of the melt components.     

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.     

A new Ba(OH)2 catalyst for synthesis of diacetone alcohol

The application of new Ba(OH)₂ catalysts for the preparation of diacetone alcohol is described. No loss of activity is observed when they are stored in a dessiccator over NaOH. The same yield as that described in the literature is obtained, but in a much shorter reaction time (9.5 h against 72–120 h)

---

Ba(OH)₂ . NaOH . , , (9,5 72–120 ).

     

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.     

Potential energy surface for the CCl4 + H --> CCl3 + ClH reaction: kinetics and dynamics study

An analytical potential energy surface for the gas-phase CCl4 + H --> CCl3 + ClH reaction was constructed with suitable functional forms to represent vibrational modes. This surface is completely symmetric with respect to the permutation of the four chlorine atoms and is calibrated with respect to experimental thermal rate constants available over the temperature range 297-904 K. On this surface, the thermal rate constants were calculated using variational transition-state theory with semiclassical transmission coefficients over a wider temperature range 300-2500 K, therefore obtaining kinetics information at higher temperatures than are experimentally available. This surface was also used to analyze dynamical features, such as tunneling and reaction-path curvature. In the first case, the influence of the tunneling factor is very small since a heavy chlorine atom has to pass through the barrier. In the second, it was found that vibrational excitation of the Cl-H stretching mode can be expected in the exit channel.     

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.     

Efficient synthesis of 3H-imidazo[4,5-b]pyridines from malononitrile and 5-amino-4-(cyanoformimidoyl)imidazoles

1-Aryl-5-amino-4-(cyanoformimidoyl)imidazoles 2 were reacted with malononitrile under mild experimental conditions and led to 3-aryl-5,7-diamino-6-cyano-3H-imidazo[4,5-b]pyridines 5, when the reaction was carried out in the presence of DBU, or to 3-aryl-5-amino-6,7-dicyano-3H-imidazo[4,5-b]pyridines 3, in its absence. Both reactions evolved from the adduct formed by nucleophilic attack of the malononitrile anion to the carbon of the cyanoformimidoyl substituent. A 5-amino-1-aryl-4-(1-amino-2,2-dicyanovinyl)imidazole 4 was isolated when this reaction was carried out in the presence of DBU. The structure of compound 4 was confirmed by spectroscopic methods and by reaction with triethyl orthoformate and with acetic anhydride, leading respectively to 9-aryl-6-(cyanomethylidene)purines 11 and 12. Imidazole 2b was also reacted with ethyl acetoacetate, a carbon acid with a pK(a) comparable to that of malononitrile. Similar reaction conditions were used and the product isolated was a 6-carbamoyl-1,2-dihydropurine 10, showing that a different mechanism was operating in this case.