The constrained compartmentalized knapsack problem: mathematical models and solution methods

The constrained compartmentalized knapsack problem can be seen as an extension of the constrained knapsack problem. However, the items are grouped into different classes so that the overall knapsack has to be divided into compartments, and each compartment is loaded with items from the same class. Moreover, building a compartment incurs a fixed cost and a fixed loss of the capacity in the original knapsack, and the compartments are lower and upper bounded. The objective is to maximize the total value of the items loaded in the overall knapsack minus the cost of the compartments. This problem has been formulated as an integer non-linear program, and in this paper, we reformulate the non-linear model as an integer linear master problem with a large number of variables. Some heuristics based on the solution of the restricted master problem are investigated. A new and more compact integer linear model is also presented, which can be solved by a branch-and-bound commercial solver that found most of the optimal solutions for the constrained compartmentalized knapsack problem. On the other hand, heuristics provide good solutions with low computational effort. (C) 2011 Elsevier BM. All rights reserved.

Numerical solution of the eXtended Pom-Pom model for viscoelastic free surface flows

In this paper we present a finite difference method for solving two-dimensional viscoelastic unsteady free surface flows governed by the single equation version of the eXtended Pom-Pom (XPP) model. The momentum equations are solved by a projection method which uncouples the velocity and pressure fields. We are interested in low Reynolds number flows and, to enhance the stability of the numerical method, an implicit technique for computing the pressure condition on the free surface is employed. This strategy is invoked to solve the governing equations within a Marker-and-Cell type approach while simultaneously calculating the correct normal stress condition on the free surface. The numerical code is validated by performing mesh refinement on a two-dimensional channel flow. Numerical results include an investigation of the influence of the parameters of the XPP equation on the extrudate swelling ratio and the simulation of the Barus effect for XPP fluids. (C) 2010 Elsevier B.V. All rights reserved.

Numerical solution of the PTT constitutive equation for unsteady three-dimensional free surface flows

This work deals with the development of a numerical technique for simulating three-dimensional viscoelastic free surface flows using the PTT (Phan-Thien-Tanner) nonlinear constitutive equation. In particular, we are interested in flows possessing moving free surfaces. The equations describing the numerical technique are solved by the finite difference method on a staggered grid. The fluid is modelled by a Marker-and-Cell type method and an accurate representation of the fluid surface is employed. The full free surface stress conditions are considered. The PTT equation is solved by a high order method, which requires the calculation of the extra-stress tensor on the mesh contours. To validate the numerical technique developed in this work flow predictions for fully developed pipe flow are compared with an analytic solution from the literature. Then, results of complex free surface flows using the FIT equation such as the transient extrudate swell problem and a jet flowing onto a rigid plate are presented. An investigation of the effects of the parameters epsilon and xi on the extrudate swell and jet buckling problems is reported. (C) 2010 Elsevier B.V. All rights reserved.

Numerical Solution of the Upper-Convected Maxwell Model for Three-Dimensional Free Surface Flows

This work presents a finite difference technique for simulating three-dimensional free surface flows governed by the Upper-Convected Maxwell (UCM) constitutive equation. A Marker-and-Cell approach is employed to represent the fluid free surface and formulations for calculating the non-Newtonian stress tensor on solid boundaries are developed. The complete free surface stress conditions are employed. The momentum equation is solved by an implicit technique while the UCM constitutive equation is integrated by the explicit Euler method. The resulting equations are solved by the finite difference method on a 3D-staggered grid. By using an exact solution for fully developed flow inside a pipe, validation and convergence results are provided. Numerical results include the simulation of the transient extrudate swell and the comparison between jet buckling of UCM and Newtonian fluids.

Electronic spectroscopy of biomolecules in solution: fluorescein dianion in water

A combined and sequential Monte Carlo-quantum mechanics methodology is used to describe the electronic absorption spectrum of the fluorescein dianion in water. Different sets of 100 statistically relevant configurations composed of the solute and several solvent molecules are sampled from the Monte Carlo simulation for a posteriori quantum mechanical calculations of the spectra. In the largest case the configurations are composed of fluorescein and 90 explicit water molecules embedded in the electrostatic field of all remaining water molecules within a distance of 11.3 angstrom. These configurations include 305 atoms and 842 valence electrons, justifying the use of a semi-empirical approach. The electronic spectrum is then calculated using the INDO/CIS method. The solvatochromic shift of fluorescein in water, compared with in isolation, is calculated using the discrete and explicit solvent models. The use of electrostatically embedded explicit water molecules, in INDO/CIS calculations, gives a good description of the spectral shift of the fluorescein dianion in aqueous environment. The results are verified to converge both statistically and with respect to the number of explicit solvent molecules used.

Combining structure and dynamics: non-denaturing high-pressure effect on lysozyme in solution

Small-angle X-ray scattering (SAXS) and elastic and quasi-elastic neutron scattering techniques were used to investigate the high-pressure-induced changes on interactions, the low-resolution structure and the dynamics of lysozyme in solution. SAXS data, analysed using a global-fit procedure based on a new approach for hydrated protein form factor description, indicate that lysozyme completely maintains its globular structure up to 1500 bar, but significant modi. cations in the protein-protein interaction potential occur at approximately 600-1000 bar. Moreover, the mass density of the protein hydration water shows a clear discontinuity within this pressure range. Neutron scattering experiments indicate that the global and the local lysozyme dynamics change at a similar threshold pressure. A clear evolution of the internal protein dynamics from diffusing to more localized motions has also been probed. Protein structure and dynamics results have then been discussed in the context of protein-water interface and hydration water dynamics. According to SAXS results, the new configuration of water in the first hydration layer induced by pressure is suggested to be at the origin of the observed local mobility changes.

Electronic properties of a methane-water solution

Electronic properties of a methane-water solution were investigated by a sequential quantum mechanical/molecular dynamics approach. Upon hydration methane acquires an induced dipole moment of similar to 0.5 +/- 0.2 D. This is related to polarisation effects and to weak methane-water hydrogen bond interactions. From gas phase to solution, the first vertical excitation and ionisation energies of methane are red-shifted by 0.45 +/- 0.25 and 0.87 +/- 0.40 eV, respectively. We also report results for the dynamic polarisability of methane in water. In comparison with water, no difference was found for the average monomeric dipole moment of water molecules in close interaction with methane. (c) 2011 Elsevier B.V. All rights reserved.

Pressure-induced electrical and structural anomalies in Pb(1-x)Ca(x)TiO(3) thin films grown at various oxygen pressures by chemical solution route

Lead calcium titanate (Pb(1-x)Ca(x)TiO(3) or PCT) thin films have been thermally treated under different oxygen pressures, 10, 40 and 80 bar, by using the so-called chemical solution deposition method. The structural, morphological, dielectric and ferroelectric properties were characterized by x-ray diffraction, FT-infrared and Raman spectroscopy, atomic force microscopy and polarization-electric-field hysteresis loop measurements. By annealing at a controlled pressure of around 10 and 40 bar, well-crystallized PCT thin films were successfully prepared. For the sample submitted to 80 bar, the x-ray diffraction, Fourier transformed-infrared and Raman data indicated deviation from the tetragonal symmetry. The most interesting feature in the Raman spectra is the occurrence of intense vibrational modes at frequencies of around 747 and 820 cm(-1), whose presence depends strongly on the amount of the pyrochlore phase. In addition, the Raman spectrum indicates the presence of symmetry-breaking disorder, which would be expected for an amorphous (disorder) and mixed pyrochlore-perovskite phase. During the high-pressure annealing process, the crystallinity and the grain size of the annealed film decreased. This process effectively suppressed both the dielectric and ferroelectric behaviour. Ferroelectric hysteresis loop measurements performed on these PCT films exhibited a clear decrease in the remanent polarization with increasing oxygen pressure.

Infrared emissions, visible up-conversion, thermoluminescence and defect centres in Er(3)Al(5)O(12) phosphor obtained by solution combustion reaction

The Er(3)Al(5)O(12) phosphor powders were prepared using the solution combustion method. Formation and homogeneity of the Er(3)Al(5)O(12) phosphor powders have been verified by X-ray diffraction and energy-dispersive X-ray analysis respectively. The frequency up-conversion from Er(3)Al(5)O(12) phosphor powder corresponding to the (2)H(9/2) -> (4)I(15/2), (2)H(11/2) -> (4)I(15/2), (4)S(3/2) -> (4)I(15/2), (4)F(9/2) -> (4)I(15/2) and the infrared emission (IR) due to the (4)I(13/2) -> (4)I(15/2) transitions lying at similar to 410, similar to 524, similar to 556, 645-680 nm and at similar to 1.53 mu m respectively upon excitation with a Ti-Sapphire pulsed/CW laser have been reported. The mechanism responsible for the frequency up-conversion and IR emission is discussed in detail. Defect centres induced by radiation were studied using the techniques of thermoluminescence and electron spin resonance. A single glow peak at 430A degrees C is observed and the thermoluminescence results show the presence of a defect center which decays at high temperature. Electron spin resonance studies indicate a center characterized by a g-factor equal to 2.0056 and it is observed that this center is not related to the thermoluminescence peak. A negligibly small concentration of cation and anion vacancies appears to be present in the phosphor in accordance with the earlier theoretical predictions.

First evidence of crystalline KHSO(4):Mn grown by an aqueous solution method and the investigation of the effect of ionizing radiation exposure

In this work, KHSO(4):Mn crystals doped with Mn and K(2)SO(4) were synthesized using an aqueous solution method. The samples were exposed to ionizing radiation in order to observe the effects on their physical properties. Raman spectroscopy was used to identify the structure of the crystals by detecting the vibrational frequencies of the crystalline lattice. Electron paramagnetic resonance (EPR) was used to study the creation of paramagnetic centers arising from exposure to ionizing radiation. This new synthesis method produces high quality K(2)SO(4) and KHSO(4):Mn crystals and allows control of structural, morphological, optical and magnetic properties. (C) 2009 Elsevier B.V. All rights reserved,

Solution behavior and surface properties of carboxymethylcellulose acetate butyrate

Solution behavior of carboxymethylcellulose acetate butyrate (CMCAB) in acetone and ethyl acetate has been investigated by small-angle X-ray scattering (SAXS) and capillary viscometry and correlated with the characteristics of CMCAB films. Viscosity and SAXS measurements showed that ethyl acetate is a better solvent than acetone for CMCAB. Thin films of CMCAB were deposited onto silicon wafers (Si/SiO(2)) by spin coating. AFM images revealed that CMCAB spin coated films from solutions prepared in ethyl acetate were homogeneous and flat. However, films obtained from solutions in acetone were very rough. Contact angle measurements with polar and apolar test liquids characterized CMCAB surfaces as hydrophobic and allowed estimating the surface energy of CMCAB. Sum frequency generation vibrational spectroscopy was used to understand the role played by solvents and to gain insight about molecular orientation at Si/SiO(2)/CMCAB interface.

Can efficiency of the photosensitizer be predicted by its photostability in solution?

We have investigated a possible correlation between the photostability and photodynamic efficacy for different photosensitizers; hematoporphyrin derivatives and chlorines. To perform such analysis, we combined the depth of necrosis (d (nec)) measurement, expressed by the light threshold dose and a photodegradation parameter, measured from investigation of photosensitizer degradation in solution. The d (nec) analysis allows us to determine the light threshold dose and compare its value with the existent results in the literature. The use of simple models to understand basic features of Photodynamic Therapy (PDT) may contribute to the solid establishment of dosimetry in PDT, enhancing its use in the clinical management of cancers and others lesions. Using hematoporphyrin derivatives and chlorines photosensitizers we investigated their properties related to the photodegradation in solution and the light threshold dose (D (th)) in rat livers.

Phototransformation of hematoporphyrin in aqueous solution: Anomalous behavior at low oxygen concentration

The photoactivation of a photosensitizer is the initial step in photodynamic therapy (PDT) where photochemical reactions result in the production of reactive oxygen species and eventually cell death. In addition to oxidizing biomolecules, some of these photochemical reactions lead to photosensitizer degradation at a rate dependent on the oxygen concentration among other factors. We investigated photodegradation of Photogem A (R) (28 mu M), a hematoporphyrin derivative, at different oxygen concentrations (9.4 to 625.0 mu M) in aqueous solution. The degradation was monitored by fluorescence spectroscopy. The degradation rate (M/s) increases as the oxygen concentration increases when the molar ratio of oxygen to PhotogemA (R) is greater than 1. At lower oxygen concentrations (< 25 mu M) an inversion of this behavior was observed. The data do not fit a simple kinetic model of first-order dependence on oxygen concentration. This inversion of the degradation rate at low oxygen concentration has not previously been demonstrated and highlights the relationship between photosensitizer and oxygen concentrations in determining the photobleaching mechanism(s). The findings demonstrate that current models for photobleaching are insufficient to explain completely the effects at low oxygen concentration.

Investigation of AISI 1040 steel corrosion H(2)S solution containing chloride ions by digital image processing coupled with in electrochemical techniques

This paper presents a study of AISI 1040 steel corrosion in aqueous electrolyte of acetic acid buffer containing 3.1 and 31 x 10(-3) mol dm(-3) of Na(2)S in both the presence and absence of 3.5 wt.% NaCl. This investigation of steel corrosion was carried out using potential polarization, and open-circuit and in situ optical microscopy. The morphological analysis and classification of types of surface corrosion damage by digital image processing reveals grain boundary corrosion and shows a non-uniform sulfide film growth, which occurs preferentially over pearlitic grains through successive formation and dissolution of the film. (C) 2011 Elsevier Ltd. All rights reserved.

Structural and thermodynamic analysis of thrombin:suramin interaction in solution and crystal phases

Suramin is a hexasulfonated naphthylurea which has been recently characterized as a non-competitive inhibitor of human alpha-thrombin activity over fibrinogen, although its binding site and mode of interaction with the enzyme remain elusive. Here, we determined two X-ray structure of the thrombin: suramin complex, refined at 2.4 angstrom resolution. While a single thrombin: suramin complex was found in the asymmetric unit cell of the crystal, some of the crystallographic contacts with symmetrically related molecules are mediated by both the enzyme and the ligand. Molecular dynamics simulations with the 1:1 complex demonstrate a large rearrangement of suramin in the complex, but with the protein scaffold and the more extensive protein-ligand regions keep unchanged. Small-angle X-ray scattering measurements at high micromolar concentration demonstrate a suramin-induced dimerization of the enzyme. These data indicating a dissimilar binding mode in the monomeric and oligomeric states, with a monomeric, 1:1 complex to be more likely to exist at the thrombin physiological, nanomolar concentration range. Collectively, close understanding on the structural basis for interaction is given which might establish a basis for design of suramin analogues targeting thrombin. Crown Copyright (C) 2009 Published by Elsevier B.V. All rights reserved.