The single machine earliness and tardiness scheduling problem: lower bounds and a branch-and-bound algorithm

This paper addresses the single machine scheduling problem with a common due date aiming to minimize earliness and tardiness penalties. Due to its complexity, most of the previous studies in the literature deal with this problem using heuristics and metaheuristics approaches. With the intention of contributing to the study of this problem, a branch-and-bound algorithm is proposed. Lower bounds and pruning rules that exploit properties of the problem are introduced. The proposed approach is examined through a computational comparative study with 280 problems involving different due date scenarios. In addition, the values of optimal solutions for small problems from a known benchmark are provided.

Anisotropic Etching and Nanoribbon Formation in Single-Layer Graphene

We demonstrate anisotropic etching of single-layer graphene by thermally activated nickel nanoparticles. Using this technique, we obtain sub-10-nm nanoribbons and other graphene nanostructures with edges aligned along a single crystallographic direction. We observe a new catalytic channeling behavior, whereby etched cuts do not intersect, resulting in continuously connected geometries. Raman spectroscopy and electronic measurements show that the quality of the graphene is resilient under the etching conditions, indicating that this method may serve as a powerful technique to produce graphene nanocircuits with well-defined crystallographic edges.

Adsorbent new materials and composites produced in a single step

The aim of this work is the production and preliminary characterization of adsorbent new materials useful for sensor development. A new plasma chamber was simulated and designed in order to obtain multiple layers and/or composites in a single step. Plasma deposited organic fluorocompound and hexamethyldisilazane (HMDS) thin films were produced and tested as adsorbent layers. Chemical characterization used ellipsometry, Raman. infrared and X-ray photoelectron spectroscopy. Hydrophobic and oleophobic character were determined by contact angle measurements. Adsorption characteristics were evaluated using quartz crystal microbalance. Not only HMDS but also the fluorocompound can polymerize but intermixing and a double layer are only obtained in very narrow conditions. The films are adsorbent and mildly hydrophobic. Films deposited on a microchromatographic column can be used on sample pretreatment to remove and/or preconcentrate volatile organic Compounds. Therefore, with this approach it is possible to obtain films with different monomers on double layer or composites, with organic/inorganic materials or particles and use them on sample pretreatment for chemical analysis. (C) 2008 Elsevier B.V. All rights reserved.

Using indicators of deforestation and land-use dynamics to support conservation strategies: A case study of central Rondonia, Brazil

In Rondonia State, Brazil, settlement processes have cleared 68,000 km 2 of tropical forests since the 1970s. The intensity of deforestation has differed by region depending on driving factors like roads and economic activities. Different histories of land-use activities and rates of change have resulted in mosaics of forest patches embedded in an agricultural matrix. Yet, most assessments of deforestation and its effects on vegetation, soil and water typically focus on landscape patterns of current conditions, yet historical deforestation dynamics can influence current conditions strongly. Here, we develop and describe the use of four land-use dynamic indicators to capture historical land-use changes of catchments and to measure the rate of deforestation (annual deforestation rate), forest regeneration level (secondary forest mean proportion), time since disturbance (mean time since deforestation) and deforestation profile (deforestation profile curvature). We used the proposed indices to analyze a watershed located in central Rondonia. Landsat TM and ETM+ images were used to produce historical land-use maps of the last 18 years, each even year from 1984 to 2002 for 20 catchments. We found that the land-use dynamics indicators are able to distinguish catchments with different land-use change profiles. Four categories of historical land-use were identified: old and dominant pasture cover on small properties, recent deforestation and dominance of secondary growth, old extensive pastures and large forest remnants and, recent deforestation, pasture and large forest remnants. Knowing historical deforestation processes is important to develop appropriate conservation strategies and define priorities and actions for conserving forests currently under deforestation. (C) 2009 Elsevier B.V. All rights reserved.

Impact of natural epizootics of the fungal pathogen Neozygites floridana (Zygomycetes: Entomophthorales) on population dynamics of Tetranychus evansi (Acari: Tetranychidae) in tomato and nightshade

The tomato red spider mite, Tetranychus evansi (Acari: Tetranychidae) was recently introduced in Africa and Europe, where there is an increasing interest in using natural enemies to control this pest on solanaceous crops. Two promising candidates for the control of T. evansi were identified in South America, the fungal pathogen, Neozygites floridana and the predatory mite Phytoseiulus longipes. In this study, population dynamics of T. evansi and its natural enemies together with the influence of environmental conditions on these organisms were evaluated during four crop cycles in the field and in a protected environment on nightshade and tomato plants with and without application of chemical pesticides. N. floridana was the only natural enemy found associated with T. evansi in the four crop cycles under protected environment but only in the last crop cycle in the field. In the treatments where the fungus appeared, reduction of mite populations was drastic. N. floridana appeared in tomato plants even when the population density of T. evansi was relatively low (less than 10 mites/3.14 cm(2) of leaf area) and even at this low population density, the fungus maintained infection rates greater than 50%. The application of pesticides directly affected the fungus by delaying epizootic initiation and contributing to lower infection rates than unsprayed treatments. Rainfalls did not have an apparent impact on mite populations. These results indicate that the pathogenic fungus, N. floridana can play a significant role in the population dynamics of T. evansi, especially under protected environment, and has the potential to control this pest in classical biological control programs. (C) 2009 Elsevier Inc. All rights reserved.

Nitrogen and Sulfur Fertilization and Dynamics in a Brazilian Entisol under Pasture

Nutrient dynamics in tropical soils sustaining forage grasses are still poorly understood. We conducted a study to evaluate the effect of combined N and S fertilizer rates on the growth of `Marandu` palisade grass [Brachiaria brizantha (Hochst. ex A. Rich.) Stapf], uptake of these elements from the soil by plants, soil organic matter concentration, soil pH, and the mineral and organic fractions of N and S in an Entisol. Combinations of five N rates (0, 100, 200, 300, and 400 g N m(-3)) with five S rates (0, 10, 20, 30, and 40 g S m(-3)) were evaluated in a partial 5 x 5 factorial in a pot experiment, with and without plants. Nitrogen and S were supplied as NH(4)NO(3) and CaSO(4)center dot 2H(2)O, respectively. The N addition in excess did not enhance the palisade grass production due to low plant-available Sin the soil. The supply of low rates of S with N greatly improved the overall N uptake efficiency by the forage plant. The contents of total N, NO(3)(-)-N, and NH(4)(+)-N in the soil varied with N rate and with N uptake by the plants. The association of palisade grass with S fertilization increased the ester-bonded S fraction in the soil. The results suggest that soil residual S could be a potential source of S for plants. Proper N and S fertilizer rates promoted increased grass production due to increased uptake of these nutrients and the dynamics of the organic N and S fractions and mineral fractions in this tropical soil.

Carbon and Nitrogen Dynamics in an Oxisol as Affected by Liming and Crop Residues under No-Till

The short-term effects of surface lime application and black oat (Avena strigosa Schreb.) residues, with or without N fertilization, were evaluated in a long-term no-till (NT) system on a sandy clay loam, a kaolinitic, thermic Typic Hapludox from the state of Parana, Brazil. The main plot treatments were: control and dolomitic lime applied on soil surface at 8 Mg ha(-1). Three treatments with crop residues were evaluated on the subplots: (i) fallow, (ii) black oat residues, and (iii) black oat residues aft er N fertilization at 180 kg ha(-1). Black oat dry biomass was not affected by the treatments during 3 yr. Surface liming increased soil pH, microbial biomass, microbial activity, and bacterial/fungal ratio at the soil surface (0-5 cm), resulting in increased amino acid turnover, water-soluble humic substances formation, and N mineralization and nitrification. While the application of black oat did increase the soil pH, overall it had much less effect on soil biological processes and C and N pools than did lime. We concluded that black oat cannot replace the need for lime to optimize crop production in these tropical NT systems. In the long term, however, black oat should aid in the amelioration of acidity and replenishment of soil organic C pools and should help reduce erosion. Overall, this study suggests that overapplication of inorganic fertilizer N may occur in some tropical NT systems. Further experiments are required in NT systems to investigate the use of slow-release N fertilizers in combination with lime and black oat as a mechanism to reduce acidification and promote sustainability.

Modeling soil organic carbon dynamics in Oxisols of Ibiruba (Brazil) with the Century Model

introduction of conservation practices in degraded agricultural land will generally recuperate soil quality, especially by increasing soil organic matter. This aspect of soil organic C (SOC) dynamics under distinct cropping and management systems can be conveniently analyzed with ecosystem models such as the Century Model. In this study, Century was used to simulate SOC stocks in farm fields of the Ibiruba region of north central Rio Grande do Sul state in Southern Brazil. The region, where soils are predominantly Oxisols, was originally covered with subtropical woodlands and grasslands. SOC dynamics was simulated with a general scenario developed with historical data on soil management and cropping systems beginning with the onset of agriculture in 1900. From 1993 to 2050, two contrasting scenarios based on no-tillage soil management were established: the status quo scenario, with crops and agricultural inputs as currently practiced in the region and the high biomass scenario with increased frequency of corn in the cropping system, resulting in about 80% higher biomass addition to soils. Century simulations were in close agreement with SOC stocks measured in 2005 in the Oxisols with finer texture surface horizon originally under woodlands. However, simulations in the Oxisols with loamy surface horizon under woodlands and in the grassland soils were not as accurate. SOC stock decreased from 44% to 50% in fields originally under woodland and from 20% to 27% in fields under grasslands with the introduction of intensive annual grain crops with intensive tillage and harrowing operations. The adoption of conservation practices in the 1980s led to a stabilization of SOC stocks followed by a partial recovery of native stocks. Simulations to 2050 indicate that maintaining status quo would allow SOC stocks to recover from 81% to 86% of the native stocks under woodland and from 80% to 91 % of the native stocks under grasslands. Adoption of a high biomass scenario would result in stocks from 75% to 95% of the original stocks under woodlands and from 89% to 102% in the grasslands by 2050. These simulations outcomes underline the importance of cropping system yielding higher biomass to further increase SOC content in these Oxisols. This application of the Century Model could reproduce general trends of SOC loss and recovery in the Oxisols of the Ibiruba region. Additional calibration and validation should be conducted before extensive usage of Century as a support tool for soil carbon sequestration projects in this and other regions can be recommended. (C) 2009 Elsevier B.V. All rights reserved.

Podzolization as a deferralitization process: dynamics and chemistry of ground and surface waters in an Acrisol-Podzol sequence of the upper Amazon Basin

Hydrochemical processes involved in the development of hydromorphic Podzols are a major concern for the upper Amazon Basin because of the extent of the areas affected by such processes and the large amounts of organic carbon and associated metals exported to the rivers. The dynamics and chemical composition of ground and surface waters were studied along an Acrisol-Podzol sequence lying in an open depression of a plateau. Water levels were monitored along the sequence over a period of 2 years by means of piezometers. Water was sampled in zero-tension lysimeters for groundwater and for surface water in the drainage network of the depression. The pH and concentrations of organic carbon and major elements (Si, Fe and Al) were determined. The contrasted changes reported for concentrations of Si, organic carbon and metals (Fe, Al) mainly reflect the dynamics of the groundwater and the weathering conditions that prevail in the soils. Iron is released by the reductive dissolution of Fe oxides, mostly in the Bg horizons of the upslope Acrisols. It moves laterally under the control of hydraulic gradients and migrates through the iron-depleted Podzols where it is exported to the river network. Aluminium is released from the dissolution of Al-bearing minerals (gibbsite and kaolinite) at the margin of the podzolic area but is immobilized as organo-Al complexes in spodic horizons. In downslope positions, the quick recharge of the groundwater and large release of organic compounds lead to acidification and a loss of metals (mainly Al), previously stored in the Podzols.

Endophytic population of Pantoea agglomerans in citrus plants and development of a cloning vector for endophytes

Harmless bacteria inhabiting inner plant tissues are termed endophytes. Population fluctuations in the endophytic bacterium Pantoea agglomerans associated with two species of field cultured citrus plants were monitored over a two-year period. The results demonstrated that populations of P. agglomerans fluctuated in Citrus reticulata but not C. sinensis. A cryptic plasmid pPA3.0 (2.9 kb) was identified in 35 out of 44 endophytic isolates of P. agglomerans and was subsequently sequenced. The origins of replication were identified and nine out of 18 open reading frames (ORFs) revealed homology with described proteins. Notably, two ORFs were related to cellular transport systems and plasmid maintenance. Plasmid pPA3.0 was cloned and the gfp gene inserted to generate the pPAGFP vector. The vector was introduced into P. agglomerans isolates and revealed stability was dependent on the isolate genotype, ninety-percent stability values were reached after 60 hours of bacterial cultivation in most evaluated isolates. In order to definitively establish P. agglomerans as an endophyte, the non-transformed bacterium was reintroduced into in vitro cultivated seedlings and the density of inner tissue colonization in inoculated plants was estimated by bacterium re-isolation, while the tissue niches preferred by the bacterium were investigated by scanning electronic microscopy (SEM). Cells from P. agglomerans (strain ARB18) at similar densities were re-isolated from roots, stems and leaves and colonization of parenchyma and xylem tissues were observed. Data suggested that P. agglomerans is a ubiquitous citrus endophyte harboring cryptic plasmids. These characteristics suggest the potential to use the bacterium as a vehicle to introduce new genes in host plants via endophytic bacterial transformation.

Tillering dynamics in palisadegrass swards continuously stocked by cattle

Plant communities on pastures adapt to varying frequencies and severities of defoliation through mechanisms capable of ensuring their longevity and photosynthetic efficiency. The objective of this experiment was to evaluate tiller population density, demographic patterns of tillering and population stability of palisadegrass swards subjected to four grazing intensities. Treatments corresponded to four sward steady state conditions (sward heights of 10, 20, 30 and 40 cm) generated by continuous stocking. Measurements of tiller population density and population dynamics were performed at 4 week intervals and the results were used to calculate tiller appearance, death and survival rates. Tiller appearance and death rate were used to calculate sward stability index. The results indicate that keeping swards low (10 cm or lower) may be prejudicial to persistency and productivity of palisadegrass. The results also indicate that a low tiller population alone should not be considered as an indicator of loss of productive potential and of reduced plant persistency, since swards may be stable even with low population of tillers.

Factors affecting fertilisation and early embryo quality in single- and superovulated dairy cattle

Data on fertilisation and embryo quality in dairy cattle are presented and the main factors responsible for the low fertility of single-ovulating lactating cows and embryo yield in superovulated dairy cattle are highlighted. During the past 50 years, the fertility in high-producing lactating dairy cattle has decreased as milk production increased. Recent data show conception rates to first service to be approximately 32% in lactating cows, whereas in heifers it has remained above 50%. Fertilisation does not seem to be the principal factor responsible for the low fertility in single-ovulating cows, because it has remained above 80%. Conversely, early embryonic development is impaired in high-producing dairy cows, as observed by most embryonic losses occurring during the first week after fertilisation. However, in superovulated dairy cattle, although fertilisation failure is more pronounced, averaging approximately 45%, the percentage of fertilised embryos viable at 1 week is quite high (>70%). Among the multifactorial causes of low fertility in lactating dairy cows, high feed intake associated with low concentrations of circulating steroids may contribute substantially to reduced embryo quality. Fertilisation failure in superovulated cattle may be a consequence of inappropriate gamete transport due to hormonal imbalances.

Micronutrient dynamics in the forest biomass in succession stages of a seasonal deciduous forest, RS, Brazil

There is a great need of research to assess the behavior of micronutrients in natural forests of southern Brazil. Do to this need, the objective of this work was to study the levels and amounts of micronutrients in forest above ground biomass of the forest, in a comparative way, in two secondary succession stages (SSS) in a Seasonal Deciduous Forest in Rio Grande do Sul, Brazil. The SSS had enjoyed 35 and 55 years of regeneration since the end of agricultural use, respectively for initial secondary forest (ISF) and late secondary forest (LSF). The above-ground biomass was collected and separated into vegetative strata and these in fractions, thereafter chemically analyzed for the levels of B, Fe, Zn, Mn and Cu. Leaf fractions of arboreal, shrubs and herbaceous strata showed the highest levels for most nutrients. Only the levels of iron and manganese were higher in the bark fraction, for both sucession stages. In the LSF, the herbaceous stratum also showed high levels of Fe. The average levels of micronutrients showed differences between the two sucession stages only in relation to Fe and Mn, with higher levels in LSF biomass. The amount of nutrients stored was always higher in LSF, because of the largest biomass and the higher levels of Fe and Mn in the biomass of this SSS. The quantitative order of nutrient storage in biomass was Fe> Mn> Zn> B> Cu.

Evaluation of the genetic variability of orchid fleck virus by single-strand conformational polymorphism analysis and nucleotide sequencing of a fragment from the nucleocapsid gene

The variability of a fragment of the nucleocapsid gene of orchid fleck virus (OFV) was investigated by single-strand conformational polymorphism (SSCP) analysis and nucleotide sequencing. Forty-eight samples of 18 genera of orchids were collected from Brazil, Costa Rica and Australia. The SSCP analysis yielded six different band patterns, and phylogenetic analysis based on the nucleotide fragment sequence obtained in this work and six available in GenBank showed two different groups, one with isolates 023Germany and So-Japan, and other with the rest of the isolates. None of the analyses showed geographic correlation among the Brazilian strains. The data obtained in this study showed a low genetic variation in this region of the genome; the d(N)/d(S) ratio of 0.251-0.405 demonstrated a negative selective pressure that maintains the stability of the analyzed fragments.

Bioequivalence Evaluation of Single Doses of Two Tramadol Formulations: A Randomized, Open-Label, Two-Period Crossover Study in Healthy Brazilian Volunteers

Background: Tramadol is a well tolerated and effective analgesic used to treat moderate to severe pain. Several generic formulations of tramadol are available in Brazil; however, published information regarding their bioequivalence in the Brazilian population is not available. A study was designed for Brazilian regulatory authorities to allow marketing of a generic formulation. Objective: The purpose of this study was to compare the bioequivalence of 2 commercial tablet preparations containing tramadol 100 mg marketed for use in Brazil. Methods: A randomized, open-label, 2 x 2 crossover study was performed in healthy Brazilian volunteers under fasting conditions with a washout period of 12 days. Two tablet formulations of tramadol 100 mg (test and reference formulations) were administered as a single oral dose, and blood samples were collected over 24 hours. Tramadol plasma concentrations were quantified using a validated HPLC method. A plasma concentration time profile was generated for each volunteer and then mean values were determined, from which C(max), T(max), AUC(0-t), AUC(0-infinity), k(e), and t(1/2) were calculated using a noncompartmental model. Bioequivalence between the products was determined by calculating 90% CIs for the ratios of C(max), AUC(0-t), and AUC(0-infinity) values for the test and reference products using log-transformed data. Tolerability was assessed by monitoring vital signs (temperature, blood pressure, heart rate), laboratory tests (hematology, blood biochemistry, hepatic function, urinalysis), and interviews with the volunteers before medication administration and every 2 hours during the study. Results: Twenty-six healthy volunteers (13 men, 13 women) were enrolled in and completed the study. Mean (SD) age was 30 (6.8) years (range, 21-44 years), mean weight was 64 (8.3) kg (range, 53-79 kg), and mean height was 166 (6.4) cm (range, 155-178 cm). The 90% CIs for the ratios of C(max) (1.01-1.17), AUC(0-t) (1.00-1.13), and AUC(0-infinity) (1.00-1.14) values for the test and reference products fell within the interval of 0.80 to 1.25 proposed by most regulatory agencies, including the Brazilian regulatory body. No clinically important adverse effects were reported; only mild somnolence was reported by 4 volunteers and mild headaches by 5 volunteers, and there was no need to use medication to treat these symptoms. Conclusion: Pharmacokinetic analysis in these healthy Brazilian volunteers suggested that the test and reference formulations of tramadol 100-mg tablets met the regulatory requirements to assume bio-equivalence based on the Brazilian regulatory definition. (Clin Ther 2010;32:758-765) (C) 2010 Excerpta Medica Inc.