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.

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.

Body weight as an indicator of fat-free mass in active elderly women

Objective: Fat-free mass (FFM) reduction and the tendency for a reduction in surrounding fatty issue and increase in the middle are a natural consequence of growing old and should be studied in order to gain a better understanding of the aging process. This study set out to find the FFM differences between active elderly women in two age groups (60-69 and 70-80 years) and to determine which of the anthropometric measurements, body weight (BW), abdominal circumference (AC), or body mass index (BMI) are the best predictors of FFM variation within the group. Methods: Eighty-one (n = 81) active elderly women of the Third Age willingly signed up to participate in the research during the activities at the University of the Third Age (UTA) in Brazil. The research was approved by the Research Ethics Committee of the Faculty of Medical Sciences of the State University of Campinas (UNICAMP). Body weight (BW), height (H) and the BMI were measured according to the international standards. The AC was measured in centimetres at the H of the navel and body composition was ascertained using bioimpedance analysis. The SAS program was used to perform the statistical analysis of independent samples and parametric data. Results: The results showed FFM values with significant differences between the two groups, with the lowest values occurring among the women who were over 70 years of age. In the analysis, the Pearson`s Correlation Coefficient for each measured independent variable was ascertained, with the BW measurement showing the highest ratio (0.900). Conclusions: The BW measurement was regarded as reliable, low-cost and easy to use for monitoring FFM in elderly women who engage in physical activities. (C) 2011 Elsevier Ireland Ltd. All rights reserved.

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.

Biomarkers of metabolic syndrome and its relationship with the zinc nutritional status in obese women

Introduction: Obesity is a chronic disease that induces risk factors for metabolic syndrome and, is associated with disturbances in the metabolism of the zinc. Therefore, the aim of this study was to investigate the existence of relationship between the biomarkers of metabolic syndrome and the zinc nutricional status in obese women. Method: Seventy-three premenopausal women, aged between 20 and 50 years, were divided into two groups: case group, composed of obese (n = 37) and control group, composed of no obese (n = 36). The assessment of the body mass index and waist circumference were carried out using anthropometric measurements. The plasmatic and erythrocytary zinc were analyzed by method atomic absorption spectrophotometry (lambda=213.9 nm). Results: In the study, body mass index and waist circumference were higher in obese women than control group (p < 0.05). The mean plasmatic zinc was 72.2 +/- 9.0 mu g/dl in obese women and 73.4 +/- 8.5 mu g/dl in control group (p > 0.05). The mean erythrocytary zinc was 36.4 +/- 15.0 mu g/gHb and 45.4 +/- 14.3 mu g/gHb in the obese and controls, respectively (p < 0.05). Regression analysis showed that the body mass index (t=-2.85) and waist circumference (t=-2.37) have a negative relationship only with the erythrocytary zinc (R(2)=0.32, p < 0.05). Conclusions: The study shows that there are alterations in biochemical parameters of zinc in obese women, with low zinc concentrations in erythrocytes. Regression analysis demonstrates that the erythrocytary zinc is influenced by biomarkers of the metabolic syndrome, presenting an inverse relationship with the waist circumference and body mass index.

Associations between glutathione peroxidase-1 Pro198Leu polymorphism, selenium status, and DNA damage levels in obese women after consumption of Brazil nuts

Objective: Alterations in selenium (Se) status may result in suboptimal amounts of selenoproteins, which have been associated with increased oxidative stress levels. The Pro198Leu polymorphism at the glutathione peroxidase-1 (GPx1) gene is supposed to be functional. The response of Se status, GPx activity, and levels of DNA damage to a Se supplementation trial between the genotypes related to that polymorphism was investigated. Methods: A randomized trial was conducted with 37 morbidly obese women. Participants consumed one Brazil nut, which provided approximately 290 mu g of Se a day, for 8 wk. Blood Se concentrations, erythrocyte GPx activity, and DNA damage levels were measured at baseline and at 8 wk. The results were compared by genotypes. Results: The genotype frequencies were 0.487, 0.378, and 0.135 for Pro/Pro (the wild-type genotype), Pro/Leu, and Leu/Leu, respectively. At baseline, 100% of the subjects were Se deficient, and after the supplementation, there was an improvement in plasma Se (P < 0.001 for Pro/Pro and Pro/Leu, P < 0.05 for Leu/Leu), erythrocyte Se (P = 0.00 for Pro/Pro and Pro/Leu, P < 0.05 for Leu/Leu), and GPx activity (P = 0.00 for Pro/Pro, P < 0.00001 for Pro/Leu, P < 0.001 for Leu/Leu). In addition, the Pro/Pro group showed a decrease in DNA damage after Brazil nut consumption compared with baseline (P < 0.005), and those levels were higher in Leu/Leu subjects compared with those with the wild-type genotype (P < 0.05). Conclusion: Consumption of one unit of Brazil nuts daily effectively increases Se status and increases GPx activity in obese women, regardless of GPx1 Pro198Leu polymorphism. However, the evaluated biomarkers showed distinct results in response to the supplementation when the polymorphism was considered. (c) 2011 Elsevier Inc. All rights reserved.

Effect of n-3 fatty acids and statins on oxidative stress in statin-treated hypercholestorelemic and normocholesterolemic women

Introduction: Although the combination of statins with n-3 fatty acids seems to be beneficial under the lipid profile aspect, there is little information about the interaction of these two compounds on oxidative stress. Objective: Evaluate the interaction between statins and n-3 fatty acids on oxidative stress in women, using a 2(2) factorial design. Methods: Forty-three women participated in this crossover design. They were separated into two groups in which 20 were under statin treatment for more than 6 months, and 23 were normolipidemic. Within each group, half of the patients received capsules containing 2.4 g/day of a mixture of EPA and DHA for 6 weeks, while the other half received a mixture of soya and corn oil. After a period of 90 days of washout, the groups were switched, and received the supplementation for 6 weeks more. Results: Statins reduced serum LDL and increased SOD expression. n-3 fatty acids increased the plasma malondialdehyde and SOD activity but reduced catalase expression (p < 0.05). The interaction involving statins and n-3 fatty acids was nearly significant to the serum triacylglycerol reduction (p = 0.054). Conclusion: Combining statins and n-3 fatty acids is an excellent strategy to reduce plasma cholesterol and triacylglycerol concentration in women. However, n-3 fatty acids increased the oxidative stress and the pleiotropic effect of statins seemed to be not enough to counterbalance this result. Our data also suggested that the mechanism by which n-3 fatty acids interfere in oxidative stress can be associated with antioxidant enzymes expression and activity. (C) 2010 Elsevier Ireland Ltd. All rights reserved.

Evaluation of nutritional and genetic determinants of total homocysteine, methylmalonic acid and S-adenosylmethionine/S-adenosylhomocysteine values in Brazilian childbearing-age women

Background: Cobalamin (Cbl) and folate deficiencies and gene polymorphism of key enzymes or carriers can impair homocysteine metabolism and may change the serum values of S-adenosylmethionine (SAM) and S-adenosylhomocysteine (SAH). We investigated the nutritional and genetic determinants for total homocysteine (tHcy), methylmalonic acid (MMA) and SAM/SAH in healthy Brazilian childbearing-age women. Methods: Serum concentrations of Cbl, folate, red blood cell folate, ferritin, tHcy, MMA, SAM, SAH and other metabolites were measured in 102 healthy unrelated women. The genotypes for MTHFR C677T, MTHFR A1298C, MTR A2756G, MTRR A66G, TC2 C776G, TC2 A67G and RFCI A80G gene polymorphisms were identified by PCR-RFLP. Results: Serum folate and Cbl were inversely correlated with tHcy and serum MMA, respectively. Cbl deficiency was associated with increased MMA and reduced alpha-aminobutyrate, serine and N-methylglycine concentrations. No variable was associated with SAM/SAH ratio. In addition, gene polymorphisms were not selected as determinants for tHcy, MMA and SAM/SAH ratio. Iron, Cbl and folate deficiencies were found respectively in 30.4%, 22.5% and 2.0% of individuals studied. Conclusions: There was a high frequency of Cbl and iron deficiency in this group of childbearing-age women. Serum folate and Cbl were the determinants of serum tHcy and MMA concentration, respectively. (c) 2007 Elsevier B.V. All rights reserved.

Effects of margarines and butter consumption on lipid profiles, inflammation markers and lipid transfer to HDL particles in free-living subjects with the metabolic syndrome

Objective: Our purpose was to examine the effects of daily servings of butter, no-trans-fat margarine and plant sterol margarine, within recommended amounts, on plasma lipids, apolipoproteins (Apos), biomarkers of inflammation and endothelial dysfunction, and on the transfer of lipids to HDL particles in free-living subjects with the metabolic syndrome. Methods: This was a randomized, single-blind study where 53 metabolic syndrome subjects (62% women, mean age 54 years) received isocaloric servings of butter, no-trans-fat margarine or plant sterol margarine in addition to their usual diets for 5 weeks. The main outcome measures were plasma lipids, Apo, inflammatory and endothelial dysfunction markers (CRP, IL-6, CD40L or E-selectin), small dense LDL cholesterol concentrations and in vitro radioactive lipid transfer from cholesterol-rich emulsions to HDL. Difference among groups was evaluated by analysis of variance. Results: There was a significant reduction in Apo-B (-10.4 %, P = 0.043) and in the Apo-B/Apo-A-1 ratio (-11.1%, P = 0.034) with plant sterol margarine. No changes in plasma lipids were noticed with butter and no-trans-fat margarine. Transfer rates of lipids to HDL were reduced in the no-trans-fat margarine group: triglycerides -42.0%, (P<0.001 vs butter and sterol margarine) and free cholesterol -16.2% (P = 0.006 vs sterol margarine). No significant effects were noted on the concentrations of inflammatory and endothelial dysfunction markers among the groups. Conclusions: In free-living subjects with the metabolic syndrome consumption of plant sterol and no-trans-fat margarines within recommended amounts reduced, respectively, Apo-B concentrations and the ability of HDL to accept lipids. European Journal of Clinical Nutrition (2010) 64, 1141-1149; doi:10.1038/ejcn.2010.122; published online 21 July 2010

Increased MMA concentration and body mass index are associated with spontaneous abortion in Brazilian women A pilot study

Background: The pathophysiology of spontaneous abortion is complex and may involve the interaction of genetic and environmental factors. We evaluated the predictors of spontaneous abortion in Brazilian pregnant women. The effects of age, gestational age. body mass index (BMI), cigarette smoking, alcohol ingestion, use of multivitamins and concentrations of vitamins (folate, cobalamin and vitamin 136) and vitamin-dependent metabolites were analyzed. Methods: Study population included 100 healthy women that attended pre-natal care in 2 health centers of Sao Paulo, Brazil, and in whom pregnancy outcome was known. Folate and cobalamin status was measured in blood specimens collected between 4 and 16 weeks. The genotypes for 8 gene polymorphisms were evaluated by PCR-RFLP. Results: Eighty-eight women had normal pregnancy outcome (Group 1), while 12 experienced a miscarriage after blood collection (Group 2). Increased methylmalonic acid (MMA) concentrations were found in Group 2 (median [25th-75th percentile]=274 [149-425] nmol/l) relative to Group 1 (138 [98-185]) (P<0.01). No differences between the groups were observed for serum cobalamin, serum or red cell folate, and serum total homocysteine or allele frequencies for 8 polymorphisms. In a conditional logistic regression analysis including age, gestational age, serum creatinine, MMA, cystathionine, body mass index (BMI), cigarette smoking, alcohol ingestion and use of multivitamins the risk of abortion was significantly associated with MMA (OR [95% CI] = 3.80 [1.36, 10.62] per quartile increase in MMA), BMI (OR [95% CI] = 5.49 [1.29,23.39] per quartile) and gestational age (OR [95% CI] = 0.10 [0.01, 0.77] per increase of interval in gestational age). Conclusions: Increased serum MMA and BMI concentrations are associated with spontaneous abortion in Brazilian women. (C) 2009 Elsevier B.V. All rights reserved.

Relationships between gene polymorphisms of folate-related proteins and vitamins and metabolites in pregnant women and neonates

Background: The methylenetetrahydrofolate reductase (MTHFR), glutamate carboxypeptidase II (GCPII) and reduced folate carrier (RFC1) gene polymorphisms were associated with folate status. We investigated the effects of these polymorphisms on serum folate (SF) and folate-related metabolites in mothers and their neonates. Methods: Cobalamin (Cbl), SF, total homocysteine (tHcy), methylmalonic acid (MMA), S-adenosylmethionine (SAM), and S-adenosylhomocysteine (SAH) were measured in 275 healthy women and their neonates. MTHFR C677T, GCPII C1561T and RFC1 A80G polymorphisms were determined by PCR-RFLP. Results: Maternal tHcy was affected individually by MTHFR C677T and GCPII C1561T polymorphisms and by combined genotypes MTHFR 677TT/GCPII 1561CC and MTHFR 677TT/RFC1 80AG. The MTHFR and RFC1 polymorphisms were not associated with variations in vitamins or SAM, SAH and MMA in neonates. Neonatal tHcy was predicted directly by maternal tHcy and inversely by maternal SF, neonatal Cbl and neonatal RFC1 80G allele (AG+GG genotypes). Maternal MMA and SAM/SAH were predicted by creatinine and Cbl, respectively. Neonatal MMA was predicted by maternal MMA and GCPII 1561T allele (CT+TT genotypes) and by neonatal Cbl. Conclusions: Maternal tHcy was affected by MTHFR C677T, RFC1 A80G and GCPII C1561T polymorphisms. Maternal GCPII C1561T variant was associated with neonatal MMA. Neonatal RFC1 A80G polymorphism influenced tHcy in neonates. (C) 2008 Elsevier B.V. All rights reserved.

Association between decreased vitamin levels and MTHFR, MTR and MTRR gene polymorphisms as determinants for elevated total homocysteine concentrations in pregnant women

Objectives: To examine the association between methylenetetrahydrofolate reductase (MTHFR) (C677T and A1298C), methionine synthase (MTR) A2756G and methionine synthase reductase (MTRR) A66G gene polymorphisms and total homocysteine (tHcy), methylmalonic acid (MMA) and S-adenosylmethionine/ S-adenosylhomocysteine (SAM/SAH) levels; and to evaluate the potential interactions with folate or cobalamin (Cbl) status. Subjects/ Methods: Two hundred seventy-five healthy women at labor who delivered full-term normal babies. Cbl, folate, tHcy, MMA, SAM and SAH were measured in serum specimens. The genotypes for polymorphisms were determined by PCR-restriction fragment length polymorphism ( RFLP). Results: Serum folate, MTHFR 677T allele and MTR 2756AA genotypes were the predictors of tHcy levels in pregnant women. Serum Cbl and creatinine were the predictors of SAM/SAH ratio and MMA levels, respectively. The gene polymorphisms were not determinants for MMA levels and SAM/SAH ratios. Low levels of serum folate were associated with elevated tHcy in pregnant women, independently of the gene polymorphisms. In pregnant women carrying MTHFR 677T allele, or MTHFR 1298AA or MTRR 66AA genotypes, lower Cbl levels were associated with higher levels of tHcy. Lower SAM/SAH ratio was found in MTHFR 677CC or MTRR A2756AA genotypes carriers when Cbl levels were lower than 142 pmol/l. Conclusions: Serum folate and MTHFR C677T and MTR A2576G gene polymorphisms were the determinants for tHcy levels. The interaction between low levels of serum Cbl and MTHFR (C677T or A1298C) or MTRR A66G gene polymorphisms was associated with increased tHcy.

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.