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.     

Linear dichroism and fluorescence polarization of diphenyl polyenes in stretched polyethylene films

A study of the linear diehroism and fluorescence polarization of diphenylpolyenes (C₆H₅—(CH=CH)_n—C₆H₅) with n = 1,2,3,4,6,8 in stretched polyethylene films shows that the polyenes orient in the anisotropic matrix with their transition dipole (emission and absorption, π → π^*) aligned with the direction of stretch. The maximum dichroic ratio is observed for 1,6-diphenyl-1,3,5-hexatriene (DPH), with n = 3, whereas the values are substantially lower for n < 3 or n > 3. The high orientation of DPH and poor alignment of the higher polyenes may be accounted for in terms of the growing flexibility of the polyene chains with increasing chain length. The results justify the use of DPH as a convenient fluorescence probe for biological and synthetic membranes.     

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.     

Constraint Variational Calculations on Excited States

The difficulties of the SCF and MCSCF calculations on excited states have been reviewed. Three constraint variational methods are then developed which can perform the SCF and MCSCF calculations on excited states in the scheme of the generalized Brillouin theorem method. The proper constraints and the ways to incorporate the constraints into the variational calculations on excited states have been studied and the comparison with other approaches have been accessed.