Minimizing total tardiness in a stochastic single machine scheduling problem using approximate dynamic programming

This paper addresses the non-preemptive single machine scheduling problem to minimize total tardiness. We are interested in the online version of this problem, where orders arrive at the system at random times. Jobs have to be scheduled without knowledge of what jobs will come afterwards. The processing times and the due dates become known when the order is placed. The order release date occurs only at the beginning of periodic intervals. A customized approximate dynamic programming method is introduced for this problem. The authors also present numerical experiments that assess the reliability of the new approach and show that it performs better than a myopic policy.

Some heuristic algorithms for total tardiness minimization in a flowshop with blocking

The flowshop scheduling problem with blocking in-process is addressed in this paper. In this environment, there are no buffers between successive machines: therefore intermediate queues of jobs waiting in the system for their next operations are not allowed. Heuristic approaches are proposed to minimize the total tardiness criterion. A constructive heuristic that explores specific characteristics of the problem is presented. Moreover, a GRASP-based heuristic is proposed and Coupled with a path relinking strategy to search for better outcomes. Computational tests are presented and the comparisons made with an adaptation of the NEH algorithm and with a branch-and-bound algorithm indicate that the new approaches are promising. (c) 2007 Elsevier Ltd. All rights reserved.

Bioactive compounds and quantification of total ellagic acid in strawberries (Fragaria x ananassa Duch.)

Strawberries are one of the most popular edible fruits in Brazil and their consumption has increased with the development of new varieties available at almost all seasons. Fruit of seven full-ripened strawberry cultivars (Dover, Camp Dover, Camarosa, Sweet Charlie, Toyonoka, Oso Grande and Piedade) were characterized in relation to the total phenolics, vitamin C, flavonoids, free and total ellagic acid contents and antioxidant capacity. Camp Dover had the lowest values for anthocyanins and total phenolics but the highest total flavonoid content. Dover presented the highest anthocyanin, total phenolics and ellagic acid contents and also elevated antioxidant capacity. The best conditions for the determination of the total ellagic acid content in strawberries were also optimized and the results showed that the extraction with 80% acetone, and hydrolysis using 2 N TFA at 120 degrees C for 60 min allowed a 99% recovery. (C) 2007 Elsevier 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.

RECK-Mediated Inhibition of Glioma Migration and Invasion

RECK is an anti-tumoral gene whose activity has been associated with its inhibitory effects regulating MMP-2, MMP-9, and MT1-MMP. RECK level decreases as gliobastoma progresses, varying from less invasive grade II gliomas to very invasive human glioblastoma multiforme (GBM). Since RECK expression and glioma invasiveness show an inverse correlation, the aim of the present study is to investigate whether RECK expression would inhibit glioma invasive behavior. We conducted this study to explore forced RECK expression in the highly invasive T98G human GBM cell line. Expression levels as well as protein levels of RECK, MMP-2, MMP-9, and MT1-MMP were assessed by qPCR and immunoblotting in T98G/RECK+ cells. The invasion and migration capacity of RECK+ cells was inhibited in transwell and wound assays. Dramatic cytoskeleton modifications were observed in the T98G/RECK+ cells, when compared to control cells, such as the abundance of stress fibers (contractile actin-myosin II bundles) and alteration of lamellipodia. T98G/RECK+ cells also displayed phosphorylatecl focal adhesion kinase (P-FAK) in mature focal adhesions associated with stress fibers; whereas P-FAK in control cells was mostly associated with immature focal complexes. Interestingly, the RECK protein was predominantly localized at the leading edge of migrating cells, associated with membrane ruffles. Unexpectedly, introduced expression of RECK effectively inhibited the invasive process through rearrangement of actin filaments, promoting a decrease in migratory ability. This work has associated RECK tumor-suppressing activity with the inhibition of motility and invasion in this GBM model, which are two glioma characteristics responsible for the inefficiency of current available treatments. J. Cell. Biochem. 110: 52-61, 2010. (C) 2010 Wiley-Liss. Inc.

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.

Influence of total solids contents of milk whey on the acidifying profile and viability of various lactic acid bacteria

The main objectives of the present study were (a) to study the effects of the different combinations of Lactobacillus delbrueckii subsp. bulgaricus (Lb), Lactobacillus acidophilus (La), Lactobacillus rhamnosus (Lr), and Bifidobacterium animalis subsp. lactis (BI) in co-culture with Streptococcus thermophilus (St) on the rate of acid development in milk and milk-whey mixture, and (b) the effect of the level of the total solids of the different bases on the acidification profile and viability of potential health-promoting microorganisms. The co-culture of St-Lr showed the lowest values V(max) in all bases; while the co-culture St-Bl had high t(Vmax) in milk and whey bases (12 and 10 g/100 g, respectively). Co-cultures St-La and St-Lb reached V(max) at pH 5.5, while St-Lr and St-Bl at pH 5.91. Fermentation time to reach pH 4.5 was longer when St-Lr co-culture was used, while St-Lb had the lowest value. All the products had slight development of acid during the storage period, and lowest values were observed when the St-Bl co-culture was employed. Lb, BI and St cultures had high counts at pH 4.5 in the three bases. The total solids affected the viability of Lb and La. The technological interest of these combinations is discussed in this article. (C) 2008 Swiss Society of Food Science and Technology. Published by Elsevier Ltd. AM rights reserved.

Box-Behnken design for the optimization of an enantioselective method for the simultaneous analysis of propranolol and 4-hydroxypropranolol by CE

An experimental design optimization (Box-Behnken design, BBD) was used to develop a CE method for the simultaneous resolution of propranolol (Prop) and 4-hydroxypropranolol enantiomers and acetaminophen (internal standard). The method was optimized using an uncoated fused silica capillary, carboxymethyl-beta-cyclodextrin (CM-beta-CD) as chiral selector and triethylamine/phosphoric acid buffer in alkaline conditions. A BBD for four factors was selected to observe the effects of buffer electrolyte concentration, pH, CM-beta-CD concentration and voltage on separation responses. Each factor was studied at three levels: high, central and low, and three center points were added. The buffer electrolyte concentration ranged from 25 to 75 mM, the pH ranged from 8 to 9, the CM-beta-CD concentration ranged from 3.5 to 4.5%w/v, and the applied run voltage ranged from 14 to 20 W. The responses evaluated were resolution and migration time for the last peak. The obtained responses were processed by Minitab (R) to evaluate the significance of the effects and to find the optimum analysis conditions. The best results were obtained using 4%w/v CM-beta-CD in 25 mM triethylamine/H(3)PO(4) buffer at pH 9 as running electrolyte and 17 kV of voltage. Resolution values of 1.98 and 1.95 were obtained for Prop and 4-hydroxypropranolol enantiomers, respectively. The total analysis time was around of 15 min. The BBD showed to be an adequate design for the development of a CE method, resulting in a rapid and efficient optimization of the pH and concentration of the buffer, cyclodextrin concentration and applied voltage.

Discriminant analysis of trace elements in normal, benign and malignant breast tissues measured by total reflection X-ray fluorescence

In this work total reflection X-ray fluorescence spectrometry has been employed to determine trace element concentrations in different human breast tissues (normal, normal adjacent, benign and malignant). A multivariate discriminant analysis of observed levels was performed in order to build a predictive model and perform tissue-type classifications. A total of 83 breast tissue samples were studied. Results showed the presence of Ca, Ti, Fe, Cu and Zn in all analyzed samples. All trace elements, except Ti, were found in higher concentrations in both malignant and benign tissues, when compared to normal tissues and normal adjacent tissues. In addition, the concentration of Fe was higher in malignant tissues than in benign neoplastic tissues. An opposite behavior was observed for Ca, Cu and Zn. Results have shown that discriminant analysis was able to successfully identify differences between trace element distributions from normal and malignant tissues with an overall accuracy of 80% and 65% for independent and paired breast samples respectively, and of 87% for benign and malignant tissues. (C) 2009 Elsevier B.V. All rights reserved.

An evaluation, using the comet assay and the micronucleus test, of the antigenotoxic effects of chlorophyll b in mice

We investigated the effects of the dietary pigment chlorophyll b (CLb) on cisplatin (cDDP)-induced oxidative stress and DNA damage, using the comet assay in mouse peripheral blood cells and the micronucleus (MN) test in bone marrow and peripheral blood cells. We also tested for thiobarbituric acid reactive substances (TBARS) and reduced glutathione (GSH) in liver and kidney tissues, as well as catalase (CAT) activity and GSH in total blood. CLb (0.2 and 0.5 mg/kg b.w.) was administrated by gavage every day for 13 days. On the 14th day of the experiment, 6 mg/kg cDDP or saline was delivered intraperitoneally. Treatment with cDDP led to a significant decrease in DNA migration and an increase in MN frequency in both cell types, bone marrow and peripheral blood cells. In the kidneys of mice treated with cDDP, TBARS levels were increased, whereas GSH levels were depleted in kidney and liver. In mice that were pretreated with CLb and then treated with cDDP, TBARS levels maintained normal concentrations and GSH did not differ from cDDP group. The improvement of oxidative stress biomarkers after CLb pre-treatment was associated with a decrease in DNA damage, mainly for the highest dose evaluated. Furthermore, CLb also slightly reduced the frequency of chromosomal breakage and micronucleus formation in mouse bone marrow and peripheral blood cells. These results show that pre-treatment with CLb attenuates cDDP-induced oxidative stress, chromosome instability, and lipid peroxidation. (C) 2011 Elsevier B.V. All rights reserved.

Determination of total and inorganic mercury in whole blood by cold vapor inductively coupled plasma mass spectrometry (CV ICP-MS) with alkaline sample preparation

A simple method with a fast sample preparation procedure for total and inorganic mercury determinations in blood samples is proposed based on flow injection cold vapor inductively coupled plasma mass spectrometry (FI-CVICP-MS). Aliquots of whole blood (500 mL) are diluted 1 + 1 v/v with 10.0% v/v tetramethylammonium hydroxide (TMAH) solution, incubated for 3 h at room temperature and then further diluted 1 + 4 v/v with 2.0% v/v HCl. The inorganic Hg was released by online addition of L-cysteine and then reduced to elemental Hg by SnCl(2). On the other hand, total mercury was determined by on-line addition of KMnO(4) and then reduced to elemental Hg by NaBH(4). Samples were calibrated against matrix-matching. The method detection limit was found to be 0.80 mu g L(-1) and 0.08 mu g L(-1) for inorganic and total mercury, respectively. Sample throughput is 20 samples h(-1). The method accuracy is traceable to Standard Reference Material (SRM) 966 Toxic Metals in Bovine Blood from the National Institute of Standards and Technology (NIST). For additional validation purposes, human whole blood samples were analyzed by the proposed method and by an established CV AAS method, with no statistical difference between the two techniques at 95% confidence level on applying the t-test.

Sexual ratio, reproductive period and seasonal variation of the gonochoric shrimp Hippolyte obliquimanus (Caridea: Hippolytidae)

Hippolyte obliquimanus is a small, gonochoric shrimp found in algal substrates along the western Atlantic coast of Brazil, particularly in association with seaweed of the genus Sargassum. We studied population features (sexual ratio, reproductive period and temporal distribution) of H. obliquimanus in southeastern Brazil, including its relationships with the seasonality of banks of this alga. Specimens were collected at two-monthly intervals from March 2005 to January 2006, in Ubatuba Bay. The sex of individuals was checked, and the carapace length measured. In total, 668 individuals were collected: 211 males (0.70-2.50 mm carapace length), 341 non-ovigerous females (0.55-2.90 mm), and 116 ovigerous females (1.55-3.20 mm). Hippolyte obliquimanus showed seasonal-continuous reproduction and variable continuous recruitment. The highest number of animals (75%) was collected in fall-winter. The percentages of ovigerous females/total females (fall-winter: 27%; spring-summer: 26%) and the sexual ratio (fall-winter: 31%; spring-summer: 32%) were practically equal in both periods. The sexual ratio showed a predominance of females in almost all size classes, and we detected a new sex ratio pattern for this species. The seasonal variation in the number of individuals can be related to its migration to deeper areas, due to the decrease in the abundance of Sargassum sp. in shallower waters in spring-summer.

Na,K-ATPase activity and epithelial interfaces in gills of the freshwater shrimp Macrobrachium amazonicum (Decapoda, Palaemonidae)

Diadromous freshwater shrimps are exposed to brackish water both as an obligatory part of their larval life cycle and during adult reproductive migration; their well-developed osmoregulatory ability is crucial to survival in such habitats. This study examines gill microsomal Na,K-ATPase (K-phosphatase activity) kinetics and protein profiles in the freshwater shrimp Macrobrachium amazonicum when in fresh water and after 10-days of acclimation to brackish water (21 parts per thousand salinity), as well as potential routes of Na(+) uptake across the gill epithelium in fresh water. On acclimation, K-phosphatase activity decreases 2.5-fold, Na,K-ATPase alpha-subunit expression declines, total protein expression pattern is markedly altered, and enzyme activity becomes redistributed into different density membrane fractions, possibly reflecting altered vesicle trafficking between the plasma membrane and intracellular compartments. Ultrastructural analysis reveals an intimately coupled pillar cell-septal cell architecture and shows that the cell membrane interfaces between the external medium and the hemolymph are greatly augmented by apical pillar cell evaginations and septal cell inviginations, respectively. These findings ire discussed regarding the putative movement of Na(+) across the pillar cell interfaces and into the hemolymph via the septal cells, powered by the Na,K-ATPase located in their invaginations. (C) 2008 Elsevier Inc. All rights reserved.

Total synthesis of (+/-)-dihydroactinidiolide using selenium-stabilized carbenium ion

A new, short total synthesis of dihydroactinidiolide 1 is described using selenium carbenium ion-promoted carbon-carbon bond formation as the key step. Our synthetic strategy starts with a lactonization reaction between 1,3,3-trimethylcyclohexene 13 and alpha-chloro-alpha-phenylseleno ethyl acetate 14, affording the key intermediate, alpha-phenylseleno-gamma-butyro lactone 15, which reacted via a selenoxide elimination to the target compound 1. (C) 2009 Elsevier Ltd. All rights reserved.

Are Total Prostate-specific Antigen Serum Levels in Cirrhotic Men Different From Those in Normal Men?

OBJECTIVES To determine the serum total prostate-specific antigen (tPSA) levels in cirrhotic men and compare them with those in noncirrhotic men. METHODS We prospectively evaluated 113 cirrhotic patients listed for liver transplantation using the serum tPSA, total testosterone level, and Child-Pugh liver function score according to age and severity of liver disease. The tPSA levels were compared with those of 661 healthy men. The Mann-Whitney U test was used for statistical analysis, with a significance level of .05. RESULTS The median age of the cirrhotic and noncirrhotic patients was 55 years (range 28-70) and 58 years (range 46-70), respectively (P <.01). However, when stratified by age group (<49, 50-59, and >60 years), this difference was not significant. The median serum tPSA level was 0.3 ng/mL (range 0.04-9-9) and 1.3 ng/mL (range 0.04-65.8) in the cirrhotic and noncirrhotic group, respectively (P <.0001). Stratifying both groups according to age, the cirrhotic patients had significantly lower tPSA levels than did the noncirrhotic patients. According to the Child-Pugh score (A,B, and C), Child-Pugh class C patients had significantly lower tPSA levels than did Child-Pugh class A patients and also had lower testosterone levels than did Child-Pugh class A and B patients. The tPSA levels correlated significantly with the testosterone levels in the cirrhotic patients (P =.028). CONCLUSIONS The results of our study have shown that cirrhotic patients have approximately 4 times lower serum tPSA levels than noncirrhotic men. Patients with more severe liver disease have lower tPSA and testosterone levels than patients less affected. The tPSA levels in cirrhotic men are affected by the total testosterone levels. UROLOGY 73: 1032-1035, 2009. (C) 2009 Elsevier Inc.