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

Expression of fibroblast growth factor receptors during development and regression of the bovine corpus luteum

There is evidence that fibroblast growth factors (FGFs) are involved in the regulation of growth and regression of the corpus luteum (CL). However, the expression pattern of most FGF receptors (FGFRs) during CL lifespan is still unknown. The objective of the present study was to determine the pattern of expression of `B` and `C` splice variants of FGFRs in the bovine CL. Bovine CL were collected from an abattoir and classed as corpora hemorrhagica (Stage I), developing (Stage II), developed (Stage III) or regressed (Stage IV) CL. Expression of FGFR mRNA was measured by semiquantitative reverse transcription-polymerase chain reaction and FGFR protein was localised by immunohistochemistry. Expression of mRNA encoding the `B` and `C` spliced forms of FGFR1 and FGFR2 was readily detectable in the bovine CL and was accompanied by protein localisation. FGFR1C and FGFR2C mRNA expression did not vary throughout CL lifespan, whereas FGFR1B was upregulated in the developed (Stage III) CL. FGFR3B, FGFR3C and FGFR4 expression was inconsistent in the bovine CL. The present data indicate that FGFR1 and FGFR2 splice variants are the main receptors for FGF action in the bovine CL.

Modelos preditores da fitomassa aérea da Floresta Baixa de Restinga

Este estudo teve como objetivo desenvolver modelos preditores de fitomassa epigéa da vegetação arbórea da Floresta Baixa de Restinga. Foram selecionadas 102 árvores de 29 espécies ocorrentes na área de estudo e 102 indivíduos de jerivá (Syagrus romanzoffiana (Cham.) Glassman), distribuídos proporcionalmente entre as classes de diâmetro da vegetação arbórea. As árvores foram cortadas, ao nível do solo e foram medidos a altura total e o diâmetro à altura do peito (DAP) de cada árvore. As folhas foram separadas do lenho e a massa fresca da porção lenhosa e foliar medidas separadamente. Amostras de cada fração foram secas a 70 °C, até peso constante, para determinação da massa seca das árvores. Os modelos foram desenvolvidos através de análise de regressão linear, sendo a variável dependente a massa seca (MS) das árvores e as variáveis independentes a altura (h), o diâmetro a altura do peito (d) e as relações d² h e d² h multiplicada pela densidade da madeira (ρ d² h). Os modelos desenvolvidos indicam que o diâmetro explica grande parte da variabilidade da fitomassa das árvores da restinga e a altura é a variável explanatória da equação específica para o jerivá. Os modelos selecionados foram: ln MS (kg) = -1,352 + 2,009 ln d (R² = 0,96; s yx = 0,34) para a comunidade vegetal sem jerivá, ln MS (kg) = -2,052 + 0,801 ln d² h (R² = 0,94; s yx = 0,38) para a comunidade incluindo o jerivá, e ln MS (kg) = -0,884 + 2,40 ln h (R² = 0,92; s yx = 0,49) para o jerivá.

Seasonal variation of soluble carbohydrates and starch in Echinolaena inflexa, a native grass species from the Brazilian savanna, and in the invasive grass Melinis minutiflora

Echinolaena inflexa (Poir.) Chase is an abundant C3 grass species with high biomass production in the Brazilian savanna (cerrado); Melinis minutiflora Beauv. is an African C4 forage grass widespread in cerrado and probably displacing some native herbaceous species. In the present work, we analysed seasonally the content and composition of soluble carbohydrates, the starch amounts and the above-ground biomass (phytomass) of E. inflexa and M. minutiflora plants harvested in two transects at 5 and 130 m from the border in a restrict area of cerrado at the Biological Reserve and Experimental Station of Mogi-Guaçu (SP, Brazil). Results showed that water soluble carbohydrates and starch amounts from the shoots of both species varied according to the time of the year, whilst in the underground organs, variations were observed mainly in relation to the transects. Marked differences in the pattern of the above-ground biomass production between these two grasses relative to their location in the Reserve were also observed, with two peaks of the invasive species (July and January) at the Reserve border. The differences in carbohydrate accumulation, partitioning and composition of individual sugars concerning time of the year and location in the Reserve were more related to the annual growth cycle of both grasses and possibly to specific physiological responses of M. minutiflora to disturbed environments in the Reserve border.

Eucalyptus sp seedling response to potassium fertilization and soil water

A considerable portion of Brazil's commercial eucalypt plantations is located in areas Subjected to periods of water deficit and grown in soils with low natural fertility, particularly poor In potassium. Potassium is influential in controlling water relations of plants. The objective of this study was to verify the influence of potassium fertilization and soil water potential (psi(w)) oil the dry matter production and oil water relations Of eucalypt seedlings grown under greenhouse conditions. the experimental units were arranged in 4x4x2 randomized blocks factorial design, as follow: four species of Eucalyptus (Eucalyptus grandis, Eucalyptus urophylla, Eucalyptus camaldulensis and hybrid Eucalyptus grandis x Eucalyptus urophylla), four dosages of K (0, 50, 100 and 200 mg dm(-3)) and two soil water potentials (-0.01 M Pa and -0.1 M Pa). Plastic containers with 15 cm diameter and 18 cm height, with Styrofoam base, containing 3.0 dm(3) of soil and two plants per container were used. Soil water potential was kept at -0.01 MPa for 40 days after seeding. Afterward, the experimental units were divided into two groups: in one group the potential was kept at 0.01 MPa, and in the other one, at -0.10 MPa. Sol I water potential was control led gravimetrically twice a day with water replacement until the desired potential was reestablished. A week before harvesting, the leaf water potential (psi), the photosynthetic rate (A), the stomatal conductance (gs) and the transpiration rate were evaluated. The last week before harvesting, the mass of the containers was recorded daily before watering to determine the consumption of water by the plants. After harvesting, total dry matter and leaf area were evaluated. the data were Submitted to analysis of variance, to Tukey's tests and regression analyses. The application of K influenced A, gs and the transpiration rate. Plants deficient in K showed lower A and higher Us and transpiration rates. There were no statistical differences in A, gs and transpiration rates ill plants with and Without water deficit. The addition of K reduced the consumption of water per unit of leaf area and, in general, plants submitted to water deficit presented a lower consumption of water.

Complete Genome Viral Phylogenies Suggests the Concerted Evolution of Regulatory Cores and Accessory Satellites

We consider the concerted evolution of viral genomes in four families of DNA viruses. Given the high rate of horizontal gene transfer among viruses and their hosts, it is an open question as to how representative particular genes are of the evolutionary history of the complete genome. To address the concerted evolution of viral genes, we compared genomic evolution across four distinct, extant viral families. For all four viral families we constructed DNA-dependent DNA polymerase-based (DdDp) phylogenies and in addition, whole genome sequence, as quantitative descriptions of inter-genome relationships. We found that the history of the polymerase gene was highly predictive of the history of the genome as a whole, which we explain in terms of repeated, co-divergence events of the core DdDp gene accompanied by a number of satellite, accessory genetic loci. We also found that the rate of gene gain in baculovirus and poxviruses proceeds significantly more quickly than the rate of gene loss and that there is convergent acquisition of satellite functions promoting contextual adaptation when distinct viral families infect related hosts. The congruence of the genome and polymerase trees suggests that a large set of viral genes, including polymerase, derive from a phylogenetically conserved core of genes of host origin, secondarily reinforced by gene acquisition from common hosts or co-infecting viruses within the host. A single viral genome can be thought of as a mutualistic network, with the core genes acting as an effective host and the satellite genes as effective symbionts. Larger virus genomes show a greater departure from linkage equilibrium between core and satellites functions.

Impact of cancer-related symptom synergisms on health-related quality of life and performance status

To identify the impact of multiple symptoms and their co-occurrence on health-related quality of life (HRQOL) dimensions and performance status (PS), 115 outpatients with cancer, who were not receiving active cancer treatment and were recruited from, a university hospital in Sao Paulo, Brazil completed the European Organization for Research and Treatment of Cancer Quality of Life Questionnaire-C30, the Beck Depression Inventory, and the Brief Pain Inventory. Karnofsky Performance Status scores also were completed. Application of TwoStep Cluster analysis resulted in two distinct patient subgroups based on 113 patient experiences with pain, depression, fatigue, insomnia, constipation, lack of appetite, dyspnea, nausea, vomiting, and diarrhea. One group had multiple and severe symptom subgroup and another had Less symptoms and with lower severity. Multiple and severe symptoms had worse PS, role functioning, and physical, emotional, cognitive, social, and overall HRQOL. Multiple and severe symptom subgroup was also six times as likely as lower severity to have poor role functioning;five times more likely to have poor emotional;four times more likely to have poor PS, physical, and overall HRQOL, and three times as likely to have poor cognitive and social HRQOL, independent of gender, age, level of education, and economic condition. Classification and Regression Tree analyses were undertaken to identify which co-occurring symptoms would best determine reduction in HRQOL and PS. Pain and fatigue were identified as indicators of reduction on physical HRQOL and PS. Fatigue and insomnia were associated with reduction in cognitive; depression and pain in social; and fatigue and constipation in role functioning. Only depression was associated with reduction in overall HRQOL. These data demonstrate that there is a synergic effect among distinct cancer symptoms that result in reduction in HRQOL dimensions and PS.

An estimate of biometric parameters in eucalyptus clone plantations in Southern Bahia: an application of the airborne laser scanning (ALS) technology

The application of airborne laser scanning (ALS) technologies in forest inventories has shown great potential to improve the efficiency of forest planning activities. Precise estimates, fast assessment and relatively low complexity can explain the good results in terms of efficiency. The evolution of GPS and inertial measurement technologies, as well as the observed lower assessment costs when these technologies are applied to large scale studies, can explain the increasing dissemination of ALS technologies. The observed good quality of results can be expressed by estimates of volumes and basal area with estimated error below the level of 8.4%, depending on the size of sampled area, the quantity of laser pulses per square meter and the number of control plots. This paper analyzes the potential of an ALS assessment to produce certain forest inventory statistics in plantations of cloned Eucalyptus spp with precision equal of superior to conventional methods. The statistics of interest in this case were: volume, basal area, mean height and dominant trees mean height. The ALS flight for data assessment covered two strips of approximately 2 by 20 Km, in which clouds of points were sampled in circular plots with a radius of 13 m. Plots were sampled in different parts of the strips to cover different stand ages. The clouds of points generated by the ALS assessment: overall height mean, standard error, five percentiles (height under which we can find 10%, 30%, 50%,70% and 90% of the ALS points above ground level in the cloud), and density of points above ground level in each percentile were calculated. The ALS statistics were used in regression models to estimate mean diameter, mean height, mean height of dominant trees, basal area and volume. Conventional forest inventory sample plots provided real data. For volume, an exploratory assessment involving different combinations of ALS statistics allowed for the definition of the most promising relationships and fitting tests based on well known forest biometric models. The models based on ALS statistics that produced the best results involved: the 30% percentile to estimate mean diameter (R(2)=0,88 and MQE%=0,0004); the 10% and 90% percentiles to estimate mean height (R(2)=0,94 and MQE%=0,0003); the 90% percentile to estimate dominant height (R(2)=0,96 and MQE%=0,0003); the 10% percentile and mean height of ALS points to estimate basal area (R(2)=0,92 and MQE%=0,0016); and, to estimate volume, age and the 30% and 90% percentiles (R(2)=0,95 MQE%=0,002). Among the tested forest biometric models, the best fits were provided by the modified Schumacher using age and the 90% percentile, modified Clutter using age, mean height of ALS points and the 70% percentile, and modified Buckman using age, mean height of ALS points and the 10% percentile.

What loggers leave behind: Impacts on big-leaf mahogany (Swietenia macrophylla) commercial populations and potential for post-logging recovery in the Brazilian Amazon

The sustainability of current harvest practices for high-value Meliaceae can be assessed by quantifying logging intensity and projecting growth and survival by post-logging populations over anticipated intervals between harvests. From 100%-area inventories of big-leaf mahogany (Swietenia macrophylla) covering 204 ha or more at eight logged and unlogged forest sites across southern Brazilian Amazonia, we report generally higher landscape-scale densities and smaller population-level mean diameters in eastern forests compared to western forests, where most commercial stocks survive. Density of trees >= 20 cm diameter varied by two orders of magnitude and peaked at 1.17 ha(-1). Size class frequency distributions appeared unimodal at two high-density sites, but were essentially arnodal or flat elsewhere; diameter increment patterns indicate that populations were multi- or all-aged. At two high-density sites, conventional logging removed 93-95% of commercial trees (>= 45 cm diameter at the time of logging), illegally eliminated 31-47% of sub-merchantable trees, and targeted trees as small as 20 cm diameter. Projected recovery by commercial stems during 30 years after conventional logging represented 9.9-37.5% of initial densities and was highly dependent on initial logging intensity and size class frequency distributions of commercial trees. We simulated post-logging recovery over the same period at all sites according to the 2003 regulatory framework for mahogany in Brazil, which raised the minimum diameter cutting limit to 60 cm and requires retention during the first harvest of 20% of commercial-sized trees. Recovery during 30 years ranged from approximately 0 to 31% over 20% retention densities at seven of eight sites. At only one site where sub-merchantable trees dominated the population did the simulated density of harvestable stems after 30 years exceed initial commercial densities. These results indicate that 80% harvest intensity will not be sustainable over multiple cutting cycles for most populations without silvicultural interventions ensuring establishment and long-term growth of artificial regeneration to augment depleted natural stocks, including repeated tending of outplanted seedlings. Without improved harvest protocols for mahogany in Brazil as explored in this paper, future commercial supplies of this species as well as other high-value tropical timbers are endangered. Rapid changes in the timber industry and land-use in the Amazon are also significant challenges to sustainable management of mahogany. (C) 2007 Elsevier B.V. All rights reserved.

Mendelian inheritance, linkage and linkage disequilibrium in microsatellite loci of Copaifera langsdorffii Desf.

Copaifera langsdorffii is a Neotropical tree with wide distribution in the Brazilian Atlantic rain forest and savanna. Although eight microsatellite loci (SSR) were developed in 2000 and have been widely used since then, there is yet no information about their inheritance, linkage and linkage disequilibrium (LD). Through the analysis of 28 open-pollinated (OP) progenies, the SSR loci revealed Mendelian inheritance and independent assortment. Using these progenies, young and adult trees LD was mainly detected in OP progenies. Our results show clear evidence that the eight SSR loci can be used without restriction in genetic diversity, mating system and parentage analysis.

Stabilization of Endophytic Fungus Cercospora kikuchii Lipase by Spray Drying in the Presence of Maltodextrin and beta-Cyclodextrin

In this study the effects of spray-drying conditions on the retention of enzyme activity of lipase produced by the endophytic fungus Cercospora kikuchii have been investigated. Drying runs were carried out in a bench-top spray dryer with a concurrent flow regime. The influence of the variables inlet temperature of drying gas, Tgi (86.4 to 153.6 degrees C); mass flow rate of the enzymatic extract fed to the dryer, Ws (2.63 to 9.36g/min); and concentration of the drying adjuvant added to the extract, ADJ (1.95 to 12.05%), on the spray-drying performance and on product quality was evaluated through experimental planning and regression analysis. The use of maltodextrin, as a stabilizing agent, slightly improved the retention of enzyme activity compared to -cyclodextrin. Statistical optimization of the experimental results allowed the determination of the processing conditions that maximized the retention of the enzymatic activity (RAE), namely, concentration of drying adjuvants of 12.05%, inlet temperature of the drying gas of 153.6 degrees C, and flow rate of the enzymatic extract fed to the dryer of 9.36g/min for the both drying adjuvants investigated.

Stem cells in endometrium and their role in the pathogenesis of endometriosis

The human endometrium is a dynamic tissue that undergoes cycles of growth and regression with each menstrual cycle. Adult progenitor stem cells are likely responsible for this remarkable regenerative capacity; these same progenitor stem cells may also have an enhanced capacity to generate endometriosis if shed in a retrograde fashion. The progenitor stem cells reside in the uterus; however, less-committed mesenchymal stem cells may also travel from other tissues such as bone marrow to repopulate the progenitor population. Mesenchymal stem cells are also involved in the pathogenesis of endometriosis and may be the principle source of endometriosis outside of the peritoneal cavity when they differentiate into endometriosis in ectopic locations. Finally, besides progenitor stem cells, recent publications have identified multipotent stem cells in the endometrium. These multipotent stem cells are a readily available source of cells that are useful in tissue engineering and regenerative medicine. Endometrial stem cells have been used to generate chondrocytes, myocytes, neurons, and adiposites in vitro as well as to replace dopaminergic neurons in a murine model of Parkinson`s disease.

RELIABILITY AND VALIDITY OF THE PHOTOGRAMMETRY FOR SCOLIOSIS EVALUATION: A CROSS-SECTIONAL PROSPECTIVE STUDY

Objective: The purpose of this study was to investigate the reliability and validity of photogrammetry in measuring the lateral spinal inclination angles. Methods: Forty subjects (32 female and 8 males) with a mean age of 23.4 +/- 11.2 years had their scoliosis evaluated by radiographs of their trunk, determined by the Cobb angle method, and by photogrammetry. The statistical methods used included Cronbach alpha, Pearson/Spearman correlation coefficients, and regression analyses. Results: The Cronbach a values showed that the photogrammetric measures showed high internal consistency, which indicated that the sample was bias free. The radiograph method showed to be more precise with intrarater reliabilities of 0.936, 0.975, and 0.945 for the thoracic, lumbar, and thoracolumbar curves, respectively, and interrater reliabilities of 0.942 and 0.879 for the angular measures of the thoracic and thoracolumbar segments, respectively. The regression analyses revealed a high determination coefficient although limited to the adjusted linear model between the radiographic and photographic measures. It was found that with more severe scoliosis, the lateral curve measures obtained with the photogrammetry were for the thoracic and lumbar regions (R = 0.619 and 0.551). Conclusions: The photogrammetric measures were found to be reproducible in this study and could be used as Supplementary information to decrease the number of radiographs necessary for the monitoring of scoliosis. (J Manipulative Physiol Ther 2009;32:423-430)

Degree of conversion and mechanical properties of a BisGMA : TEGDMA composite as a function of the applied radiant exposure

Objective: Verify the influence of radiant exposure (H) on composite degree of conversion (DC) and mechanical properties. Methods: Composite was photoactivated with 3, 6, 12, 24, or 48 J/cm(2). Properties were measured after 48-h dry storage at room temperature. DC was determined on the flat surfaces of 6 mm x 2 mm disk-shaped specimens using FTIR. Flexural strength (FS) and modulus (FM) were accessed by three-point bending. Knoop microhardness number (KHN) was measured on fragments of FS specimens. Data were analyzed by one-way ANOVA/Tukey test, Student`s t-test, and regression analysis. Results: DC/top between 6 and 12 J/cm(2) and between 24 and 48 J/cm(2) were not statistically different. No differences between DC/top and bottom were detected. DC/bottom, FM, and KHN/top showed significant differences among all H levels. FS did not vary between 12 and 24 J/cm(2) and between 24 and 48 J/cm(2). KHN/bottom at 3 and 6 J/cm(2) was similar. KHN between top and bottom was different up to 12 J/cm(2). Regression analyses having H as independent variable showed a plateau region above 24 J/cm(2). KHN increased exponentially (top) or linearly (bottom) with DC. FS and FM increased almost linearly with DC/bottom up to 55% conversion. Conclusions: DC and mechanical properties increased with radiant exposure. Variables leveled off at high H levels. (C) 2007 Wiley Periodicals, Inc.

Evaluating the annual nature of juvenile rings in Bolivian tropical rainforest trees

Knowledge on juvenile tree growth is crucial to understand how trees reach the canopy in tropical forests. However, long-term data on juvenile tree growth are usually unavailable. Annual tree rings provide growth information for the entire life of trees and their analysis has become more popular in tropical forest regions over the past decades. Nonetheless, tree ring studies mainly deal with adult rings as the annual character of juvenile rings has been questioned. We evaluated whether juvenile tree rings can be used for three Bolivian rainforest species. First, we characterized the rings of juvenile and adult trees anatomically. We then evaluated the annual nature of tree rings by a combination of three indirect methods: evaluation of synchronous growth patterns in the tree- ring series, (14)C bomb peak dating and correlations with rainfall. Our results indicate that rings of juvenile and adult trees are defined by similar ring-boundary elements. We built juvenile tree-ring chronologies and verified the ring age of several samples using (14)C bomb peak dating. We found that ring width was correlated with rainfall in all species, but in different ways. In all, the chronology, rainfall correlations and (14)C dating suggest that rings in our study species are formed annually.