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

Plasmid DNA partitioning and separation using poly(ethylene glycol)/poly(acrylate)/salt aqueous two-phase systems

Phase diagrams of poly(ethylene glycol)/polyacrylate/Na2SO4 systems have been investigated with respect to polymer size and pH. Plasmid DNA from Escherichia coil can depending on pH and polymer molecular weight be directed to a poly(ethylene glycol) or to a polyacrylate-rich phase in an aqueous two-phase system formed by these polymers. Bovine serum albumin (BSA) and E. coil homogenate proteins can be directed opposite to the plasmid partitioning in these systems. Two bioseparation processes have been developed where in the final step the pDNA is partitioned to a salt-rich phase giving a total process yield of 60-70%. In one of them the pDNA is partitioned between the polyacrylate and PEG-phases in order to remove proteins. In a more simplified process the plasmid is partitioned to a PEG-phase and back-extracted into a Na2SO4-rich phase. The novel polyacrylate/PEG system allows a strong change of the partitioning between the phases with relatively small changes in composition or pH. (C) 2012 Elsevier B.V. All rights reserved.

Classification and regression tree (CART) model to predict pulmonary tuberculosis in hospitalized patients

Background: Tuberculosis (TB) remains a public health issue worldwide. The lack of specific clinical symptoms to diagnose TB makes the correct decision to admit patients to respiratory isolation a difficult task for the clinician. Isolation of patients without the disease is common and increases health costs. Decision models for the diagnosis of TB in patients attending hospitals can increase the quality of care and decrease costs, without the risk of hospital transmission. We present a predictive model for predicting pulmonary TB in hospitalized patients in a high prevalence area in order to contribute to a more rational use of isolation rooms without increasing the risk of transmission. Methods: Cross sectional study of patients admitted to CFFH from March 2003 to December 2004. A classification and regression tree (CART) model was generated and validated. The area under the ROC curve (AUC), sensitivity, specificity, positive and negative predictive values were used to evaluate the performance of model. Validation of the model was performed with a different sample of patients admitted to the same hospital from January to December 2005. Results: We studied 290 patients admitted with clinical suspicion of TB. Diagnosis was confirmed in 26.5% of them. Pulmonary TB was present in 83.7% of the patients with TB (62.3% with positive sputum smear) and HIV/AIDS was present in 56.9% of patients. The validated CART model showed sensitivity, specificity, positive predictive value and negative predictive value of 60.00%, 76.16%, 33.33%, and 90.55%, respectively. The AUC was 79.70%. Conclusions: The CART model developed for these hospitalized patients with clinical suspicion of TB had fair to good predictive performance for pulmonary TB. The most important variable for prediction of TB diagnosis was chest radiograph results. Prospective validation is still necessary, but our model offer an alternative for decision making in whether to isolate patients with clinical suspicion of TB in tertiary health facilities in countries with limited resources.

Partitioning and extraction of collagenase from Penicillium aurantiogriseum in poly(ethylene glycol)/phosphate aqueous two-phase system

Purification of collagenase produced by Penicillium aurantiogriseum URM4622 was carried using a PEG/phosphate aqueous two-phase system (ATPS). A 2(3)-full experimental design was used to investigate the influence of PEG molar mass, PEG concentration and phosphate concentration on the selected responses, namely partition coefficient, activity yield and purification factor. The ATPS was composed of PEG (molar mass of 550, 1500 and 4000 g/mol) at concentrations of 15.0, 17.5 and 20.0% (w/w) and phosphate at concentrations of 12.5, 15.0 and 17.5% (w/w). The best results of one-step extraction of collagenase from the fermentation broth (partition coefficient of 1.01, activity yield of 242% and purification factor of 23.5) were obtained at pH 6.0 using 20.0% (w/w) PEG 550 and 17.5% (w/w) phosphate. The results of this preliminary study demonstrate that the selected ATPS is satisfactorily selective for the extraction of such a collagenase. (C) 2012 Elsevier B.V. All rights reserved.

Brazilian sardine (Sardinella brasiliensis Steindachner, 1879) spawning and nursery habitats: spatial-scale partitioning and multiscale relationships with thermohaline descriptors

We provide a detailed account of the spatial structure of the Brazilian sardine (Sardinella brasiliensis) spawning and nursery habitats, using ichthyoplankton data from nine surveys (1976-1993) covering the Southeastern Brazilian Bight (SBB). The spatial variability of sardine eggs and larvae was partitioned into predefined spatial-scale classes (broad scale, 200-500 km; medium scale, 50-100 km; and local scale, <50 km). The relationship between density distributions at both developmental stages and environmental descriptors (temperature and salinity) was also explored within these spatial scales. Spatial distributions of sardine eggs were mostly structured on medium and local scales, while larvae were characterized by broad-and medium-scale distributions. Broad-and medium-scale surface temperatures were positively correlated with sardine densities, for both developmental stages. Correlations with salinity were predominantly negative and concentrated on a medium scale. Broad-scale structuring might be explained by mesoscale processes, such as pulsing upwelling events and Brazil Current meandering at the northern portion of the SBB, while medium-scale relationships may be associated with local estuarine outflows. The results indicate that processes favouring vertical stability might regulate the spatial extensions of suitable spawning and nursery habitats for the Brazilian sardine.

Predicting smear negative pulmonary tuberculosis with classification trees and logistic regression: a cross-sectional study

Abstract Background Smear negative pulmonary tuberculosis (SNPT) accounts for 30% of pulmonary tuberculosis cases reported yearly in Brazil. This study aimed to develop a prediction model for SNPT for outpatients in areas with scarce resources. Methods The study enrolled 551 patients with clinical-radiological suspicion of SNPT, in Rio de Janeiro, Brazil. The original data was divided into two equivalent samples for generation and validation of the prediction models. Symptoms, physical signs and chest X-rays were used for constructing logistic regression and classification and regression tree models. From the logistic regression, we generated a clinical and radiological prediction score. The area under the receiver operator characteristic curve, sensitivity, and specificity were used to evaluate the model's performance in both generation and validation samples. Results It was possible to generate predictive models for SNPT with sensitivity ranging from 64% to 71% and specificity ranging from 58% to 76%. Conclusion The results suggest that those models might be useful as screening tools for estimating the risk of SNPT, optimizing the utilization of more expensive tests, and avoiding costs of unnecessary anti-tuberculosis treatment. Those models might be cost-effective tools in a health care network with hierarchical distribution of scarce resources.

Comparative analysis of shell occupation by two southern populations of the hermit crab Loxopagurus loxochelis (Decapoda, Diogenidae)

The present study aimed to comparatively verify the relation between the hermit crabs and the shells they use in two populations of Loxopagurus loxochelis. Samples were collected monthly from July 2002 to June 2003, at Caraguatatuba and Ubatuba Bay, Sao Paulo, Brazil. The animals sampled had their sex identified, were weighed and measured; their shells were identified, measured and weighed, and their internal volume determined. To relate the hermit crab's characteristics and the shells' variables, principal component analysis (PCA) and a regression tree were used. According to the PCA analysis, the three gastropod shells most frequently used by L. loxochelis varied in size. The regression tree successfully explained the relationship between the hermit crab's characteristics and the internal volume of the inhabited shell. It can be inferred that the relationship between the morphometry of an individual hermit crab and its shell is not straightforward and it is impossible to explain only on the basis of direct correlations between the body's and the shell's attributes. Several factors (such as the morphometry and the availability of the shell, environmental conditions and inter- and intraspecific competition) interact and seem to be taken into consideration by the hermit crabs when they choose a shell, resulting in the diversified pattern of shell occupancy shown here and elsewhere.

A survey of evolutionary algorithms for decision-tree induction

This paper presents a survey of evolutionary algorithms that are designed for decision-tree induction. In this context, most of the paper focuses on approaches that evolve decision trees as an alternate heuristics to the traditional top-down divide-and-conquer approach. Additionally, we present some alternative methods that make use of evolutionary algorithms to improve particular components of decision-tree classifiers. The paper's original contributions are the following. First, it provides an up-to-date overview that is fully focused on evolutionary algorithms and decision trees and does not concentrate on any specific evolutionary approach. Second, it provides a taxonomy, which addresses works that evolve decision trees and works that design decision-tree components by the use of evolutionary algorithms. Finally, a number of references are provided that describe applications of evolutionary algorithms for decision-tree induction in different domains. At the end of this paper, we address some important issues and open questions that can be the subject of future research.

EVALUATION OF PHOTODEGRADABLE TAPE ON GRAFTING IN CITRUS NURSERY TREES

The use of a photodegradable tape was evaluated on 'Valencia' sweet orange nursery trees budded both on Rangpur lime and Swingle citrumelo in a greenhouse in Bebedouro-SP, Brazil, from September to November 2009. On both rootstocks three wrapping procedures were evaluated: i) conventional polyethylene tape wrapped around the bud eye; ii) photodegradable tape wrapped around the bud eye, and iii) photodegradable tape wrapped around the graft junction without covering the bud eye. The following variables were measured: time spent for wrapping, percentage of bud sprouting, length and stem diameter of the scion shoot, and percentage of commercially valuable nursery trees. The trial was conducted following a randomized complete block design, with six treatments, four replications and 12 trees per plot. The use of photodegradable tape, with or without covering the bud eye, anticipated bud sprouting; despite of the longer time spent with wrapping when the photodegradable tape was used. Plants grafted onto the less vigorous Swingle citrumelo rootstock showed lower bud sprout percentages when the bud eye was covered with the photodegradable tape.

Desmodus rotundus and Artibeus spp. bats might present distinct rabies virus lineages

In Brazil, bats have been assigned an increasing importance in public health as they are important rabies reservoirs. Phylogenetic studies have shown that rabies virus (RABV) strains from frugivorous bats Artibeus spp. are closely associated to those from the vampire bat Desmodus rotundus, but little is known about the molecular diversity of RABV in Artibeus spp. The N and G genes of RABV isolated from Artibeus spp. and cattle infected by D. rotundus were sequenced, and phylogenetic trees were constructed. The N gene nucleotides tree showed three clusters: one for D. rotundus and two for Artibeus spp. Regarding putative N amino acid-trees, two clusters were formed, one for D. rotundus and another for Artibeus spp. RABV G gene phylogeny supported the distinction between D. rotundus and Artibeus spp. strains. These results show the intricate host relationship of RABV's evolutionary history, and are invaluable for the determination of RABV infection sources. (C) 2012 Elsevier Editora Ltda. All rights reserved.

Structure-function Relationships Using the Cirrus Spectral Domain Optical Coherence Tomograph and Standard Automated Perimetry

Purpose: To evaluate the relationship between glaucomatous structural damage assessed by the Cirrus Spectral Domain OCT (SDOCT) and functional loss as measured by standard automated perimetry (SAP). Methods: Four hundred twenty-two eyes (78 healthy, 210 suspects, 134 glaucomatous) of 250 patients were recruited from the longitudinal Diagnostic Innovations in Glaucoma Study and from the African Descent and Glaucoma Evaluation Study. All eyes underwent testing with the Cirrus SDOCT and SAP within a 6-month period. The relationship between parapapillary retinal nerve fiber layer thickness (RNFL) sectors and corresponding topographic SAP locations was evaluated using locally weighted scatterplot smoothing and regression analysis. SAP sensitivity values were evaluated using both linear as well as logarithmic scales. We also tested the fit of a model (Hood) for structure-function relationship in glaucoma. Results: Structure was significantly related to function for all but the nasal thickness sector. The relationship was strongest for superotemporal RNFL thickness and inferonasal sensitivity (R(2) = 0.314, P < 0.001). The Hood model fitted the data relatively well with 88% of the eyes inside the 95% confidence interval predicted by the model. Conclusions: RNFL thinning measured by the Cirrus SDOCT was associated with correspondent visual field loss in glaucoma.

Sero-epidemiological evaluation of changes in Plasmodium falciparum and Plasmodium vivax transmission patterns over the rainy season in Cambodia

Background: In Cambodia, malaria transmission is low and most cases occur in forested areas. Seroepidemiological techniques can be used to identify both areas of ongoing transmission and high-risk groups to be targeted by control interventions. This study utilizes repeated cross-sectional data to assess the risk of being malaria sero-positive at two consecutive time points during the rainy season and investigates who is most likely to sero-convert over the transmission season. Methods: In 2005, two cross-sectional surveys, one in the middle and the other at the end of the malaria transmission season, were carried out in two ecologically distinct regions in Cambodia. Parasitological and serological data were collected in four districts. Antibodies to Plasmodium falciparum Glutamate Rich Protein (GLURP) and Plasmodium vivax Merozoite Surface Protein-119 (MSP-119) were detected using Enzyme Linked Immunosorbent Assay (ELISA). The force of infection was estimated using a simple catalytic model fitted using maximum likelihood methods. Risks for sero-converting during the rainy season were analysed using the Classification and Regression Tree (CART) method. Results: A total of 804 individuals participating in both surveys were analysed. The overall parasite prevalence was low (4.6% and 2.0% for P. falciparum and 7.9% and 6.0% for P. vivax in August and November respectively). P. falciparum force of infection was higher in the eastern region and increased between August and November, whilst P. vivax force of infection was higher in the western region and remained similar in both surveys. In the western region, malaria transmission changed very little across the season (for both species). CART analysis for P. falciparum in the east highlighted age, ethnicity, village of residence and forest work as important predictors for malaria exposure during the rainy season. Adults were more likely to increase their antibody responses to P. falciparum during the transmission season than children, whilst members of the Charay ethnic group demonstrated the largest increases. Discussion: In areas of low transmission intensity, such as in Cambodia, the analysis of longitudinal serological data enables a sensitive evaluation of transmission dynamics. Consecutive serological surveys allow an insight into spatio-temporal patterns of malaria transmission. The use of CART enabled multiple interactions to be accounted for simultaneously and permitted risk factors for exposure to be clearly identified.

Desmodus rotundus and Artibeus spp. bats might present distinct rabies virus lineages

In Brazil, bats have been assigned an increasing importance in public health as they are important rabies reservoirs. Phylogenetic studies have shown that rabies virus (RABV) strains from frugivorous bats Artibeus spp. are closely associated to those from the vampire bat Desmodus rotundus, but little is known about the molecular diversity of RABV in Artibeus spp. The N and G genes of RABV isolated from Artibeus spp. and cattle infected by D. rotundus were sequenced, and phylogenetic trees were constructed. The N gene nucleotides tree showed three clusters: one for D. rotundus and two for Artibeus spp. Regarding putative N amino acid-trees, two clusters were formed, one for D. rotundus and another for Artibeus spp. RABV G gene phylogeny supported the distinction between D. rotundus and Artibeus spp. strains. These results show the intricate host relationship of RABV's evolutionary history, and are invaluable for the determination of RABV infection sources.

Morphological alterations and gene and protein expression profiling of bladder tumor cells after treatment with gemcitabine.

Chemical agents used in cancer therapy are associated with cell cycle arrest, activation or deactivation of mechanisms associated to DNA repair and apoptosis. However, due to the complexity of biological systems, the molecular mechanisms responsible for these activities are not fully understood. Thus, studies about gene and protein expression have shown promising results for understanding the mechanisms related to cellular responses and regression of cancer after chemotherapy. This study aimed to evaluate the gene and protein expression profiling in bladder transitional cell carcinoma (TCC) with different TP53 status after gemcitabine (1.56 μM) treatment. The RT4 (grade 1, TP53 wild type), 5637 (grade 2, TP53 mutated) and T24 (grade 3, TP53 mutated) cell lines were used. PCR arrays and mass spectrometry were used to analyze gene and protein expression, respectively. Morphological alterations were observed using scanning electron microscopy (SEM) and transmission electron microscopy (TEM). The results of PCR array showed that gemcitabine activity was mainly related to CDKN1A, GADD45A and SERTDA1 overexpression, and BAX overexpression only in the wild type TP53 cells. Mass spectrometry demonstrated that gemcitabine modulated the protein expression, especially those from genes related to apoptosis, transport of vesicles and stress response. Analyses using SEM and TEM showed changes in cell morphology independently on the cell line studied. The observed decreased number of microvillus suggests low contact among the cells and between cell and extracellular matrix; irregular forms might indicate actin cytoskeleton deregulation; and the reduction in the amount of organelles and core size might indicate reduced cellular metabolism. In conclusion, independently on TP53 status or grade of bladder tumor, gemcitabine modulated genes related to the cell cycle and apoptosis, that reflected in morphological changes indicative of future cell death.

One-repetition maximum test and isokinetic leg extension and flexion: correlations and predicted values

The most typical maximum tests for measuring leg muscle performance are the one-repetition maximum leg press test (1RMleg) and the isokinetic knee extension/flexion (IKEF) test. Nevertheless, their inter-correlations have not been well documented, mainly the predicted values of these evaluations. This correlational and regression analysis study involved 30 healthy young males aged 18-24y, who have performed both tests. Pearson's product moment correlation between 1RMleg and IKEF varied from 0.20 to 0.69 and the more exact predicted test was to 1RMleg (R2 = 0.71). The study showed correlations between 1RMleg and IKEF although these tests are different (isotonic vs. isokinetic) and provided further support for cross determination of 1RMleg and IKEF by linear and multiple linear regression analysis.