New simple and efficient heuristics for the uncapacitated single allocation hub location problem

Hub-and-spoke networks are widely studied in the area of location theory. They arise in several contexts, including passenger airlines, postal and parcel delivery, and computer and telecommunication networks. Hub location problems usually involve three simultaneous decisions to be made: the optimal number of hub nodes, their locations and the allocation of the non-hub nodes to the hubs. In the uncapacitated single allocation hub location problem (USAHLP) hub nodes have no capacity constraints and non-hub nodes must be assigned to only one hub. In this paper, we propose three variants of a simple and efficient multi-start tabu search heuristic as well as a two-stage integrated tabu search heuristic to solve this problem. With multi-start heuristics, several different initial solutions are constructed and then improved by tabu search, while in the two-stage integrated heuristic tabu search is applied to improve both the locational and allocational part of the problem. Computational experiments using typical benchmark problems (Civil Aeronautics Board (CAB) and Australian Post (AP) data sets) as well as new and modified instances show that our approaches consistently return the optimal or best-known results in very short CPU times, thus allowing the possibility of efficiently solving larger instances of the USAHLP than those found in the literature. We also report the integer optimal solutions for all 80 CAB data set instances and the 12 AP instances up to 100 nodes, as well as for the corresponding new generated AP instances with reduced fixed costs. Published by Elsevier Ltd.

Single Axis Controlled Hybrid Magnetic Bearing for Left Ventricular Assist Device: Hybrid Core and Closed Magnetic Circuit

In previous studies, we presented main strategies for suspending the rotor of a mixed-flow type (centrifugal and axial) ventricular assist device (VAD), originally presented by the Institute Dante Pazzanese of Cardiology (IDPC), Brazil. Magnetic suspension is achieved by the use of a magnetic bearing architecture in which the active control is executed in only one degree of freedom, in the axial direction of the rotor. Remaining degrees of freedom, excepting the rotation, are restricted only by the attraction force between pairs of permanent magnets. This study is part of a joint project in development by IDPC and Escola Politecnica of Sao Paulo University, Brazil. This article shows advances in that project, presenting two promising solutions for magnetic bearings. One solution uses hybrid cores as electromagnetic actuators, that is, cores that combine iron and permanent magnets. The other solution uses actuators, also of hybrid type, but with the magnetic circuit closed by an iron core. After preliminary analysis, a pump prototype has been developed for each solution and has been tested. For each prototype, a brushless DC motor has been developed as the rotor driver. Each solution was evaluated by in vitro experiments and guidelines are extracted for future improvements. Tests have shown good results and demonstrated that one solution is not isolated from the other. One complements the other for the development of a single-axis-controlled, hybrid-type magnetic bearing for a mixed-flow type VAD.

S/MIMO MC-CDMA Heuristic Multiuser Detectors Based on Single-Objective Optimization

This paper analyzes the complexity-performance trade-off of several heuristic near-optimum multiuser detection (MuD) approaches applied to the uplink of synchronous single/multiple-input multiple-output multicarrier code division multiple access (S/MIMO MC-CDMA) systems. Genetic algorithm (GA), short term tabu search (STTS) and reactive tabu search (RTS), simulated annealing (SA), particle swarm optimization (PSO), and 1-opt local search (1-LS) heuristic multiuser detection algorithms (Heur-MuDs) are analyzed in details, using a single-objective antenna-diversity-aided optimization approach. Monte- Carlo simulations show that, after convergence, the performances reached by all near-optimum Heur-MuDs are similar. However, the computational complexities may differ substantially, depending on the system operation conditions. Their complexities are carefully analyzed in order to obtain a general complexity-performance framework comparison and to show that unitary Hamming distance search MuD (uH-ds) approaches (1-LS, SA, RTS and STTS) reach the best convergence rates, and among them, the 1-LS-MuD provides the best trade-off between implementation complexity and bit error rate (BER) performance.

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.