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

Water balance and spatial distribution of an anuran community from Brazil

Terrestrial amphibians may dehydrate when exposed to low humidity, representing an important factor affecting spatial distribution and community composition. In this study we investigated whether rates of dehydration and rehydration are able to explain the spatial distribution of an anuran community in a Restinga environment at the northern coast of the State of Bahia, Brazil, represented by 11 species distributed in 27 sample units. The environmental data set containing 20 variables was reduced to a few synthetic axes by principal component analysis (PCA). Physiological variables measured were rates of dehydration, rehydration from water, and rehydration from a neutral substrate. Multiple regression analyses were used to test the null hypothesis of no association between the environmental data set (synthetic axes of PCA) and each axis representative of a physiological variable, which was rejected (P < 0.001). Of 15 possible partial regressions only rehydration rate from neutral substrate vs. PC1. and PC2, rehydration rate from water vs. PC1, and dehydration rate vs. PC2 were significant. Our analysis was influenced by a gradient between two different groups of sample units: a beach area with high density of bromeliads and an environment without bodies of water with low density of bromeliads. Species of very specific natural history and morphological characters occur in these environments: Phyllodytes melanomystax and Scinax auratus, species frequently occurring in terrestrial bromeliads, and Ischnocnema paulodutrai, common along the northern coast of Bahia and usually found in forest remnants within environments with low number of bodies of water. In dry environments species with lower rates of dehydration were dominant, whereas species showing greater rates of dehydration were found predominantly in microhabitats with greater moisture or abundance of bodies of water.

On wing disparity and morphological variation of the Santana Group pterosaurs

Pterosaurs were widely spread throughout the Mesozoic Era, populating the whole world. Among this great diversity, two groups are commonly found in Brazil: the Anhangueridae and Tapejaridae. These can be mainly identified by cranial synapomorphies. However, because of the fragility of the pterosaur skeleton and rarity of the fossilisation process, the fossils found are usually incomplete, which hampers a proper taxonomic identification of the specimens. The specific proportions of these two groups of pterosaurs were obtained from bibliographic data and measurements of specimens. Eight Anhangueridae-like and seven Tapejaridae were used: Anhanguera piscator, Anhanguera santanae, Anhanguera spielbergi, Araripesaurus castilhoi, Barbosania gracilisrostris and three Anhangueridae sp. indet.; Sinopterus dongi, Tapejara wellnhoferi and five Tapejaridae sp. indet. We find that proportions of the humerus, wing metacarpal, first phalanx of the wing digit, femur and tibia are sufficient to identify partial remains of Araripe pterosaurs. A principal component analysis shows that each clade has different, non-overlapping scores in the studied ratios and these can be used with precision. Specific bone ratios for fast identification of anhanguerids and tapejarids are given, opening a broader way to diagnostic fragmentary bones.

EVAPORATIVE LIGHT-SCATTERING DETECTOR FOR ANALYSIS OF NATURAL PRODUCTS

EVAPORATIVE LIGHT-SCATTERING DETECTOR FOR ANALYSIS OF NATURAL PRODUCTS. The interest in the use of evaporative light scattering detector (ELSD) for the analysis of different classes of natural products has grown over the years. This is because this detector has become an excellent alternative compared to other types of detectors, such as the refractive index detector and the ultraviolet (UV) detector. This review describes the basic principles of ELSD functioning and discusses the advantages and disadvantages in using an ELSD for the analysis of organic compounds. Additionally, an overview, covering the last 23 years, of ELSD applications in natural products analysis (saponins, terpenes, carbohydrates, glycosides, alkaloids, steroids, flavonoids, peptides, polyketides, coumarins and iridoids) is presented and discussed.

Seasonal dynamics of cyanobacteria in a eutrophic reservoir (Arcoverde) in a semi-arid region of Brazil

Environmental conditions favor the predominance of dense populations of cyanobacteria in reservoirs in northeastern Brazil. The aim of this study was to understand cyanobacterial population dynamics in the rainy and dry seasons at two depths in the Arcoverde reservoir. Microalgae and cyanobacteria samples were collected during 24 hours with intervals of 4 hours (nycthemeral) at sub-surface and 10 m using a van Dorn bottle and a determined biomass. Physical and chemical variables were obtained and the data were analyzed using the principal component analysis (PCA). No nycthemeral variations in the taxonomic composition or distribution of the populations of cyanobacteria were found between the different times of day in either the rainy or dry season. In both seasons, the greatest biomass of the phytoplankton community was made up of cyanobacteria at two depths and all times of the day. Cylindrospermopsis raciborskii (Woloszynska) Seenayya et Subba Raju was dominant at all times of the day on both the surface and at the bottom. In the rainy season, the differences in cyanobacterial biomass between the surface and bottom were less significant than in the dry season. The differences in cyanobacterial biomass between surface and bottom were less pronounced than those found in the dry season. We concluded that a) physical variables better explain the alterations of species in the phytoplankton community in an environment dominated by cyanobacteria throughout the year; b) seasonal climatic factors associated to periods of stratification and de-stratification are important for alterations in the community and variations in biomass and, c) the turbidity caused by rainfall favored the emergence and establishment of other cyanobacteria, especially Planktothrix agardhii (Gomont) Anagnostidis & Komarek.

A novel method for power quality multiple disturbance decomposition based on Independent Component Analysis

In this paper, a novel method for power quality signal decomposition is proposed based on Independent Component Analysis (ICA). This method aims to decompose the power system signal (voltage or current) into components that can provide more specific information about the different disturbances which are occurring simultaneously during a multiple disturbance situation. The ICA is originally a multichannel technique. However, the method proposes its use to blindly separate out disturbances existing in a single measured signal (single channel). Therefore, a preprocessing step for the ICA is proposed using a filter bank. The proposed method was applied to synthetic data, simulated data, as well as actual power system signals, showing a very good performance. A comparison with the decomposition provided by the Discrete Wavelet Transform shows that the proposed method presented better decoupling for the analyzed data. (C) 2012 Elsevier Ltd. All rights reserved.

Understanding the correlates of adolescents' dietary intake patterns. A multivariate analysis

We investigated dietary intake patterns (DIP) in adolescents (14-18 year-olds) and the association with demographic and socioeconomic characteristics and lifestyle variables. This school-based survey was carried out among high school students from the city of Maringa in the state of Parana (PR), Brazil (2007). The sample included 991 students (54.5% girls) from high schools. DIPs were investigated by the frequency of weekly consumption of each food group: vegetables, fruit, rice, beans, fried food, sweet food, milk, soda, meat, eggs, alcoholic drinks. Independent variables were: demographic and socioeconomic characteristics and lifestyle variables. DIPS were identified using principal component analysis with orthogonal rotation (varimax). Three components were extracted. Component 1 (fried foods, sweets and soft drinks) was positively associated with not having breakfast for girls and dinner for boys. Moreover, component 2 (consumption of fruit and vegetables) was positively associated with having breakfast at home for boys and number of meals for girls. Component 3 (beans, eggs and meat) was positively associated with having lunch, employment and sedentary behavior level for girls. However, it was negatively associated with having lunch and dinner for boys. Adolescents who have healthier eating patterns also had other healthier behaviors regardless of gender. However, factors associated with dietary patterns differ between boys and girls. (C) 2012 Elsevier Ltd. All rights reserved.

All-loop finiteness of the two-dimensional noncommutative supersymmetric gauge theory

Within the superfield approach, we discuss the two-dimensional noncommutative super-QED. Its all-order finiteness is explicitly shown. Copyright (C) EPLA, 2012

Hirota method for oblique solitons in two-dimensional supersonic nonlinear Schrodinger flow

In a previous work El et al. (2006) [1] exact stable oblique soliton solutions were revealed in two-dimensional nonlinear Schrodinger flow. In this work we show that single soliton solution can be expressed within the Hirota bilinear formalism. An attempt to build two-soliton solutions shows that the system is "close" to integrability provided that the angle between the solitons is small and/or we are in the hypersonic limit. (C) 2012 Elsevier B.V. All rights reserved.

Extensive cross-talk and global regulators identified from an analysis of the integrated transcriptional and signaling network in Escherichia coli

To understand the regulatory dynamics of transcription factors (TFs) and their interplay with other cellular components we have integrated transcriptional, protein-protein and the allosteric or equivalent interactions which mediate the physiological activity of TFs in Escherichia coli. To study this integrated network we computed a set of network measurements followed by principal component analysis (PCA), investigated the correlations between network structure and dynamics, and carried out a procedure for motif detection. In particular, we show that outliers identified in the integrated network based on their network properties correspond to previously characterized global transcriptional regulators. Furthermore, outliers are highly and widely expressed across conditions, thus supporting their global nature in controlling many genes in the cell. Motifs revealed that TFs not only interact physically with each other but also obtain feedback from signals delivered by signaling proteins supporting the extensive cross-talk between different types of networks. Our analysis can lead to the development of a general framework for detecting and understanding global regulatory factors in regulatory networks and reinforces the importance of integrating multiple types of interactions in underpinning the interrelationships between them.

Performance of an electronic tongue during monitoring 2-rnethylisoborneol and geosmin in water samples

2-Methylisoborneol (MIB) and geosmin (GSM) are sub products from algae decomposition and, depending on their concentration, can be toxic: otherwise, they give unpleasant taste and odor to water. For water treatment companies it is important to constantly monitor their presence in the distributed water and avoid further costumer complaints. Lower-cost and easy-to-read instrumentation would be very promising in this regard. In this study, we evaluate the potentiality of an electronic tongue (ET) system based on non-specific polymeric sensors and impedance measurements in monitoring MIB and GSM in water samples. Principal component analysis (PCA) applied to the generated data matrix indicated that this ET was capable to perform with remarkable reproducibility the discrimination of these two contaminants in either distilled or tap water, in concentrations as low as 25 ng L-1. Nonetheless, this analysis methodology was rather qualitative and laborious, and the outputs it provided were greatly subjective. Also, data analysis based on PCA severely restricts automation of the measuring system or its use by non-specialized operators. To circumvent these drawbacks, a fuzzy controller was designed to quantitatively perform sample classification while providing outputs in simpler data charts. For instance, the ET along with the referred fuzzy controller performed with a 100% hit rate the quantification of MIB and GSM samples in distilled and tap water. The hit rate could be read directly from the plot. The lower cost of these polymeric sensors allied to the especial features of the fuzzy controller (easiness on programming and numerical outputs) provided initial requirements for developing an automated ET system to monitor odorant species in water production and distribution. (C) 2012 Elsevier B.V. All rights reserved.

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.

CHEMICAL PROFILE COMPARISON OF SUGARCANE SPIRITS FROM THE SAME WINE DISTILLED IN ALEMBICS AND COLUMNS

CHEMICAL PROFILE COMPARISON OF SUGARCANE SPIRITS FROM THE SAME WINE DISTILLED IN ALEMBICS AND COLUMNS. Six wines were distilled in two different distillation apparatus (alembic and column) producing 24 distillates (6 for each alembic fraction - head, heart and tail; 6 column distillates). The chemical composition of distillates from the same wine was determined using chromatographic techniques. Analytical data were subjected to Principal Component Analysis (PCA) and Hierarchical Cluster Analysis (HCA) allowing discrimination of four clusters according to chemical profiles. Both distillation processes influenced the sugarcane spirits chemical quality since two types of distillates with different quantitative chemical profiles were produced after the elimination of fermentation step influence.

Multivariate analysis of fresh-cut carambola slices stored under different temperatures

Quality of fresh-cut carambola (Averrhoa carambola L) is related to many chemical and biochemical variables especially those involved with softening and browning, both influenced by storage temperature. To study these effects, a multivariate analysis was used to evaluate slices packaged in vacuum-sealed polyolefin bags, and stored at 2.5 degrees C, 5 degrees C and 10 degrees C, for up to 16 d. The quality of slices at each temperature was correlated with the duration of storage, O(2) and CO(2) concentration in the package, physical chemical constituents, and activity of enzymes involved in softening (PG) and browning (PPO) metabolism. Three quality groups were identified by hierarchical cluster analysis, and the classification of the components within each of these groups was obtained from a principal component analysis (PCA). The characterization of samples by PCA clearly distinguished acceptable and non-acceptable slices. According to PCA, acceptable slices presented higher ascorbic acid content, greater hue angles ((o)h) and final lightness (L-5) in the first principal component (PC1). On the other hand, non-acceptable slices presented higher total pectin content. PPO activity in the PC1. Non-acceptable slices also presented higher soluble pectin content, increased pectin solubilisation and higher CO(2) concentration in the second principal component (PC2) whereas acceptable slices showed lower total sugar content. The hierarchical cluster and PCA analyses were useful for discriminating the quality of slices stored at different temperatures. (C) 2011 Elsevier B.V. All rights reserved.

Evolution of form and function: morphophysiological relationships and locomotor performance in tropidurine lizards

Locomotor capacity is often considered an excellent measure of whole animal performance because it requires the integrated functioning of many morphological, physiological (and biochemical) traits. However, because studies tend to focus on either structural or functional suits of traits, we know little on whether and how morphological and physiological traits coevolve to produce adequate locomotor capacities. Hence, we investigate the evolutionary relationships between morphological and physiological parameters related to exercise physiology, using tropidurine lizards as a model. We employ a phylogenetic principal component analysis (PCA) to identify variable clusters (factors) related to morphology, energetic metabolism and muscle metabolism, and then analyze the relationships between these clusters and measures of locomotor performance, using two models (star and hierarchical phylogenies). Our data indicate that sprint performance is enhanced by simultaneous evolutionary tendencies affecting relative limb and tail size and physiological traits. Specifically, the high absolute sprint speeds exhibited by tropidurines from the sand dunes are explained by longer limbs, feet and tails and an increased proportion of glycolytic fibers in the leg muscle, contrasting with their lower capacity for overall oxidative metabolism [principal component (PC1)]. However, when sprint speeds are corrected for body size, performance correlates with a cluster (PC3) composed by moderate loads for activity metabolic rate and body size. The simultaneous measurement of morphological and physiological parameters is a powerful tool for exploring patterns of coadaptation and proposing morphophysiological associations that are not directly predictable from theory. This approach may trigger novel directions for investigating the evolution of form and function, particularly in the context of organismal performance.