A two-stage parallel branch and bound algorithm for mixed integer programs

Mixed integer programming (MIP) models are extensively usedto aid strategic and tactical decision making in many businesssectors. Solving MIP models is a computationally intensive processand there is a need to develop solution approaches that enablelarger models to be solved within acceptable timeframes. Inthis paper, we describe the implementation of a two-stage parallelbranch and bound (PB & B) algorithm for MIP. In stage 1of the algorithm, a multiple heuristic search is implementedin which a number of alternative search trees are investigatedusing a forest search in the hope of finding a good solutionquickly. In stage 2, the search is reorganized so that the branchesof a chosen tree are investigated in parallel. A new heuristicis introduced, based on a best projection criterion, which evaluatesalternative B & B trees in order to choose one for investigationin stage 2 of the algorithm. The heuristic also serves as away of implementing a quality load balancing scheme for stage2 of the algorithm. The results of experimental investigationsare reported for a range of models taken from the MIPLIB libraryof benchmark problems.     

Change point estimation in non-monotonic aging models

The problem of estimating change points in various non-monotonic aging models is considered. A general methodology for consistent estimation of the change point is developed and applied to non-monotonic aging models based on the hazard rate function as well as on the mean residual life function.     

A multigrid method for predicting periodically fully developed flow

The use of multigrid methods in complex fluid flow problems is still under development. In this paper a full multigrid procedure has been incorporated in a finite volume solution for predicting fully developed fluid flow in a streamwise periodic geometry. Steady computations in two-dimensional body fitted co-ordinates have shown considerable savings in computation time by this multigrid method.     

Studies on the exchange of gramicidin in liposomes

The exchange of gramicidin between liposomes made of two different kinds of phospholipids has been studied using a fluorescent probe (pyranine). The experimentally observed rate of exchange is compared with that of nigericin, which is a simple carrier. Possible reasons for the difference in the rate of exchange are discussed and probable mechanisms suggested. It is proposed that gramicidin exchanges between vesicles by a contact mechanism.     

Substituted m-phenylene bridges as strong ferromagnetic couplers for Cu(II)-bridge-Cu(II) magnetic interactions: new perspectives

Based on a combined theoretical-experimental study, we propose that substituted m-phenylene ligands (m-N-Phi-N) can act as tuneable strong ferromagnetic couplers connecting Cu(II) ions; a new complex presenting that bridge with J close to +15 cm(-1) has been suggested and synthesized.     

Proton transfer reaction in 4-hydroxy-3-formyl benzoic acid in protic solvents at room temperature and 77K and some theoretical aspects

Proton transfer processes of 4-hydroxy-3-formyl benzoic acid (HFBA) have been studied in a number of different protic solvents by means of absorption, emission and nanosecond transient spectroscopy at room temperature and 77K. Intermolecular interaction occurs in polar protic solvents only in presence of a base in the ground state whereas in the excited state, intermolecular complex formation and proton transfer occurs even in pure protic solvents. The dianion is detected in water, methanol, ethanol and TFE in presence of base. HFBA shows phosphorescence in pure ethanol at 77K. The occurrence of phosphorescence is due to rupture of the intramolecular bond and rotation of the formyl group. We have calculated quantum yields of fluorescence and also estimated decay rates from nanosecond measurements. The energetics of the ground and excited state proton transfer in HFBA have been investigated at the AM1 level of approximation. The ground singlet is predicted to have a large activation barrier on the proton transfer path, while the barrier height is much lower on the corresponding excited singlet surface.     

Surfactant tail length-dependent lipase activity profile in cationic water-in-oil microemulsions

The catalytic activity of Chromobacterium viscosum lipase (CV-lipase) was estimated across varying surfactant tail lengths (C-10-C-18) in water-in-oil (w/o) microemulsions of cationic surfactants containing four different hydroxyethyl-substituted head groups. An attempt to find a correlation, if any, between the activity of interfacially solubilized lipase and the varying surfactant tails was made for the first time in micellar enzymology. The second-order rate constant, k2, in lipase-catalyzed hydrolysis of p-nitrophenyl-n-hexanoate at pH 6.0 and 25 degrees C shows an improvement in enzyme activity (approximately 30-140%) across different head groups of amphiphiles with increasing tail lengths in varying solution compositions. Improvement of enzyme activity is prominent in ascending from C-10 to C-14/C-16, depending on the nature of polar head group. The hydrolytic activity of lipase in different surfactant (50 mM)/water/isooctane/n-hexanol with varying z= [alcohol]/[surfactant] (6.4 or 4.8) was amplified by 25-250% with increment in surfactant tail length in comparison with widely used cationic w/o microemulsions having solution compositions (z=16). As a notable outcome of this research, we found w/o microemulsions of 25 mM tetradecyltrimethylammonium bromide/water/isooctane/n-hexanol (z=8) producing the highest ever activity of lipase in any w/o microemulsions.     

Intra-annular cyclophane diamines as proton sponges: a computational study

Gas-phase proton affinities of cyclophanes containing intra-annular amino groups were calculated using density functional theory (DFT) at the B3LYP/6-31+G^∗∗//B3LYP/6-31G^∗ level. They are higher in magnitude as those for proton sponges such as 1,8-bisaminonaphthalene, however, they are slightly weaker bases than 1,8-bis(dimethylamino)naphthalene. The high basicity of the cyclophane diamines is attributed mainly to their structural flexibility, which allows them to maximize the hydrogen bond strength in the cations by achieving N-H?N linearity, while strain relief upon protonation is less important. Another contributing factor is the stabilizing interaction of the added proton with adjacent phenyl π systems of the cyclophanes. Barriers for proton transfer between the nitrogen atoms of the diamine cations are also reported.