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.     

Approximate analytic theory of the multijunction grill

A general approximate analytic theory of the multijunction grill is developed. Omitting the evanescent modes in the subsidiary waveguides both at the junction and at the grill mouth and neglecting multiple wave reflection between the same places we derive simple formulae for the reflection coefficient, the amplitudes of the incident and reflected waves and the spectral power density. All these quantities are expressed through the basic grill parameters (the electric length of the structure and the phase shift between adjacent waveguides) and two sets of the reflection coefficients describing wave reflections in the subsidiary waveguides at the junction and at the mouth. The approximate expressions for these coefficients are also given. The results are compared with numerical solution of two specific examples and they prove to be useful for the optimization and design of the multijunction grills. For the JET structure, which is composed of multijunction sections, it is shown that, in the case of the dense plasma, many results can be obtained from the simple formulae for two-waveguide multijunction grill.A part of this work was done at the stay of the second author in the Joint Institute of Nuclear Research in Dubna and he wishes to thank that Institution for hospitality.     

Univariate Stochastic Programming with Random Decision Variable

The problem of minimising E(X) subject to the constraints X ? 0, P(X ? b) ? a(0 < a < 1) has been considered, where b is a non-negative random variable with continuous probability distribution. A necessary and sufficient condition for randomised decisions to be superior to the non-randomised one has been derived.     

The surface catalytic mechanism: a comparative study with square-wave and staircase cyclic voltammetry

A pseudo-first-order catalytic mechanism in which both reactant and product of a redox reaction are strongly immobilized on an electrode surface is theoretically analysed under conditions of square-wave (SWV) and staircase cyclic voltammetry (SCV). A mathematical procedure is developed under diffusionless conditions. The relationships between the properties of the voltammetric response and both the kinetic parameters of the redox reaction and the parameters of the excitation signal are studied. The phenomenon of the quasi-reversible maximum is discussed. A comparative study between SWV and SCV is presented and the limitations and advantages of both techniques, from analytical and kinetic points of view, are discussed. The theoretical predictions are experimentally confirmed by the redox reaction of azobenzene in the presence of hydrogen peroxide as an oxidizing agent. Electronic Publication     

Synthesis,characterization and DNA-binding properties of zinc(II) and nickel(II) Schiff base complexes

A new ligand, 2-carboxybenzaldehyde-(4’-hydroxy)benzoylhydrazone(H₂L) and its Zn^II and Ni^II complexes have been synthesized and characterized on the basis of elemental analyses, molar conductivities, ¹H-NMR, IR spectra and thermal analyses. In addition, DNA-binding properties of these two metal complexes were investigated using spectrometric titrations, ethidium bromide displacement experiments, and viscosity measurements. The results show that the two complexes, especially the Ni^II complex, strongly bind with calf-thymus DNA, presumably via an intercalation mechanism. The intrinsic binding constants of the Zn^II and Ni^II complexes with DNA are 2.46 × 10⁵ and 7.94 × 10⁵ M ⁻¹, respectively.     

Simultaneous ion-exclusion/cation-exchange chromatography of anions and cations in acid rain waters on a weakly acidic cation-exchange resin by elution with sulfosalicylic acid

A simple, selective, and sensitive method for the simultaneous determination of anions (sulfate, nitrate, and chloride) and cations (sodium, ammonium, potassium, magnesium, and calcium) in acid rain waters was developed using ion-exclusion/ cation-exchange chromatography with conductimetric detection. A weakly acidic cation-exchange resin column (Tosho TSKgel OA-PAK-A) and a sulfosalicylic acid-methanol-water eluent was used. With a mobile phase comprising 1.25 mM sulfosalicylic acid in methanol-water (7.5:92.5) at 1.2 ml/min, simultaneous separation and detection of the above anions and cations was achieved in about 30 min. Linear calibration plots of peak area versus concentration were obtained over the concentration ranges 0-1.0 mM for anions (R=0.9991) and 0-0.5 mM for cations (R=0.9994). Detection limits calculated at S/N=3 ranged from 4.2 to 14.8 ppb for the anions and from 2.4 to 12.1 ppb for the cations. The reproducibility of retention times was 0.14-0.15% relative standard deviation (RSD) for anions and 0.18-0.31% for cations, and reproducibility of chromatographic peak areas was 1.22-1.75% RSD for anions and 1.81-2.10% for cations. The method was applied successfully to the simultaneous determination of anions and cations in aerosols transported from mainland China to central Japan, as determined by a meteorological satellite data analyzer.     

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.     

Thermodynamics and dynamics of metallic glass formers: their correlation for the investigation on potential energy landscape

Great progress has been made in basic features of the potential energy landscape (PEL) theoretically. The present work, however, attempts to cast new light on it from experimental aspects. By a survey of experimental data related to thermodynamics or dynamics of metallic glass-forming liquids, it is found that the increased rate of excitation of vibrational entropy at glass transition tends to increase the rate of generation of configurational part. Although for the type of metallic materials a generally positive relationship exists between the density of the energy minima at glass transition and the liquid fragility strength, just as expected, our main attention is paid to the phenomenon of the scattering of the slopes. Analysis shows that the phenomenon results from the different average height of energy barriers between minima near glass transition. Investigation on the PdNiP metallic system indicates that the mismatch entropy is a dominant factor in the barrier height: a large value of it results in low energy barriers. Our previous work on the AlNiCe system gives the support to this finding.     

Anti-oxidant and pro-oxidant reactivities of copper(II), manganese(II) and iron(III) 3,5-di-<Emphasis Type="Italic">i</Emphasis>-propylsalicylate chelates during peroxidation of alkylbenzenes

Bioactive copper(II), iron(III), and manganese(II) 3,5-di-i-propylsalicylate (3,5-DIPS) chelates were investigated in order to determine their ability to inhibit the free radical initiated chain reactions leading to the peroxidation of isopropylbenzene (i-PrPh) and ethylbenzene (EtPh). Quantitative kinetic studies of these chelates established the following order of anti-oxidant reactivities: manganese(II)-(3,5-DIPS)₂>iron(III)(3,5-DIPS)₃>copper(II)₂(3,5-DIPS)₄> > 3,5-DIPS acid. The mechanism of anti-oxidant reactivity of these three chelates is established as being due, in part, to their chain-breaking capacity resulting from the chemical reduction of the generated peroxyl radical to yield alkybenzenelhydroperoxides via reaction of the 3,5-DIPS ligand with the peroxyl radical. In the case of manganese(II)3,5-di-i-propylsalicylate, the central metalloelement also interacts with the peroxyl radical. The manganese(II)-(3,5-DIPS)₂ and copper(II)₂(3,5-DIPS)₄ chelates were also found to exhibit alkylhydroperoxide pro-oxidative reactivity leading to the formation of the alkylbenzeneperoxyl radical. In addition, the manganese(II) atom underwent oxidation to manganese(III) with the formation of the alkylbenzenehydroperoxide or superoxide with air oxygen oxidation. Amyl acetate and dipropylamine (n-Pr₂NH) were added to the reaction mixture to model the biochemical presence of ester or amine cellular components. Addition of amyl acetate to the reaction mixture increased the anti-oxidant reactivity of manganese(II)-(3,5-DIPS)₂ while decreasing its pro-oxidant reactivity. The weaker anti-oxidant reactivites of iron(III)(3,5-DIPS)₃ and copper(II)₂(3,5-DIPS)₄ were less affected by the addition of amyl acetate and the pro-oxidant reactivity of copper(II)₂(3,5-DIPS)₄ was not changed by the addition of amyl acetate, while the pro-oxidant property of iron(III)(3,5-DIPS)₃ was eliminated. In contrast to 2,6-di-t-butyl-4-methylphenol, butylated hydroxy toluene (BHT), anti-oxidant reactivities of copper(II), iron(III), and manganese(II) 3,5-DIPS chelates were dramatically enhanced by the addition of n-Pr₂NH to the reaction mixture. It is concluded that all three metalloelement chelates react with and remove alkylbenzeneperoxyl radicals and the hydroperoxyl radical. The manganese(II)-(3,5-DIPS)₂ and copper(II)₂(3,5-DIPS)₄ chelates may also be useful in removing hydroperoxides in vivo. These reactivities, in addition to their established superoxide dismutase (SOD)-mimetic and catalase-mimetic reactivities, are suggested to possibly permit anti-oxidant and pro-oxidant reactivities in aqueous and organic cellular compartments.