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.     

A note on the nonexistence of Barker sequences

A Barker sequence is a sequence with elements ±1 such that all out-of-phase aperiodic autocorrelation coefficients are 0, 1 or -1. It is known that if a Barker sequence of length s > 13 exists then s = 4N ² for some odd integer N 55, and it has long been conjectured that no such sequence exists. We review some previous attempts to improve the bound on N which, unfortunately, contain errors. We show that a recent theorem of Eliahou et al. [5] rules out all but six values of N less than 5000, the smallest of which is 689.     

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.     

Swallowtail porphyrins: synthesis, characterization and incorporation into porphyrin dyads

The incorporation of symmetrically branched tridecyl ("swallowtail") substituents at the meso positions of porphyrins results in highly soluble building blocks. Synthetic routes have been investigated to obtain porphyrin building blocks bearing 1-4 swallowtail groups. Porphyrin dyads have been synthesized in which the zinc or free base (Fb) porphyrins are joined by a 4,4'-diphenylethyne linker and bear swallowtail (or n-pentyl) groups at the nonlinking meso positions. The swallowtail-substituted Zn(2)- and ZnFb-dyads are readily soluble in common organic solvents. Static absorption and fluorescence spectra and electrochemical data show that the presence of the swallowtail groups slightly raises the energy level of the filled a(2u)(pi) HOMO. EPR studies of the pi-cation radicals of the swallowtail porphyrins indicate that the torsional angle between the proton on the alkyl carbon and p-orbital on the meso carbon of the porphyrin is different from that of a porphyrin bearing linear pentyl groups. Regardless, the swallowtail substituents do not significantly affect the photophysical properties of the porphyrins or the electronic interactions between the porphyrins in the dyads. In particular, time-resolved spectroscopic studies indicate that facile excited-state energy transfer occurs in the ZnFb dyad, and EPR studies of the monocation radical of the Zn(2)-dyad show that interporphyrin ground-state hole transfer is rapid.     

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.