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.

Purification and Characterization of a Trypsin Inhibitor from Plathymenia foliolosa Seeds

A novel trypsin inhibitor (PFTI) was isolated from Plathymenia foliolosa (Benth.) seeds by gel filtration chromatography on a Sephadex G-100, DEAE-Sepharose, and trypsin-Sepharose columns. By SDS-PAGE, PFTI yielded a single band with a M(r) of 19 kDa. PFTI inhibited bovine trypsin and bovine chymotrypsin with equilibrium dissociation constants (K(i)) of 4 x 10(-8) and 1.4 x 10(-6) M, respectively. PFTI retained more than 50% of activity at up to 50 degrees C for 30 min, but there were 80 and 100% losses of activity at 60 and 70 degrees C, respectively. DTT affected the activity or stability of PFTI. The N-terminal amino acid sequence of PFTI showed a high degree of homology with various members of the Kunitz family of inhibitors. Anagasta kuehniella is found worldwide; this insect attacks stored grains and products of rice, oat, rye, corn, and wheat. The velvet bean caterpillar (Anticarsia gemmatalis) is considered the main defoliator pest of soybean in Brazil. Diatraea saccharalis, the sugar cane borer, is the major pest of sugar cane crops, and its caterpillar-feeding behavior, inside the stems, hampers control. PFTI showed significant inhibitory activity against trypsin-like proteases present in the larval midguts on A. kuehniella and D. saccharalis and could suppress the growth of larvae.

FtsH2 and FtsH5: two homologous subunits use different integration mechanisms leading to the same thylakoid multimeric complex

P>The Arabidopsis thylakoid FtsH protease complex is composed of FtsH1/FtsH5 (type A) and FtsH2/FtsH8 (type B) subunits. Type A and type B subunits display a high degree of sequence identity throughout their mature domains, but no similarity in their amino-terminal targeting peptide regions. In chloroplast import assays, FtsH2 and FtsH5 were imported and subsequently integrated into thylakoids by a two-step processing mechanism that resulted in an amino-proximal lumenal domain, a single transmembrane anchor, and a carboxyl proximal stromal domain. FtsH2 integration into washed thylakoids was entirely dependent on the proton gradient, whereas FtsH5 integration was dependent on NTPs, suggesting their integration by Tat and Sec pathways, respectively. This finding was corroborated by in organello competition and by antibody inhibition experiments. A series of constructs were made in order to understand the molecular basis for different integration pathways. The amino proximal domains through the transmembrane anchors were sufficient for proper integration as demonstrated with carboxyl-truncated versions of FtsH2 and FtsH5. The mature FtsH2 protein was found to be incompatible with the Sec machinery as determined with targeting peptide-swapping experiments. Incompatibility does not appear to be determined by any specific element in the FtsH2 domain as no single domain was incompatible with Sec transport. This suggests an incompatible structure that requires the intact FtsH2. That the highly homologous type A and type B subunits of the same multimeric complex use different integration pathways is a striking example of the notion that membrane insertion pathways have evolved to accommodate structural features of their respective substrates.

Inheritance of growth habit detected by genetic linkage analysis using microsatellites in the common bean (Phaseolus vulgaris L.)

The genetic linkage map for the common bean (Phaseolus vulgaris L.) is a valuable tool for breeding programs. Breeders provide new cultivars that meet the requirements of farmers and consumers, such as seed color, seed size, maturity, and growth habit. A genetic study was conducted to examine the genetics behind certain qualitative traits. Growth habit is usually described as a recessive trait inherited by a single gene, and there is no consensus about the position of the locus. The aim of this study was to develop a new genetic linkage map using genic and genomic microsatellite markers and three morphological traits: growth habit, flower color, and pod tip shape. A mapping population consisting of 380 recombinant F10 lines was generated from IAC-UNA x CAL143. A total of 871 microsatellites were screened for polymorphisms among the parents, and a linkage map was obtained with 198 mapped microsatellites. The total map length was 1865.9 cM, and the average distance between markers was 9.4 cM. Flower color and pod tip shape were mapped and segregated at Mendelian ratios, as expected. The segregation ratio and linkage data analyses indicated that the determinacy growth habit was inherited as two independent and dominant genes, and a genetic model is proposed for this trait.

Genetic Diversity and a PCR-Based Method for Xanthomonas axonopodis Detection in Passion Fruit

Xanthomonas axonopodis pv. passiflorae causes bacterial spot in passion fruit. It attacks the purple and yellow passion fruit as well as the sweet passion fruit. The diversity of 87 isolates of pv. passiflorae collected from across 22 fruit orchards in Brazil was evaluated using molecular profiles and statistical procedures, including an unweighted pair-group method with arithmetical averages-based dendrogram, analysis of molecular variance (AMOVA), and an assigning test that provides information on genetic structure at the population level. Isolates from another eight pathovars were included in the molecular analyses and all were shown to have a distinct repetitive sequence-based polymerase chain reaction profile. Amplified fragment length polymorphism technique revealed considerable diversity among isolates of pv. passiflorae, and AMOVA showed that most of the variance (49.4%) was due to differences between localities. Cluster analysis revealed that most genotypic clusters were homogeneous and that variance was associated primarily with geographic origin. The disease adversely affects fruit production and may kill infected plants. A method for rapid diagnosis of the pathogen, even before the disease symptoms become evident, has value for producers. Here, a set of primers (Xapas) was designed by exploiting a single-nucleotide polymorphism between the sequences of the intergenic 16S-23S rRNA spacer region of the pathovars. Xapas was shown to effectively detect all pv. passiflorae isolates and is recommended for disease diagnosis in passion fruit orchards.

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.

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.

Real-time Polymerase Chain Reaction Quantification of Porphyromonas gingivalis and Tannerella forsythia in Primary Endodontic Infections

Introduction: Porphyromonas gingivalis and Tannerella forsythia are anaerobic bacteria commonly involved in root canal infections. Although previous investigations have assessed these species by strictly qualitative approaches, accurate determination of their cell levels by a sensitive quantitative technique may contribute with additional information regarding relevance in pain of endodontic origin. Method: The root canal levels of P gingivalis, T forsythia, and total bacteria were investigated by a quantitative polymerase chain reaction (PCR) assay based on unique copy molecular markers. A total of 32 symptomatic (n = 14) and asymptomatic (n = 18) cases of endodontic infections were analyzed. Root canal samples were collected; genomic DNA was extracted and submitted to SYBR Green I real-time PCR targeting the rgpB (P gingivalis), bspA (T forsythia), and rpoB (total bacteria) single copy genes. Results: Overall, R gingivalis, T forsythia, and the coexistence of both species were encountered in 28%, 66%, and 22% of the subjects, respectively. P gingivalis and T forsythia levels ranged from 5.65 x 10(-6) to 1.20 x 10(-2) and from 5.76 x 10(-6) to 1.35 x 10(-1). T forsythia was highly prevalent and numerous in the study groups, whereas P gingivalis was moderately frequent and less abundant, displaying 19-fold lower average levels than the former. Conclusions: The endodontic levels of P gingivalis and T forsythia, individually or in conjunction, did not display significant associations with the manifestation of pain of endodontic origin. (J Endod 2009,35:1518-1524)

A lipocalin sequence signature modulates cell survival

Lipocalins are beta-barrel proteins, which share three conserved motifs in their amino acid sequence. In this study, we identified by a peptide mapping approach, a seven-amino acid sequence related to one of these motifs (motif 2) that modulates cell survival. A synthetic peptide based on an insect lipocalin displayed cytoprotective activity in serum-deprived endothelial cells and leucocytes. This activity was dependent on nitric oxide synthase. This sequence was found within several lipocalins, including apolipoprotein D, retinol binding protein, lipocalin-type prostaglandin D synthase, and many unknown proteins, suggesting that it is a sequence signature and a lipocalin conserved property. (C) 2010 Federation of European Biochemical Societies. Published by Elsevier B. V. All rights reserved.

Novel sequence types (STs) of Staphylococcus aureus isolates causing clinical and subclinical mastitis in flocks of sheep in the northeast of Brazil

Staphylococcus aureus is one of the most important infectious mastitis causative agents in small ruminants. In order to know the distribution of Staph. aureus strains associated with infectious mastitis in flocks of sheep in the northeast of Brazil and establish whether these clones are related to the strains distributed internationally, this study analysed the genetic diversity of Staph. aureus isolates from cases of clinical and subclinical mastitis in ewes by pulsed-field gel electrophoresis (PFGE) and multilocus sequence typing (MLST). In this research, 135 ewes with mastitis from 31 sheep flocks distributed in 15 districts were examined. Staph. aureus was isolated from sheep milk in 9 (29%) out of 31 herds located in 47% of the districts surveyed. MLST analysis allowed the identification of four STs (ST750, ST1728, ST1729 and ST1730). The last three with their respective novel alleles (g/p-220; pta-182 and yqil-180) were recently reported in the Staph. aureus MLST database (http://www.mlst.net). Each novel allele showed only a nucleotide different from those already described. The occurrence of CC133 (ST750 and ST1729) in this study is in agreement with other reports that only a few clones of Staph. aureus seem to be responsible for most cases of mastitis in dairy farms and that some of these clones may have broad geographic distribution. However, the prevalence of CC5 (ST1728 and ST1730)-an important group related to cases of colonization or infection in humans-differs from previous studies by its widespread occurrence and may suggest human contamination followed by selective pressures of the allelic diversifications presented for these STs.

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.

Adsorption of Ni(2+), Zn(2+) and Pb(2+) onto dry biomass of Arthrospira (Spirulina) platensis and Chlorella vulgaris. I. Single metal systems

Adsorption of Ni(2+), Zn(2+) or Pb(2+) by dry biomass of Arthrospira (Spirulina) platensis and Chlorella vulgaris was studied as a function of contact time and initial metal concentration. The zero point of charge calculated for these biosorbents (pH(zpc) 4.0 and 3.4, respectively) and additional pH tests suggested the use of pH in the range 5.0-5.5 for the experiments. The equilibrium isotherms were evaluated in terms of maximum sorption capacity and sorption affinity. The pseudo first and second order kinetic models were considered to interpret the experimental data, and the latter best described the adsorption system. Both the Freundlich and Langmuir models were shown to well describe the sorption isotherms, thus suggesting an intermediate mono/multilayer sorption mechanism. Compared to A. platensis (q(e) = 0.354, 0.495 and 0.508 mmol g(-1) for Ni(2+), Pb(2)+ and Zn(2+), respectively), C. vulgaris behaved as a better biosorbent because of higher equilibrium sorption capacity (q(e) = 0.499, 0.634 and 0.664 mmol g(-1), respectively). The removal efficiency decreased with increasing metal concentration, pointing out a passive adsorption process involving the active sites on the surface of the biomasses. The FT-IR spectroscopy evidenced that ions removal occurred mainly by interaction between metal and carboxylate groups present on both the cell walls. (C) 2011 Elsevier B.V. All rights reserved.

Pharmacokinetics of tetracycline in plasma, synovial fluid and milk using single intravenous and single intravenous regional doses in dairy cattle with papillomatous digital dermatitis

The purpose of this study was to compare the pharmacokinetics of tetracycline in plasma, synovial fluid, and milk following either a single systemic intravenous (i.v.) injection or a single i.v. regional antibiosis (IVRA) administration of tetracycline hydrochloride to dairy cattle with papillomatous digital dermatitis (PDD). To this end, plasma and synovial fluid tetracycline concentrations were compared with the minimal inhibitory concentration (MIC) values of the major bacteria, which are known to cause digital diseases and thus assess its efficacy in PDD. Residual tetracycline concentrations in milk from cows treated by both methods were also determined. Twelve Holstein cows with various stages of PDD were randomly assigned to two groups of six animals. Group 1 received a single systemic i.v. injection of 10 mg/kg of tetracycline hydrochloride. Group 2 received 1000 mg of tetracycline hydrochloride by IVRA of the affected limb. Blood, synovial fluid and milk samples were taken prior to tetracycline administration (time 0 control), and then at 22, 45 and 82 min, and 2, 3, 4, 6, 8, 12, 24, 48, 72, 96, and 120 h following drug administration. Tetracycline concentrations were determined by high-performance liquid chromatography. Mean tetracycline plasma and milk concentrations in Group 1 were higher than Group 2. The opposite was observed for synovial fluid concentrations. Group 2 synovial fluid concentrations were higher than the MIC value over 24 h for the bacteria most frequently responsible for claw disease. Compared with i.v. administration, IVRA administration of tetracycline produced very high synovial fluid and low plasma and milk concentrations.