Heuristics for the one-dimensional cutting stock problem with limited multiple stock lengths

This paper deals with the classical one-dimensional integer cutting stock problem, which consists of cutting a set of available stock lengths in order to produce smaller ordered items. This process is carried out in order to optimize a given objective function (e.g., minimizing waste). Our study deals with a case in which there are several stock lengths available in limited quantities. Moreover, we have focused on problems of low demand. Some heuristic methods are proposed in order to obtain an integer solution and compared with others. The heuristic methods are empirically analyzed by solving a set of randomly generated instances and a set of instances from the literature. Concerning the latter. most of the optimal solutions of these instances are known, therefore it was possible to compare the solutions. The proposed methods presented very small objective function value gaps. (C) 2008 Elsevier Ltd. All rights reserved.

Influence of lateral pressure to the implant bed on osseointegration: an experimental study in dogs

Aim To study osseointegration and bone-level changes at implants installed using either a standard or a reduced diameter bur for implant bed preparation. Material and methods In six Labrador dogs, the first and second premolars were extracted bilaterally. Subsequently, mesial roots of the first molars were endodontically treated and distal roots, including the corresponding part of the crown, were extracted. After 3 months of healing, flaps were elevated and recipient sites were prepared in all experimental sites. The control site was prepared using a standard procedure, while the test site was prepared using a drill with a 0.2 mm reduced diameter than the standard one used in the contra-lateral side. After 4 months of healing, the animals were euthanized and biopsies were obtained for histological processing and evaluation. Results With the exception of one implant that was lost, all implants were integrated in mineralized bone. The alveolar crest underwent resorption at control as well as at test sites (buccal aspect similar to 1 mm). The most coronal contact of bone-to-implant was located between 1.2 and 1.6 mm at the test and between 1.3 and 1.7 mm at the control sites. Bone-to-implant contact percentage was between 49% and 67%. No statistically significant differences were found for any of the outcome variables. Conclusions After 4 months of healing, lateral pressure to the implant bed as reflected by higher insertion torques (36 vs. 15 N cm in the premolar and 19 vs. 7 N cm in the molar regions) did not affect the bone-to-implant contact. To cite this article:Pantani F, Botticelli D, Garcia IR Jr., Salata LA, Borges GJ, Lang NP. Influence of lateral pressure to the implant bed on osseointegration: an experimental study in dogs.Clin. Oral Impl. Res. 21, 2010; 1264-1270.doi: 10.1111/j.1600-0501.2009.01941.x.

Effect of processing on the antioxidant activity of amaranth grain

Effect of processing on the antioxidant activity of amaranth grain. Amaranth has attracted increasing interest over recent decades because of its nutritional, functional and agricultural characteristics. Amaranth grain can be cooked, popped, toasted, extruded or milled for consumption. This study investigated the effect of these processes on the antioxidant activity of amaranth grain. Total phenolic content and in vitro antioxidant activity were determined according to two methods: inhibition, of lipid oxidation using the beta-carotene/linoleic acid system and the antioxidant activity index using the Rancimat (R) apparatus. The processing reduced the mean total phenolics content in amaranth grain from 31.7 to 22.0 mg of gallic acid equivalent/g of dry residue. It was observed that the ethanol extract from toasted grain was the only one that presented a lower antioxidant activity index compared with the raw grain (1.3 versus 1.7). The extrusion, toasting and popping processes did not change the capacity to inhibit amaranth lipid oxidation (55%). However, cooking increased the inhibition of lipid oxidation (79%), perhaps because of the longer time at high temperatures in this process (100 degrees C/10 min). The most common methods for processing amaranth grain caused reductions in the total phenolics content, although the antioxidant activity of popped and extruded grain, evaluated by the two methods, was similar to that of the raw grain. Both raw and processed amaranth grain presents antioxidant potential. Polyphenols, anthocyanins, flavonoids, tocopherols, vitamin C levels and Maillard reaction products may be related to the antioxidant activity of this grain.

THE CO-INFLUENCE OF THE SEA BREEZE AND THE COASTAL UPWELLING AT CABO FRIO: A NUMERICAL INVESTIGATION USING COUPLED MODELS

A coupled atmospheric-oceanic model was used to investigate whether there is a positive feedback between the coastal upwelling and the sea breeze at Cabo Frio - RJ (Brazil). Two experiments were performed to ascertain the influence of the sea breeze on the coastal upwelling: the first one used the coupled model forced with synoptic NE winds of 8 m s(-1) and the sign of the sea breeze circulation was set by the atmospheric model; the second experiment used only the oceanic model with constant 8 m s(-1) NE winds. Then, to study the influence of the coastal upwelling on the sea breeze, two more experiments were performed: one using a coastal upwelling representative SST initial field and the other one using a constant and homogeneous SST field of 26 degrees C. Finally, two more experiments were conducted to verify the influence of the topography and the spatial distribution of the sea surface temperature on the previous results. The results showed that the sea breeze can intensify the coastal upwelling, but the coastal upwelling does not intensify the sea breeze circulation, suggesting that there is no positive feedback between these two phenomena at Cabo Frio.

Climatic simulations of the eastern Andes low-level jet and its dependency on convective parameterizations

The South American low level jet (SALLJ) of the Eastern Andes is investigated with Regional Climate Model version 3 (RegCM3) simulations during the 2002-2003 austral summer using two convective parameterizations (Grell and Emanuel). The simulated SALLJ is compared with the special observations of SALLJEX (SALLJ Experiment). Both the Grell and Emanuel schemes adequately simulate the low level flow over South America. However, there are some intensity differences. Due to the larger (smaller) convective activity, the Emanuel (Grell) scheme simulates more intense (weaker) low level wind than analysis in the tropics and subtropics. The objectives criteria of Sugahara (SJ) and Bonner (BJ) were used for LLJ identification. When applied to the observations, both criteria suggest a larger frequency of the SALLJ in Santa Cruz, followed by Mariscal, Trinidad and Asuncin. In Mariscal and Asuncin, the diurnal cycle indicates that SJ occurs mainly at 12 UTCs (morning), while the BJ criterion presents the SALLJ as more homogenously distributed. The concentration into two of the four-times-a-day observations does not allow conclusions about the diurnal cycle in Santa Cruz and Trinidad. The simulated wind profiles result in a lower than observed frequency of SALLJ using both the SJ and BJ criteria, with fewer events obtained with the BJ. Due to the stronger simulated winds, the Emanuel scheme produces an equal or greater relative frequency of SALLJ than the Grell scheme. However, the Grell scheme using the SJ criterion simulates the SALLJ diurnal cycle closer to the observed one. Although some discrepancies between observed and simulated mean vertical profiles of the horizontal wind are noted, there is large agreement between the composites of the vertical structure of the SALLJ, especially when the SJ criterion is used with the Grell scheme. On an intraseasonal scale, a larger southward displacement of SALLJ in February and December when compared with January has been noted. The Grell and Emanuel schemes simulated this observed oscillation in the low-level flow. However, the spatial pattern and intensity of rainfall and circulation anomalies simulated by the Grell scheme are closer to the analyses than those obtained with the Emanuel scheme.

Resonant Wave Interactions in the Presence of a Diurnally Varying Heat Source

Resonant interactions among equatorial waves in the presence of a diurnally varying heat source are studied in the context of the diabatic version of the equatorial beta-plane primitive equations for a motionless, hydrostatic, horizontally homogeneous and stably stratified background atmosphere. The heat source is assumed to be periodic in time and of small amplitude [i.e., O(epsilon)] and is prescribed to roughly represent the typical heating associated with deep convection in the tropical atmosphere. In this context, using the asymptotic method of multiple time scales, the free linear Rossby, Kelvin, mixed Rossby-gravity, and inertio-gravity waves, as well as their vertical structures, are obtained as leading-order solutions. These waves are shown to interact resonantly in a triad configuration at the O(e) approximation, and the dynamics of these interactions have been studied in the presence of the forcing. It is shown that for the planetary-scale wave resonant triads composed of two first baroclinic equatorially trapped waves and one barotropic Rossby mode, the spectrum of the thermal forcing is such that only one of the triad components is resonant with the heat source. As a result, to illustrate the role of the diurnal forcing in these interactions in a simplified fashion, two kinds of triads have been analyzed. The first one refers to triads composed of a k = 0 first baroclinic geostrophic mode, which is resonant with the stationary component of the diurnal heat source, and two dispersive modes, namely, a mixed Rossby-gravity wave and a barotropic Rossby mode. The other class corresponds to triads composed of two first baroclinic inertio-gravity waves in which the highest-frequency wave resonates with a transient harmonic of the forcing. The integration of the asymptotic reduced equations for these selected resonant triads shows that the stationary component of the diurnal heat source acts as an ""accelerator"" for the energy exchanges between the two dispersive waves through the excitation of the catalyst geostrophic mode. On the other hand, since in the second class of triads the mode that resonates with the forcing is the most energetically active member because of the energy constraints imposed by the triad dynamics, the results show that the convective forcing in this case is responsible for a longer time scale modulation in the resonant interactions, generating a period doubling in the energy exchanges. The results suggest that the diurnal variation of tropical convection might play an important role in generating low-frequency fluctuations in the atmospheric circulation through resonant nonlinear interactions.

Imprints of fast-rotating massive stars in the Galactic Bulge

The first stars that formed after the Big Bang were probably massive(1), and they provided the Universe with the first elements heavier than helium (`metals`), which were incorporated into low-mass stars that have survived to the present(2,3). Eight stars in the oldest globular cluster in the Galaxy, NGC 6522, were found to have surface abundances consistent with the gas from which they formed being enriched by massive stars(4) (that is, with higher alpha-element/Fe and Eu/Fe ratios than those of the Sun). However, the same stars have anomalously high abundances of Ba and La with respect to Fe(4), which usually arises through nucleosynthesis in low-mass stars(5) (via the slow-neutron-capture process, or s-process). Recent theory suggests that metal-poor fast-rotating massive stars are able to boost the s-process yields by up to four orders of magnitude(6), which might provide a solution to this contradiction. Here we report a reanalysis of the earlier spectra, which reveals that Y and Sr are also over-abundant with respect to Fe, showing a large scatter similar to that observed in extremely metal-poor stars(7), whereas C abundances are not enhanced. This pattern is best explained as originating in metal-poor fast-rotating massive stars, which might point to a common property of the first stellar generations and even of the `first stars`.

Effects of N supply on the accumulation of photosynthetic pigments and photoprotectors in Gracilaria tenuistipitata (Rhodophyta) cultured under UV radiation

We have studied the effects of nitrate supply under photosynthetic active radiation (PAR) plus ultraviolet radiation (UVR) exposure on photosynthetic pigments (chlorophyll a and carotenoids), photoprotective UV screen mycosporine-like amino acids (MAAs), and photosynthetic parameters, including the maximum quantum yield (F(v)/F(m)) and electron transport rate (ETR) on the red agarophyte Gracilaria tenuistipitata. Apical tips of G. tenuistipitata were cultivated under ten different concentrations of NO(3)(-) for 7 days. It has been shown that G. tenuistipitata cultured under laboratory conditions has the ability to accumulate high amounts of MAAs following a nitrate concentration-dependent manner under PAR+UVR. Two MAAs were identified, shinorine and porphyra-334. The relative concentration of the first increased under high concentrations of nitrate, while the second one decreased. The presence of antheraxanthin is reported for the first time in this macro-algae, which also contains zeaxanthin, lutein, and beta-carotene. The accumulation of pigments, photoprotective compounds, and photosynthetic parameters of G. tenuistipitata is directly related to N availability. All variables decreased under low N supplies and reached constant maximum values with supplements higher than 0.5 mM NO(3)(-). Our results suggest a high potential to acclimation and photoprotection against stress factors (including high PAR and UVR) directly related to N availability for G. tenuistipitata.

Population and Computational Analysis of the MGEA6 P521A Variation as a Risk Factor for Familial Idiopathic Basal Ganglia Calcification (Fahr`s Disease)

Familial idiopathic basal ganglia calcification, also known as ""Fahr`s disease"" (FD), is a neuropsychiatric disorder with autosomal dominant pattern of inheritance and characterized by symmetric basal ganglia calcifications and, occasionally, other brain regions. Currently, there are three loci linked to this devastating disease. The first one (IBGC1) is located in 14q11.2-21.3 and the other two have been identified in 2q37 (IBGC2) and 8p21.1-q11.13 (IBGC3). Further studies identified a heterozygous variation (rs36060072) which consists in the change of the cytosine to guanine located at MGEA6/CTAGE5 gene, present in all of the affected large American family linked to IBGC1. This missense substitution, which induces changes of a proline to alanine at the 521 position (P521A), in a proline-rich and highly conserved protein domain was considered a rare variation, with a minor allele frequency (MAF) of 0.0058 at the US population. Considering that the population frequency of a given variation is an indirect indicative of potential pathogenicity, we screened 200 chromosomes in a random control set of Brazilian samples and in two nuclear families, comparing with our previous analysis in a US population. In addition, we accomplished analyses through bioinformatics programs to predict the pathogenicity of such variation. Our genetic screen found no P521A carriers. Polling these data together with the previous study in the USA, we have now a MAF of 0.0036, showing that this mutation is very rare. On the other hand, the bioinformatics analysis provided conflicting findings. There are currently various candidate genes and loci that could be involved with the underlying molecular basis of FD etiology, and other groups suggested the possible role played by genes in 2q37, related to calcium metabolism, and at chromosome 8 (NRG1 and SNTG1). Additional mutagenesis and in vivo studies are necessary to confirm the pathogenicity for variation in the P521A MGEA6.

Areas of endemism in the Antarctic - a case study of the benthic hydrozoan genus Oswaldella (Cnidaria, Kirchenpaueriidae)

Aim The aim of this study is to investigate areas of endemism within the distribution of Oswaldella species in the Southern Ocean, thereby testing previous hypotheses and proposing alternative scenarios for Antarctic evolution. Location Southern Ocean, Antarctic and sub-Antarctic waters of southern South America. Methods We prepared a database for the 31 currently known species of the Antarctic genus Oswaldella, which includes geographical locations gathered from published taxonomic studies as well as materials from museums and expeditions. A parsimony analysis of endemicity (PAE) was used to test hypotheses of distribution patterns. Results Four areas of endemism are hypothesized: southern South America, two high Antarctic areas (eastern and western) and a larger area, mainly in western Antarctica at lower latitudes and including insular areas (but not the Balleny Islands). Main conclusions The results support, in part, previous hypotheses for the Southern Ocean region, while providing more detailed resolution. The areas of endemism may reflect both historical and ecological processes that influenced the Antarctic biota. The Magellanic area reflects the well-known affinities of the Antarctic biota with that of South America and may be a consequence of dispersal through deeper (and colder) waters, followed by speciation. The second area, the largest one, encompasses most of the insular faunas and may also be associated with deeper waters formed since 43 Ma. The third area may be explained by the development of seaways in the circum-Antarctic region beginning 50 Ma. Finally, the fourth zone, with a very poor fauna, coincides with the opening of the Tasman Strait and the formation of the Australo-Antarctic Gulf, associated with a minor wind-driven current.

Notes on distribution, variation and characterization of Erythrolamprus pseudocorallus Roze, 1959 (Serpentes: Colubridae) with the first records from Colombia

The Maracaibo false coral snake Erythrolamprus pseudocorallus, previously known only from Venezuela, is recorded from five departments in Colombia. These new data include the westernmost and the southernmost records presently known for the species. Two specimens previously identified as E. aesculapii, from the localities of El Valle, Distrito Federal, Venezuela, and Yarumal, Antioquia, Colombia, are now attributed to E. pseudocorallus, the first one representing the northeasternmost record of the species. Morphological characterization of E. pseudocorallus is expanded based on the new specimens.

Two new species of Cnemidophorus (Squamata: Teiidae) from the Caatinga, Northwest Brazil

Two syntopic species of Cnemidophorus are described from the Caatingas of the Parque Nacional da Serra das Confusoes (PNSC), located in the Southwestern region of the state of Piaui in Brazil. Both species are assigned to the ocellifer group, differing from all other members of the group by their distinct color pattern and lepidosis. Besides these differences, both new species share a number of particular features with other members of the group. One of them, C. venetacaudus, shares with C. abaetensis and C. littoralis the presence of spurs in the heels of males, six supraciliar scales, a high number of femoral pores (from 21-45), a row of enlarged scales in the dorsal region of the arm, 8-10 rows of ventral scales, and a bright bluish-green tail, while the other species, C. confusionibus, shares with C. ocellifer, C. mumbuca, and C. jalapensis a low number of femoral pores, enlarged scales in the temporal region (posterior to third subocular), 5 supraciliar scales, and 6-8 rows of ventral scales. Based on these comparisons, we suggest that the ocellifer group is more complex than previously admitted, being composed by at least two morphologically recognizable species subgroups.

The genetic effects of Late Quaternary climatic changes over a tropical latitudinal gradient: diversification of an Atlantic Forest passerine

The increase in biodiversity from high to low latitudes is a widely recognized biogeographical pattern. According to the latitudinal gradient hypothesis (LGH), this pattern was shaped by differential effects of Late Quaternary climatic changes across a latitudinal gradient. Here, we evaluate the effects of climatic changes across a tropical latitudinal gradient and its implications to diversification of an Atlantic Forest (AF) endemic passerine. We studied the intraspecific diversification and historical demography of Sclerurus scansor, based on mitochondrial (ND2, ND3 and cytb) and nuclear (FIB7) gene sequences. Phylogenetic analyses recovered three well-supported clades associated with distinct latitudinal zones. Coalescent-based methods were applied to estimate divergence times and changes in effective population sizes. Estimates of divergence times indicate that intraspecific diversification took place during Middle-Late Pleistocene. Distinct demographic scenarios were identified, with the southern lineage exhibiting a clear signature of demographic expansion, while the central one remained more stable. The northern lineage, contrasting with LGH predictions, exhibited a clear sign of a recent bottleneck. Our results suggest that different AF regions reacted distinctly, even in opposite ways, under the same climatic period, producing simultaneously favourable scenarios for isolation and contact among populations.

Metformin reduces the stimulatory effect of obesity on in vivo Walker-256 tumor development and increases the area of tumor necrosis

Aims: The objective of this study was to analyze the influence of obesity and insulin resistance on tumor development and, in turn, the effect of insulin sensitizing agents. Main methods: Male offspring of Wistar rats received monosodium glutamate (400 mg/kg) (obese) or saline (control) from the second to sixth day after birth. Sixteen-week-old control and obese rats received 5 x 10(5) Walker-256 tumor cells, subcutaneously injected into the right flank. Some of the obese and control rats received concomitant treatment with metformin (300 mg/kg) by gavage. At the 18th week, obesity was characterized. The percentage of rats that developed tumors, the tumor relative weight and the percentage of cachexia incidence were analyzed. The tumor tissue was evaluated histologically by means of hematoxylin and eosin staining. Key findings: Metformin did not correct the insulin resistance in obese rats. The tumor development was significantly higher in the obese group, whereas metformin treatment reduced it. After pathological analysis, we observed that the tumor tissues were similar in all groups except for adipocytes, which were found in greater quantity in the obese and metformin-treated obese groups. The area of tumor necrosis was higher in the group treated with metformin when compared with the untreated one. Significance: Metformin reduced Walker-256 tumor development but not cachexia in obese rats. The reduction occurred independently of the correction of insulin resistance. Metformin increased the area of necrosis in tumor tissues, which may have contributed to the reduced tumor development. (C) 2011 Elsevier Inc. All rights reserved.

Capillariaisis (Trichurida, Trichinellidae, Capillaria hepatica) in the Brazilian Amazon: low pathogenicity, low infectivity and a novel mode of transmission

Background: Human capillariasis caused by Capillaria hepatica (syn. Calodium hepaticum) is a rare disease with no more than 40 cases registered around the world. Classically, the disease has severe symptoms that mimic acute hepatitis. Natural reservoirs of C. hepatica are urban rodents (Mus musculus and Rattus novergicus) that harbor their eggs in the liver. After examining the feces of 6 riverine inhabitants (Rio Preto area, 8 degrees 03`S and 62 degrees 53`W to 8 degrees 14`S and 62 degrees 52`W) of the State of Rondonia, Brazil, and identifying C. hepatica eggs in their feces, the authors decided to investigate the real dimension of these findings by looking for two positive signals. Methods: Between June 1(st) and 15(th), 2008, 246 out of 304 individuals were clinically examined. Blood samples were collected, kept under -20 degrees C, and test by the indirect immunofluorescence technique. Results: The first positive signal was the presence of specific antibodies at 1: 150 dilution, which indicates that the person is likely to have been exposed to eggs, most likely non-infective eggs, passing through the food chain or via contaminated food (total prevalence of 34.1%). A second more specific signal was the presence of antibodies at higher titers, thus indicating true infection. Conclusions: The authors concluded that only two subjects were really infected (prevalence of 0.81%); the rest was false-positives that were sensitized after consuming non-embryonated eggs. The present study is the first one carried out in a native Amazonian population and indicates the presence of antibodies against C. hepatica in this population. The results further suggest that the transmission of the parasite occurs by the ingestion of embryonated eggs from human feces and/or carcasses of wild animals. The authors propose a novel mode of transmission, describing the disease as a low pathogenic one, and showing low infectivity.