Simulated annealing applied to the irregular rotational placement of shapes over containers with fixed dimensions

This work deals with the problem of minimizing the waste of space that occurs on a rotational placement of a set of irregular two dimensional polygons inside a two dimensional container. This problem is approached with an heuristic based on simulated annealing. Traditional 14 external penalization"" techniques are avoided through the application of the no-fit polygon, that determinates the collision free area for each polygon before its placement. The simulated annealing controls: the rotation applied, the placement and the sequence of placement of the polygons. For each non placed polygon, a limited depth binary search is performed to find a scale factor that when applied to the polygon, would allow it to be fitted in the container. It is proposed a crystallization heuristic, in order to increase the number of accepted solutions. The bottom left and larger first deterministic heuristics were also studied. The proposed process is suited for non convex polygons and containers, the containers can have holes inside. (C) 2009 Elsevier Ltd. All rights reserved.

An effective recursive partitioning approach for the packing of identical rectangles in a rectangle

In this work, we deal with the problem of packing (orthogonally and without overlapping) identical rectangles in a rectangle. This problem appears in different logistics settings, such as the loading of boxes on pallets, the arrangements of pallets in trucks and the stowing of cargo in ships. We present a recursive partitioning approach combining improved versions of a recursive five-block heuristic and an L-approach for packing rectangles into larger rectangles and L-shaped pieces. The combined approach is able to rapidly find the optimal solutions of all instances of the pallet loading problem sets Cover I and II (more than 50 000 instances). It is also effective for solving the instances of problem set Cover III (almost 100 000 instances) and practical examples of a woodpulp stowage problem, if compared to other methods from the literature. Some theoretical results are also discussed and, based on them, efficient computer implementations are introduced. The computer implementation and the data sets are available for benchmarking purposes. Journal of the Operational Research Society (2010) 61, 306-320. doi: 10.1057/jors.2008.141 Published online 4 February 2009

2D QSAR and similarity studies on cruzain inhibitors aimed at improving selectivity over cathepsin L

Hologram quantitative structure-activity relationships (HQSAR) were applied to a data set of 41 cruzain inhibitors. The best HQSAR model (Q(2) = 0.77; R-2 = 0.90) employing Surflex-Sim, as training and test sets generator, was obtained using atoms, bonds, and connections as fragment distinctions and 4-7 as fragment size. This model was then used to predict the potencies of 12 test set compounds, giving satisfactory predictive R-2 value of 0,88. The contribution maps obtained from the best HQSAR model are in agreement with the biological activities of the study compounds. The Trypanosoma cruzi cruzain shares high similarity with the mammalian homolog cathepsin L. The selectivity toward cruzam was checked by a database of 123 compounds, which corresponds to the 41 cruzain inhibitors used in the HQSAR model development plus 82 cathepsin L inhibitors. We screened these compounds by ROCS (Rapid Overlay of Chemical Structures), a Gaussian-shape volume overlap filter that can rapidly identify shapes that match the query molecule. Remarkably, ROCS was able to rank the first 37 hits as being only cruzain inhibitors. In addition, the area under the curve (AUC) obtained with ROCS was 0.96, indicating that the method was very efficient to distinguishing between cruzain and cathepsin L inhibitors. (c) 2007 Elsevier Ltd. All rights reserved.

The merging cluster Abell 1758 revisited: multi-wavelength observations and numerical simulations

Context. Cluster properties can be more distinctly studied in pairs of clusters, where we expect the effects of interactions to be strong. Aims. We here discuss the properties of the double cluster Abell 1758 at a redshift z similar to 0.279. These clusters show strong evidence for merging. Methods. We analyse the optical properties of the North and South cluster of Abell 1758 based on deep imaging obtained with the Canada-France-Hawaii Telescope (CFHT) archive Megaprime/Megacam camera in the g' and r' bands, covering a total region of about 1.05 x 1.16 deg(2), or 16.1 x 17.6 Mpc(2). Our X-ray analysis is based on archive XMM-Newton images. Numerical simulations were performed using an N-body algorithm to treat the dark-matter component, a semi-analytical galaxy-formation model for the evolution of the galaxies and a grid-based hydrodynamic code with a parts per million (PPM) scheme for the dynamics of the intra-cluster medium. We computed galaxy luminosity functions (GLFs) and 2D temperature and metallicity maps of the X-ray gas, which we then compared to the results of our numerical simulations. Results. The GLFs of Abell 1758 North are well fit by Schechter functions in the g' and r' bands, but with a small excess of bright galaxies, particularly in the r' band; their faint-end slopes are similar in both bands. In contrast, the GLFs of Abell 1758 South are not well fit by Schechter functions: excesses of bright galaxies are seen in both bands; the faint-end of the GLF is not very well defined in g'. The GLF computed from our numerical simulations assuming a halo mass-luminosity relation agrees with those derived from the observations. From the X-ray analysis, the most striking features are structures in the metal distribution. We found two elongated regions of high metallicity in Abell 1758 North with two peaks towards the centre. In contrast, Abell 1758 South shows a deficit of metals in its central regions. Comparing observational results to those derived from numerical simulations, we could mimic the most prominent features present in the metallicity map and propose an explanation for the dynamical history of the cluster. We found in particular that in the metal-rich elongated regions of the North cluster, winds had been more efficient than ram-pressure stripping in transporting metal-enriched gas to the outskirts. Conclusions. We confirm the merging structure of the North and South clusters, both at optical and X-ray wavelengths.

Connectivity and dynamics of neuronal networks as defined by the shape of individual neurons

Biological neuronal networks constitute a special class of dynamical systems, as they are formed by individual geometrical components, namely the neurons. In the existing literature, relatively little attention has been given to the influence of neuron shape on the overall connectivity and dynamics of the emerging networks. The current work addresses this issue by considering simplified neuronal shapes consisting of circular regions (soma/axons) with spokes (dendrites). Networks are grown by placing these patterns randomly in the two-dimensional (2D) plane and establishing connections whenever a piece of dendrite falls inside an axon. Several topological and dynamical properties of the resulting graph are measured, including the degree distribution, clustering coefficients, symmetry of connections, size of the largest connected component, as well as three hierarchical measurements of the local topology. By varying the number of processes of the individual basic patterns, we can quantify relationships between the individual neuronal shape and the topological and dynamical features of the networks. Integrate-and-fire dynamics on these networks is also investigated with respect to transient activation from a source node, indicating that long-range connections play an important role in the propagation of avalanches.

Biomass burning in Brazil`s Amazonian ""arc of deforestation"": Burning efficiency and charcoal formation in a fire after mechanized clearing at Feliz Natal, Mato Grosso

Estimates of greenhouse-gas emissions from deforestation are highly uncertain because of high variability in key parameters and because of the limited number of studies providing field measurements of these parameters. One such parameter is burning efficiency, which determines how much of the original forest`s aboveground carbon stock will be released in the burn, as well as how much will later be released by decay and how much will remain as charcoal. In this paper we examined the fate of biomass from a semideciduous tropical forest in the ""arc of deforestation,"" where clearing activity is concentrated along the southern edge of the Amazon forest. We estimated carbon content, charcoal formation and burning efficiency by direct measurements (cutting and weighing) and by line-intersect sampling (LIS) done along the axis of each plot before and after burning of felled vegetation. The total aboveground dry biomass found here (219.3 Mg ha(-1)) is lower than the values found in studies that have been done in other parts of the Amazon region. Values for burning efficiency (65%) and charcoal formation (6.0%, or 5.98 Mg C ha(-1)) were much higher than those found in past studies in tropical areas. The percentage of trunk biomass lost in burning (49%) was substantially higher than has been found in previous studies. This difference may be explained by the concentration of more stems in the smaller diameter classes and the low humidity of the fuel (the dry season was unusually long in 2007, the year of the burn). This study provides the first measurements of forest burning parameters for a group of forest types that is now undergoing rapid deforestation. The burning parameters estimated here indicate substantially higher burning efficiency than has been found in other Amazonian forest types. Quantification of burning efficiency is critical to estimates of trace-gas emissions from deforestation. (C) 2009 Elsevier B.V. All rights reserved.

Surface miscibility of EPC/DOTAP/DOPE in binary and ternary mixed monolayers

Surface pressure (pi)-molecular area (A) curves were used to characterize the packing of pseudo-ternary mixed Langmuir monolayers of egg phosphatidylcholine (EPC), 1,2-dioleoyl-3-trimethylammonium propane (DOTAP) and L-alpha-dioleoyl phosphatidylethanolamine (DOPE). This pseudo-ternary mixture EPC/DOPE/DOTAP has been successfully employed in liposome formulations designed for DNA non-viral vectors. Pseudo-binary mixtures were also studied as a control. Miscibility behavior was inferred from pi-A curves applying the additivity rule by calculating the excess free energy of mixture (Delta G(Exc)). The interaction between the lipids was also deduced from the surface compressional modulus (C(s)(-1)). The deviation from ideality shows dependence on the lipid polar head type and monolayer composition. For lower DOPE concentrations, the forces are predominantly attractive. However, if the monolayer is DOPE rich, the DOTAP presence disturbs the PE-PE intermolecular interaction and the net interaction is then repulsive. The ternary monolayer EPC/DOPE/DOTAP presented itself in two configurations, modulated by the DOPE content, in a similar behavior to the DOPE/DOTAP monolayers. These results contribute to the understanding of the lipid interactions and packing in self-assembled systems associated with the in vitro and in vivo stability of liposomes. (C) 2010 Elsevier B.V. All rights reserved.

Analysis and risk estimates to workers of Brazilian granitic industries and sandblasters exposed to respirable crystalline silica and natural radionuclides

Occupational exposure to respirable crystalline silica and to radiation emitted by natural radionuclides present both in rocks and sands was studied in the Brazilian extractive process and granite product manufacture. Respirable airborne dust samples were collected in working environments, where workers perform different tasks with distinct commercial granites types, and also in places where sandblasters work with sands from different origins. The free crystalline silica contents were determined using X-ray diffraction of the respirable particulate fraction of each sample. Dust samples from granite cutting and sandblasting ambient had the natural radionuclides concentrations measured by gamma spectrometry. Dust concentrations in the workplaces were quite variable, reaching values up to 10 times higher than the respirable particle mass threshold limit value (TLV) set by the American Conference for Governmental Industrial Hygienists of 3 mg m(-3). Also the free crystalline silica concentrations were high. reaching values up to 48 times the TLV of 0.025 mg m(-3). Additionally, our results suggest that the risk of radiation-induced cancer in the granite or marble industries is negligible. However, the combined exposure to dust, gamma radiation, and radon daughter products could result in the enhancement of lung cancer risks associated to sandblasting activities. (C) 2010 Elsevier Ltd. All rights reserved.

Structural and magnetic properties and hyperfine interaction in La(3.5)Ru(4)O(13) compound

Structural, magnetic and hyperfine interaction measurements have been carried out on the novel compound La(3.5)Ru(4)O(13) prepared under two different atmospheres (air and oxygen flow). This compound is formed in the orthorhombic structure (space group Pmmm, # 47). The coexistence of the triple-layered perovskite-type planes (quasi-2D structure) and the rutile-like slabs (1D structure) leads to interesting magnetic and electronic properties in this compound. The magnetic susceptibility of this system shows a peak at T similar to 47 K associated with antiferromagnetic interactions. The Curie-Weiss behaviour of the susceptibility provides an effective magnetic moment consistent with Ru ions in low-spin state. Perturbed angular correlation measurements carried out with (111)Cd probe in the temperature range 10-60 K reveal only quadrupole interactions and indicate the occurrence of structural distortions for T<40K. (C) 2009 Elsevier B.V. All rights reserved.

Classical and hologram QSAR studies on a series of inhibitors of trypanosomatid Glyceraldehyde-3-Phosphate Dehydrogenase

Leishmaniasis and trypanosomiasis are major causes of morbidity and mortality in both tropical and subtropical regions of the world. The current available drugs are limited, ineffective, and require long treatment regimens. Due to the high dependence of trypanosomatids on glycolysis as a source of energy, some glycolytic enzymes have been identified as attractive targets for drug design. In the present work, classical Two-Dimensional Quantitative Structure -Activity Relationships (2D QSAR) and Hologram QSAR (HQSAR) studies were performed on a series of adenosine derivatives as inhibitors of Leishmania mexicana Glyceraldehyde-3-Phosphate Dehydrogenase (LmGAPDH). Significant correlation coefficients (classical QSAR, r(2)=0.83 and q(2) =0.81; HQSAR, r(2)=0.91 and q(2) =0.86) were obtained for the 56 training set compounds, indicating the potential of the models for untested compounds. The models were then externally validated using a test set of 14 structurally related compounds and the predicted values were in good agreement with the experimental results (classical QSAR, r(pred)(2) = 0.94; HQSAR, r(pred)(2) = 0.92).

Estudos de relações estrutura-atividade quantitativas (QSAR) de bis-benzamidinas com atividade antifúngica

This paper describes 2D-QSAR and 3D-QSAR studies against Candida albicans and Cryptococcus neofarmans for a set of 20 bisbenzamidines. In the studies of 2D-QSAR with C. albicans it was obtained a correlation between log MIC-1 and lipolo component-Z (r² = 0.68; Q² = 0.51). In the case of C. neofarmans a correlation between log MIC-1 and lipolo component-Z and of Balaban index (r² = 0.85; Q² = 0.6) was obtained. 3D-QSAR studies using CoMFA showed that the steric fields contributed more to the predicted activities for Candida albicans (94.9%) and Cryptococcus neofarmans (97.9%).

Increasing the symmetry of drug crystals: a monoclinic conformational polymorph of the platelet antiaggregating agent ticlopidine hydrochloride

Ticlopidine hydrochloride (TICLID (R)) is a platelet antiaggregating agent whose use as a potent antithrombotic pharmaceutical ingredient is widespread, even though this drug has not been well characterized in the solid state. Only the crystal phase used for drug product manufacturing is known. Here, a new polymorph of ticlopidine hydrochloride was discovered and its structure was determined. While the antecedent polymorph crystallizes in the triclinic space group P (1) over bar, the new crystal phase was solved in the monoclinic space group P2(1)/c. Both polymorphs crystallize as racemic mixtures of enantiomeric (ticlopidine)(+) cations. Detailed geometrical and packing comparisons between the crystal structures of the two polymorphs have allowed us to understand how different supramolecular architectures are assembled. It was feasible to conclude that the main difference between the two polymorphs is a rotation of about 120 degrees on the bridging bond between the thienopyridine and o-chlorobenzyl moieties. The differential o-chlorobenzyl conformation is related to changeable patterns of weak intermolecular contacts involving this moiety, such as edge-to-face Cl center dot center dot center dot pi and C-H center dot center dot center dot pi interactions in the new polymorph and face-to-face pi center dot center dot center dot pi contacts in the triclinic crystal phase, leading to a symmetry increase in the ticlopidine hydrochloride solid state form described for the first time in this study. Other conformational features are slightly different between the two polymorphs, such as the thienopyridine puckerings and the o-chlorophenyl orientations. These conformational characteristics were also correlated to the crystal packing patterns.

a-SiC : H anti-resonant layer ARROW waveguides

Over the last decades, anti-resonant reflecting optical waveguides (ARROW) have been used in different integrated optics applications. In this type of waveguide, light confinement is partially achieved through an anti-resonant reflection. In this work, the simulation, fabrication and characterization of ARROW waveguides using dielectric films deposited by a plasma-enhanced chemical vapor deposition (PECVD) technique, at low temperatures(similar to 300 degrees C), are presented. Silicon oxynitride (SiO(x)N(y)) films were used as core and second cladding layers and amorphous hydrogenated silicon carbide(a-SiC:H) films as first cladding layer. Furthermore, numerical simulations were performed using homemade routines based on two computational methods: the transfer matrix method (TMM) for the determination of the optimum thickness of the Fabry-Perot layers; and the non-uniform finite difference method (NU-FDM) for 2D design and determination of the maximum width that yields single-mode operation. The utilization of a silicon carbide anti-resonant layer resulted in low optical attenuations, which is due to the high refractive index difference between the core and this layer. Finally, for comparison purposes, optical waveguides using titanium oxide (TiO(2)) as the first ARROW layer were also fabricated and characterized.

Evaluation of two round baling systems for harvesting understory biomass

The objective of this study was to evaluate the performance and to estimate costs of two round baling systems for harvesting understory biomass. One system was a cutter-shredderbaler prototype (Bio-baler). The other system required two successive operations. The first operation was cutting and shredding with a Supertrak tractor equipped with a Fecon mulcher head. The second operation was baling with a Claas baler. The machines were evaluated in three different pine stands on the Osceola National Forest in Florida, United States. Data collection included time study, fuel consumption and bale measurements. Material was collected from a sample of bales for heat and moisture content determination. On the most representative site (Site 2), the Bio-baler recovered 8.05 green t ha(-1) while the mulcher and the Claas baler recovered 9.75 green t ha(-1) (43 and 52 percent of original understory biomass, respectively). Productivity was 0.30 ha h(-1) for the Bio-baler and 0.51 ha h(-1) for the Claas baler. Density of the bales was 321 green kg m(-3) for the Bio-baler and 373 green kg m(-3) for the Claas baler. Average net heat content was 6263 MJ bale(-1) for the Bio-baler and 6695 MJ bale(-1) for the Claas baler with biomass containing 38 percent of moisture content on a wet basis. cost per unit area was less with the Bio-baler (US$320.91 ha(-1)) than with the mulcher-baler system (US$336.62-US$596.77 ha(-1)). Published by Elsevier Ltd.

Transient process in ice creams evaluated by laser speckles

When a coherent light beam is scattered from a colloidal medium, in the observation plane, appears a random grainy image known as speckle pattern. The time evolution of this interference image carries information about the ensemble-averaged dynamics of the scatterer particles. The aim of this work was to evaluate the use of dynamic speckles as an alternative tool to monitoring frozen foams formulated with glucose and fructose syrups. Ice creams, after preparation and packing, were stored at 18 degrees C. Changes in properties of products were analyzed by speckle phenomena at three room temperatures (20 degrees C, 25 degrees C and 30 degrees C), minute by minute, during 50 min. Two moments were identified in which samples activity achieved significant levels. These instants were associated, respectively, to ice crystals melting and to air bubbles dissipation into the food matrix causing motion of diverse structures. As expected, ice crystals melting was first in formulations containing fructose syrup, but for same samples, air losses were delayed. Speckle methodology was satisfactory to observe temporal evolution of transient process, opening goods prospects to application, still incoming, in foodstuffs researches. (C) 2010 Elsevier Ltd. All rights reserved.