Generating unconstrained two-dimensional non-guillotine cutting patterns by a Recursive Partitioning Algorithm

In this study, a dynamic programming approach to deal with the unconstrained two-dimensional non-guillotine cutting problem is presented. The method extends the recently introduced recursive partitioning approach for the manufacturer's pallet loading problem. The approach involves two phases and uses bounds based on unconstrained two-staged and non-staged guillotine cutting. The method is able to find the optimal cutting pattern of a large number of pro blem instances of moderate sizes known in the literature and a counterexample for which the approach fails to find known optimal solutions was not found. For the instances that the required computer runtime is excessive, the approach is combined with simple heuristics to reduce its running time. Detailed numerical experiments show the reliability of the method. Journal of the Operational Research Society (2012) 63, 183-200. doi: 10.1057/jors.2011.6 Published online 17 August 2011

Parallel Layout Construction Algorithm for Irregular Shape Packing Problems

Cutting and packing problems arise in a variety of industries, including garment, wood and shipbuilding. Irregular shape packing is a special case which admits irregular items and is much more complex due to the geometry of items. In order to ensure that items do not overlap and no item from the layout protrudes from the container, the collision free region concept was adopted. It represents all possible translations for a new item to be inserted into a container with already placed items. To construct a feasible layout, collision free region for each item is determined through a sequence of Boolean operations over polygons. In order to improve the speed of the algorithm, a parallel version of the layout construction was proposed and it was applied to a simulated annealing algorithm used to solve bin packing problems. Tests were performed in order to determine the speed improvement of the parallel version over the serial algorithm

Collision free region determination by modified polygonal Boolean operations

Cutting and packing problems are found in numerous industries such as garment, wood and shipbuilding. The collision free region concept is presented, as it represents all the translations possible for an item to be inserted into a container with already placed items. The often adopted nofit polygon concept and its analogous concept inner fit polygon are used to determine the collision free region. Boolean operations involving nofit polygons and inner fit polygons are used to determine the collision free region. New robust non-regularized Boolean operations algorithm is proposed to determine the collision free region. The algorithm is capable of dealing with degenerated boundaries. This capability is important because degenerated boundaries often represent local optimal placements. A parallelized version of the algorithm is also proposed and tests are performed in order to determine the execution times of both the serial and parallel versions of the algorithm.

Anomalous centrality evolution of two-particle angular correlations from Au-Au collisions at root s(NN)=62 and 200 GeV

We present two-dimensional (2D) two-particle angular correlations measured with the STAR detector on relative pseudorapidity eta and azimuth phi for charged particles from Au-Au collisions at root s(NN) = 62 and 200 GeV with transverse momentum p(t) >= 0.15 GeV/c, vertical bar eta vertical bar <= 1, and 2 pi in azimuth. Observed correlations include a same-side (relative azimuth <pi/2) 2D peak, a closely related away-side azimuth dipole, and an azimuth quadrupole conventionally associated with elliptic flow. The same-side 2D peak and away-side dipole are explained by semihard parton scattering and fragmentation (minijets) in proton-proton and peripheral nucleus-nucleus collisions. Those structures follow N-N binary-collision scaling in Au-Au collisions until midcentrality, where a transition to a qualitatively different centrality trend occurs within one 10% centrality bin. Above the transition point the number of same-side and away-side correlated pairs increases rapidly relative to binary-collision scaling, the eta width of the same-side 2D peak also increases rapidly (eta elongation), and the phi width actually decreases significantly. Those centrality trends are in marked contrast with conventional expectations for jet quenching in a dense medium. The observed centrality trends are compared to perturbative QCD predictions computed in HIJING, which serve as a theoretical baseline, and to the expected trends for semihard parton scattering and fragmentation in a thermalized opaque medium predicted by theoretical calculations and phenomenological models. We are unable to reconcile a semihard parton scattering and fragmentation origin for the observed correlation structure and centrality trends with heavy-ion collision scenarios that invoke rapid parton thermalization. If the collision system turns out to be effectively opaque to few-GeV partons the present observations would be inconsistent with the minijet picture discussed here. DOI: 10.1103/PhysRevC.86.064902

Biometry and fetal weight estimation by two-dimensional and three-dimensional ultrasonography: an intraobserver and interobserver reliability and agreement study

Objective To evaluate and compare the intraobserver and interobserver reliability and agreement for the biparietal diameter (BPD), abdominal circumference (AC), femur length (FL) and estimated fetal weight (EFW) obtained by two-dimensional ultrasound (2D-US) and three-dimensional ultrasound (3D-US). Methods Singleton pregnant women between 24 and 40 weeks were invited to participate in this study. They were examined using 2D-US in a blinded manner, twice by one observer, intercalated by a scan by a second observer, to determine BPD, AC and FL. In each of the three examinations, three 3D-US datasets (head, abdomen and thigh) were acquired for measurements of the same parameters. We determined EFW using Hadlock's formula. Systematic errors between 3D-US and 2D-US were examined using the paired t-test. Reliability and agreement were assessed by intraclass correlation coefficients (ICCs), limits of agreement (LoA), SD of differences and proportion of differences below arbitrary points. Results We evaluated 102 singleton pregnancies. No significant systematic error between 2D-US and 3D-US was observed. The ICC values were higher for 3D-US in both intra- and interobserver evaluations; however, only for FL was there no overlap in the 95% CI. The LoA values were wider for 2D-US, suggesting that random errors were smaller when using 3D-US. Additionally, we observed that the SD values determined from 3D-US differences were smaller than those obtained for 2D-US. Higher proportions of differences were below the arbitrarily defined cut-off points when using 3D-US. Conclusion 3D-US improved the reliability and agreement of fetal measurements and EFW compared with 2D-US.

Relationship between Amazon biomass burning aerosols and rainfall over La Plata Basin

High aerosol loads are discharged into the atmosphere by biomass burning in Amazon and Central Brazil during the dry season. These particles can interact with clouds as cloud condensation nuclei (CCN) changing cloud microphysics and radiative properties and, thereby, affecting the radiative budget of the region. Furthermore, the biomass burning aerosols can be transported by the low level jet (LLJ) to La Plata Basin where many mesoscale convective systems (MCS) are observed during spring and summer. This work proposes to investigate whether the aerosols from biomass burning may affect the MCS in terms of rainfall over La Plata Basin during spring. Since the aerosol effect is very difficult to isolate because convective clouds are very sensitive to small environment disturbances, detailed analyses using different techniques are used. The binplot, 2D histograms and combined empirical orthogonal function (EOF) methods are used to separate certain environment conditions with the possible effects of aerosol loading. Reanalysis 2, TRMM-3B42 and AERONET data are used from 1999 up to 2012 during September-December. The results show that there are two patterns associated to rainfall-aerosol interaction in La Plata Basin: one in which the dynamic conditions are more important than aerosols to generate rain; and a second one where the aerosol particles have a role in rain formation, acting mainly to suppress rainfall over La Plata Basin.

Renal proteome in mice with different susceptibilities to fluorosis

A/J and 129P3/J mouse strains have different susceptibilities to dental fluorosis due to their genetic backgrounds. They also differ with respect to several features of fluoride (F) metabolism and metabolic handling of water. This study was done to determine whether differences in F metabolism could be explained by diversities in the profile of protein expression in kidneys. Weanling, male A/J mice (susceptible to dental fluorosis, n = 18) and 129P3/J mice (resistant, n = 18) were housed in pairs and assigned to three groups given low-F food and drinking water containing 0, 10 or 50 ppm [F] for 7 weeks. Renal proteome profiles were examined using 2D-PAGE and LC-MS/MS. Quantitative intensity analysis detected between A/J and 129P3/J strains 122, 126 and 134 spots differentially expressed in the groups receiving 0, 10 and 50 ppmF, respectively. From these, 25, 30 and 32, respectively, were successfully identified. Most of the proteins were related to metabolic and cellular processes, followed by response to stimuli, development and regulation of cellular processes. In F-treated groups, PDZK-1, a protein involved in the regulation of renal tubular reabsorption capacity was down-modulated in the kidney of 129P3/J mice. A/J and 129P3/J mice exhibited 11 and 3 exclusive proteins, respectively, regardless of F exposure. In conclusion, proteomic analysis was able to identify proteins potentially involved in metabolic handling of F and water that are differentially expressed or even not expressed in the strains evaluated. This can contribute to understanding the molecular mechanisms underlying genetic susceptibility to dental fluorosis, by indicating key-proteins that should be better addressed in future studies

A proteomic analysis of the functional effects of fatty acids in NIH 3T3 fibroblasts

Previous studies have demonstrated that long chain fatty acids influence fibroblast function at sub-lethal concentrations. This study is the first to assess the effects of oleic, linoleic or palmitic acids on protein expression of fibroblasts, as determined by standard proteomic techniques. The fatty acids were not cytotoxic at the concentration used in this work as assessed by membrane integrity, DNA fragmentation and the MTT assay but significantly increased cell proliferation. Subsequently, a proteomic analysis was performed using two dimensional difference gel electrophoresis (2D-DIGE) and MS based identification. Cells treated with 50 μM oleic, linoleic or palmitic acid for 24 h were associated with 24, 22, 16 spots differentially expressed, respectively. Among the identified proteins, α-enolase and far upstream element binding protein 1 (FBP-1) are of importance due to their function in fibroblast-associated diseases. However, modulation of α-enolase and FBP-1 expression by fatty acids was not validated by the Western blot technique.

Thermal analysis of the chip formation in austenitic stainless steel

The most important property of austenitic stainless steels is corrosion resistance. In these steels, the transition between paramagnetic and ferromagnetic conditions occurs at low temperatures. Therefore, the use of austenitic stainless steels in conditions in which ferromagnetism absence is important can be considered. On the other hand, the formation of strain-induced martensite is detected when austenitic stainless steels are deformed as well as machined. The strain-induced martensite formed especially in the machining process is not uniform through the chip and its formation can also be related to the Md temperature. Therefore, both the temperature distribution and the gradient during the cutting and chip formation are important to identify regions in which martensite formation is propitiated. The main objective here is evaluate the strain-induced martensite formation throughout machining by observing microstructural features and comparing these to thermal results obtained through finite element method analysis. Results show that thermal analysis can give support to the martensite identified in the microstructural analysis.

An algorithm for the strip packing problem using collision free region and exact fitting placement

The irregular shape packing problem is approached. The container has a fixed width and an open dimension to be minimized. The proposed algorithm constructively creates the solution using an ordered list of items and a placement heuristic. Simulated annealing is the adopted metaheuristic to solve the optimization problem. A two-level algorithm is used to minimize the open dimension of the container. To ensure feasible layouts, the concept of collision free region is used. A collision free region represents all possible translations for an item to be placed and may be degenerated. For a moving item, the proposed placement heuristic detects the presence of exact fits (when the item is fully constrained by its surroundings) and exact slides (when the item position is constrained in all but one direction). The relevance of these positions is analyzed and a new placement heuristic is proposed. Computational comparisons on benchmark problems show that the proposed algorithm generated highly competitive solutions. Moreover, our algorithm updated some best known results. (C) 2012 Elsevier Ltd. All rights reserved.

Correlation Between Molecular Conformation, Packing, and Dynamics in Oligofluorenes: A Theoretical/Experimental Study

Fluorene-based systems have shown great potential as components in organic electronics and optoelectronics (organic photovoltaics, OPVs, organic light emitting diodes, OLEDs, and organic transistors, OTFTs). These systems have drawn attention primarily because they exhibit strong blue emission associated with relatively good thermal stability. It is well-known that the electronic properties of polymers are directly related to the molecular conformations and chain packing of polymers. Here, we used three oligofluorenes (trimer, pentamer, and heptamer) as model systems to theoretically investigate the conformational properties of fluorene molecules, starting with the identification of preferred conformations. The hybrid exchange correlation functional, OPBE, and ZINDO/S-CI showed that each oligomer exhibits a tendency to adopt a specific chain arrangement, which could be distinguished by comparing their UV/vis electronic absorption and C-13 NMR spectra. This feature was used to identify the preferred conformation of the oligomer chains in chloroform-cast films by comparing experimental and theoretical UV/vis and C-13 NMR spectra. Moreover, the oligomer chain packing and dynamics in the films were studied by DSC and several solid state NMR techniques, which indicated that the phase behavior of the films may be influenced by the tendency that each oligomeric chain has to adopt a given conformation.

Form III-like conformation and Form I-like packing in a chloroform channel solvate of the diuretic drug chlortalidone

Chlortalidone (CTD) is an antihypertensive drug for which only two solid state phases have been structurally elucidated thus far. Here, we have prepared a chloroform solvate thereof, namely, CTD Form IV, and its structure was compared to those of Form I and Form III. Its two conformers exhibit a dual structural feature in relation to the antecedent polymorphs. Both CTD molecules of Form IV adopt a Form III-like conformation, which is featured, if the conformation of CTD Form I is used as a reference, by a rotation of about 90 degrees on the axis of the C-C bond bridging the substituted benzene and isoindolinyl rings. However, CTD Form IV assembles as in the Form I crystal packing despite the different stacking fashion of their centrosymmetric dimers. In contrast to Form I, there is no offset stacking in Form IV, which forces a bend of ca. 24 degrees between the planes passing through the isoindolinyl moieties of two [100]-stacked dimers. Chloroform molecules at a maximum stoichiometry of 0.25 mol per mol of the drug play a stabilizing role in the assembly of Form IV by filling the channels formed on the crystals.

Influence of caffeine on the survival of leaf-cutting ants Atta sexdens rubropilosa and in vitro growth of their mutualistic fungus

BACKGROUND: Leaf-cutting ants collect plant fresh material for the cultivation of their mutualistic fungus. Atta sexdens rubropilosa Forel (Hymenoptera: Formicidae) cause great economic losses through their foraging activity, mainly in agriculture. The main control method is the application of granulated toxic baits incorporated with an active ingredient (AI). The present goal is to evaluate the effect of caffeine on in vitro growth of the mutualistic fungus and on the survival of the leaf-cutting ants, aiming to verify the potential toxicity of this secondary metabolite over these organisms. RESULTS: Three distinct patterns of fungal growth correlated with caffeine concentration were observed: (1) no effect (0.01% caffeine); (2) intermediate growth reduction (0.05% caffeine); (3) drastic growth reduction (0.10 and 0.50% caffeine). The highest caffeine concentration causes fungus death in the first week. As for insect survival, caffeine does not seem to exert any effect. The treatments with diet containing caffeine showed similar values of M50, irrespective of caffeine concentration. CONCLUSION: As caffeine was shown to reduce growth of the mutualistic fungus of Atta sexdens rubropilosa, but with no conclusive effect on insect survival, a hypothetical explanation for the selection of different Coffea species by this leaf-cutting ant species might be associated with caffeine toxicity to the fungus. Copyright (C) 2011 Society of Chemical Industry

No-pole condition in Landau gauge: Properties of the Gribov ghost form factor and a constraint on the 2d gluon propagator

We study general properties of the Landau-gauge Gribov ghost form factor sigma(p(2)) for SU(N-c) Yang-Mills theories in the d-dimensional case. We find a qualitatively different behavior for d = 3, 4 with respect to the d = 2 case. In particular, considering any (sufficiently regular) gluon propagator D(p(2)) and the one-loop-corrected ghost propagator, we prove in the 2d case that the function sigma(p(2)) blows up in the infrared limit p -> 0 as -D(0) ln(p(2)). Thus, for d = 2, the no-pole condition sigma(p(2)) < 1 (for p(2) > 0) can be satisfied only if the gluon propagator vanishes at zero momentum, that is, D(0) = 0. On the contrary, in d = 3 and 4, sigma(p(2)) is finite also if D(0) > 0. The same results are obtained by evaluating the ghost propagator G(p(2)) explicitly at one loop, using fitting forms for D(p(2)) that describe well the numerical data of the gluon propagator in two, three and four space-time dimensions in the SU(2) case. These evaluations also show that, if one considers the coupling constant g(2) as a free parameter, the ghost propagator admits a one-parameter family of behaviors (labeled by g(2)), in agreement with previous works by Boucaud et al. In this case the condition sigma(0) <= 1 implies g(2) <= g(c)(2), where g(c)(2) is a "critical" value. Moreover, a freelike ghost propagator in the infrared limit is obtained for any value of g(2) smaller than g(c)(2), while for g(2) = g(c)(2) one finds an infrared-enhanced ghost propagator. Finally, we analyze the Dyson-Schwinger equation for sigma(p(2)) and show that, for infrared-finite ghost-gluon vertices, one can bound the ghost form factor sigma(p(2)). Using these bounds we find again that only in the d = 2 case does one need to impose D(0) = 0 in order to satisfy the no-pole condition. The d = 2 result is also supported by an analysis of the Dyson-Schwinger equation using a spectral representation for the ghost propagator. Thus, if the no-pole condition is imposed, solving the d = 2 Dyson-Schwinger equations cannot lead to a massive behavior for the gluon propagator. These results apply to any Gribov copy inside the so-called first Gribov horizon; i.e., the 2d result D(0) = 0 is not affected by Gribov noise. These findings are also in agreement with lattice data.

Sintering and model of thermal residual stress for getting cutting tools from functionally gradient materials

Cutting tools with higher wear resistance are those manufactured by powder metallurgy process, which combines the development of materials and design properties, features of shape-making technology and sintering. The annual global market of cutting tools consumes about US$ 12 billion; therefore, any research to improve tool designs and machining process techniques adds value or reduces costs. The aim is to describe the Spark Plasma Sintering (SPS) of cutting tools in functionally gradient materials, to show this structure design suitability through thermal residual stress model and, lastly, to present two kinds of inserts. For this, three cutting tool materials were used (Al2O3-ZrO2, Al2O3-TiC and WC-Co). The samples were sintered by SPS at 1300 °C and 70 MPa. The results showed that mechanical and thermal displacements may be separated during thermal treatment for analysis. Besides, the absence of cracks indicated coherence between experimental results and the residual stresses predicted.