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.

Geophysical investigation using resistivity and GPR methods: a case study of a lubricant oil waste disposal area in the city of Ribeiro Preto, So Paulo, Brazil

Geophysics has been shown to be effective in identifying areas contaminated by waste disposal, contributing to the greater efficiency of soundings programs and the installation of monitoring wells. In the study area, four trenches were constructed with a total volume of about 25,000 m(3). They were almost totally filled with re-refined lubricating oil waste for approximately 25 years. No protection liners were used in the bottoms and laterals of the disposal trenches. The purpose of this work is to evaluate the potential of the resistivity and ground penetrating radar (GPR) methods in characterizing the contamination of this lubricant oil waste disposal area in Ribeiro Preto, SP, situated on the geological domain of the basalt spills of the Serra Geral Formation and the sandstones of the Botucatu Formation. Geophysical results were shown in 2D profiles. The geophysical methods used enabled the identification of geophysical anomalies, which characterized the contamination produced by the trenches filled with lubricant oil waste. Conductive anomalies (smaller than 185 Omega m) immediately below the trenches suggest the action of bacteria in the hydrocarbons, as has been observed in several sites contaminated by hydrocarbons in previously reported cases in the literature. It was also possible to define the geometry of the trenches, as evidenced by the GPR method. Direct sampling (chemical analysis of the soil and the water in the monitoring well) confirmed the contamination. In the soil analysis, low concentrations of several polycyclic aromatic hydrocarbons (PAHs) were found, mainly naphthalene and phenanthrene. In the water samples, an analysis verified contamination of the groundwater by lead (Pb). The geophysical methods used in the investigation provided an excellent tool for environmental characterization in this study of a lubricant oil waste disposal area, and could be applied in the study of similar areas.

Morphological and quantitative study of ganglionated plexus of Calomys callosus trachea

Calomys callosus is a wild, native forest rodent found in South America. In Brazil, this species has been reported to harbour the parasitic protozoan Trypanosoma cruzi. The ganglionated plexus of this species was studied using whole-mount preparations of trachea that were stained using histological and histochemical methods. The histological methods were used to determine the position of the ganglia with respect to the trachea muscle and to determine the presence of elastic and collagen fibers. The histochemical method of NADH-diaphorase was used for morphometric evaluations of the plexus. The tracheal plexus lies exclusively over the muscular part of the organ, dorsal to the muscle itself. It varies in pattern and extent between animals. The average number of neurons was 279 and the cellular profile area ranged from 38.37 mu m(2) to 805.89 mu m(2). Acetylcholinesterase (AChE) histochemistry verified that both ganglia and single neurons lie along nerve trunks and are reciprocally interconnected with the plexus. Intensely AChE-reactive neurons were found to be intermingled with poorly reactive ones. Two longitudinal AChE-positive nerve trunks were also observed and there was a diverse number of ganglia along the intricate network of nerves interconnecting the trunks. A ganglion capsule of collagen and elastic fibers surrounding the neurons was observed. Under polarized light, the capsule appeared to be formed by Type I collagen fibers. (C) 2008 Elsevier B.V. All rights reserved.

Diversity and quantitative analysis of Archaea in aggressive periodontitis and periodontally healthy subjects

P>Aim To investigate the diversity, levels and proportions of Archaea in the subgingival biofilm of generalized aggressive periodontitis (GAgP; n=30) and periodontally healthy (PH; n=30) subjects. Materials and methods Diversity was determined by sequencing archaeal 16S rRNA gene libraries from 20 samples (10/group). The levels and proportions of Archaea were analysed by quantitative PCR (qPCR) in four and two samples/subject in GAgP and PH groups, respectively. Results Archaea were detected in 27/28 subjects and 68% of the sites of the GAgP group, and in 26/30 subjects and 58.3% sites of the PH group. Methanobrevibacter oralis was found in all 20 samples studied, Methanobacterium curvum/congolense in three GAgP and six PH samples, and Methanosarcina mazeii in four samples from each group. The levels and proportions of Archaea were higher in GAgP than in PH, whereas no differences were observed between the two probing depth category sites from the GAgP group. Conclusion Archaea were frequently found in subjects with periodontal health and GAgP, especially M. oralis. However, the higher levels and proportions (Archaea/total prokaryotes) of this domain observed in GAgP in comparison with PH subjects indicate a possible role of some of these microorganisms as an environmental modifier in GAgP.

Correlation Between Etest (R), Disk Diffusion, and Microdilution Methods for Antifungal Susceptibility Testing of Candida Species From Infection and Colonization

The correlation between the microdilution (MD), Etest (R) (ET), and disk diffusion (DD) methods was determined for amphotericin B, itraconazole and fluconazole. The minimal inhibitory concentration (MIC) of those antifungal agents was established for a total of 70 Candida spp. isolates from colonization and infection. The species distribution was: Candida albicans (n = 27), C. tropicalis (n = 17), C. glabrata (n = 16), C. parapsilosis (n = 8), and C. lusitaniae (n = 2). Non-Candida albicans Candida species showed higher MICs for the three antifungal agents when compared with C. albicans isolates. The overall concordance (based on the MIC value obtained within two dilutions) between the ET and the MD method was 83% for amphotericin B, 63% for itraconazole, and 64% for fluconazole. Considering the breakpoint, the agreement between the DD and MD methods was 71% for itraconazole and 67% for fluconazole. The DD zone diameters are highly reproducible and correlate well with the MD method, making agar-based methods a viable alternative to MD for susceptibility testing. However, data on agar-based tests for itraconazole and amphotericin B are yet scarce. Thus, further research must still be carded out to ensure the standardization to other antifungal agents. J. Clin. Lab. Anal. 23:324-330, 2009. (C) 2009 Wiley-Liss, Inc.

Photoluminescence behavior of Eu(3+) ion doped into gamma- and alpha-alumina systems prepared by combustion, ceramic and Pechini methods

Al(2)O(3):Eu(3+)(1%) samples were prepared by combustion, ceramic, and Pechini methods annealed from 400 to 1400 degrees C. XRD patterns indicate that samples heated up to 1000 degrees C present disordered character of activated alumina (gamma-Al(2)O(3)). However, alpha-Al(2)O(3) phase showed high crystallinity and thermostability at 1200-1400 degrees C. The sample characterizations were also carried out by means of infrared spectroscopy (IR), scanning electron microscopy (SEM) and specific surface areas analysis (BET method). Excitation spectra of Al(2)O(3):Eu(3+) samples present broaden bands attributed to defects of Al(2)O(3) matrices and to LMCT state of O -> Eu(3+), however, the narrow bands are assigned to (7)F(0) -> (5)D(J),(5)H(J) and (5)L(J) transitions of Eu(3+) ion. Emission spectra of samples calcined up to 1000 degrees C show broaden bands for (5)D(0) -> (7)F(J) transitions of Eu(3+) ion suggesting that the rare earth ion is in different symmetry sites showed by inhomogeneous line broadening of bands, confirming the predominance of the gamma-alumina phase. For all samples heated from 1200 to 1400 degrees C the spectra exhibit narrow (5)D(0) -> (7)F(J) transitions of Eu(3+) ion indicating the conversion of gamma to alpha-Al(2)O(3) phases, a high intensity narrow peak around 695 nm assigned to R lines of Cr(3+) ion is shown. Al(2)O(3):Eu(3+) heated up to 1100 degrees C presents an increase in the Omega(2) intensity parameter with the increase of temperatures enhancing the covalent character of metal-donor interaction. The disordered structural systems present the highest values of emission quantum efficiencies (eta). CIE coordinates of Al(2)O(3):Eu(3+) are also discussed. (C) 2007 Elsevier Inc. All rights reserved.

Investigation by Combined Solid-State NMR and SAXS Methods of the Morphology and Domain Size in Polystyrene-b-Polyethylene Oxide-b-Polystyrene Triblock Copolymers

The microphase structure of a series of polystyrene-b-polyethylene oxide-b-polystyrene (SEOS) triblock copolymers with different compositions and molecular weights has been studied by solid-state NMR, DSC, wide and small angle X-ray scattering (WAXS and SAXS). WAXS and DSC measurements were used to detect the presence of crystalline domains of polyethyleneoxide (PEO) blocks at room temperature as a function of the copolymer chemical composition. Furthermore, DSC experiments allowed the determination of the melting temperatures of the crystalline part of the PEO blocks. SAXS measurements, performed above and below the melting temperature of the PEO blocks, revealed the formation of periodic structures, but the absence or the weakness of high order reflections peaks did not allow a clear assessment of the morphological structure of the copolymers. This information was inferred by combining the results obtained by SAXS and (1)H NMR spin diffusion experiments, which also provided an estimation of the size of the dispersed phases of the nanostructured copolymers. (C) 2009 Wiley Periodicals, Inc. J Polym Sci Part B: Polym Phys 48:55-64,2010

Structural effects and hydrogen bonds on N,N `-di(methoxycarbonylsulfenyl)urea, [CH(3)OC(O)SNH](2)CO, studied by experimental and theoretical methods

Pure N,N`-di(methoxycarbonylsulfenyl)urea, [CH(3)OC(O)SNH](2)CO, is quantitatively prepared by the hydrolysis reaction of CH(3)OC(O)SNCO and characterized by (1)H NMR, GC-MS and FTIR spectroscopy techniques. Structural and conformational properties are analyzed using a combined approach with data obtained from X-ray diffraction, vibrational spectra and theoretical calculation methods. The IR and Raman spectra for normal and deuterated species are reported. The crystal structure of [CH(3)OC(O)SNH](2)CO was determined by X-ray diffraction methods. The substance crystallizes in the orthorhombic P2(1)2(1)2 space group with a = 9.524(2), b = 12.003(1), c = 4.481 (1) angstrom, and Z = 2 moieties in the unit cell. The molecule is sited on a twofold crystallographic axis (C(2)) parallel to c and shows the anti-anti conformation (S-N single bonds antiperiplanar with respect to the opposite C-N single bonds in sulfenyl-urea-sic group). Neighboring molecules are arranged in a chain motif that extends along the C(2)-axis and is held by bifurcated NH center dot center dot center dot O center dot center dot center dot HN intermolecular bonds. A local planar symmetry is observed in the crystal for the central -SN(H)C(O)N(H)S- skeleton. Experimental and calculated data allow to trace this structural feature to the occurrence of N-H center dot center dot center dot O=C hydrogen bonding interactions. Calculated vibrational and structural properties are in good agreement with the experimentally determined features. (C) 2008 Elsevier B.V. All rights reserved.

Influence of neodymium ions on photocatalytic activity of TiO(2) synthesized by sol-gel and precipitation methods

Titanium dioxide with and without the addition of neodymium ions was prepared using sol-gel and precipitation methods. The resulting catalysts were characterized by thermal analysis, X-ray diffraction and BET specific surface area. Neodymium addition exerted a remarkable influence on the phase transition temperature and the surface properties of the TiO(2) matrix. TiO(2) samples synthesized by precipitation exhibit an exothermic event related from the amorphous to anatase phase transition at 510 degrees C, whereas in Nd-doped TiO(2) this transition occurred at 527 degrees C. A similar effect was observed in samples obtained using sol-gel method. The photocatalytic reactivity of the catalysts was evaluated by photodegradation of Remazol Black B (RB) under ultraviolet irradiation. Nd-doped TiO(2) showed enhanced photodegradation ability compared to undoped TiO(2) samples, independent of the method of synthesis. In samples obtained by sol-gel, RB decoloration was enhanced by 16% for TiO(2) doped with 0.5% neodymium ions. (C) 2010 Elsevier B.V. All rights reserved.

Characterization of organic matter from composting of different residues by physicochemical and spectroscopic methods

Chemical and spectroscopic methods were used to characterize organic matter transformations during the composting process. Four different residue mixtures were studied: P1 - garden trimmings (GT) only, P2 - GT plus fresh cattle manure, P3 - GT plus orange pomace and P4 - GT plus filter cake. The thermophilic phase was not reached in PI compost, but the P2, P3 and P4 composts showed all three typical process phases. The thermophilic phase and CEC/C ratio stabilized after 90 days, while C/N ratio and the ash content stabilized after 60 days. The increasing E(4)/E(6) ratio indicated oxidation reactions occurring during the process in the material from P2, P3 and P4. The (13)C NMR and FTIR results suggested extraction of both pectin and lignin in the HA-like fraction. The CEC/C ratio, temperature and E(4)/E(6) ratio showed that within 90 days P2, P3 and P4 composts were humified. However, material from P1 did not show characteristics of humified compost. From these data, it is apparent that C/N ratio and ash content are not reliable methods for monitoring the composting process. (C) 2009 Elsevier Ltd. All rights reserved.

Extending the use of canonical and microcanonical Monte Carlo algorithms to spin models

We describe the canonical and microcanonical Monte Carlo algorithms for different systems that can be described by spin models. Sites of the lattice, chosen at random, interchange their spin values, provided they are different. The canonical ensemble is generated by performing exchanges according to the Metropolis prescription whereas in the microcanonical ensemble, exchanges are performed as long as the total energy remains constant. A systematic finite size analysis of intensive quantities and a comparison with results obtained from distinct ensembles are performed and the quality of results reveal that the present approach may be an useful tool for the study of phase transitions, specially first-order transitions. (C) 2009 Elsevier B.V. All rights reserved.