A Computational Comparison of Optimization Methods for the Golomb Ruler Problem

The Golomb ruler problem is defined as follows: Given a positive integer n, locate n marks on a ruler such that the distance between any two distinct pair of marks are different from each other and the total length of the ruler is minimized. The Golomb ruler problem has applications in information theory, astronomy and communications, and it can be seen as a challenge for combinatorial optimization algorithms. Although constructing high quality rulers is well-studied, proving optimality is a far more challenging task. In this paper, we provide a computational comparison of different optimization paradigms, each using a different model (linear integer, constraint programming and quadratic integer) to certify that a given Golomb ruler is optimal. We propose several enhancements to improve the computational performance of each method by exploring bound tightening, valid inequalities, cutting planes and branching strategies. We conclude that a certain quadratic integer programming model solved through a Benders decomposition and strengthened by two types of valid inequalities performs the best in terms of solution time for small-sized Golomb ruler problem instances. On the other hand, a constraint programming model improved by range reduction and a particular branching strategy could have more potential to solve larger size instances due to its promising parallelization features

Increased EMRSA-15 health-care worker colonization demonstrated in retrospective review of EMRSA hospital outbreaks

Background:Health care worker (HCW) colonization with methicillin resistant Staphylococcus aureus (MRSA) is a documented cause of hospital outbreaks and contributes to ongoing transmission. At Royal Perth Hospital (RPH) it had been anecdotally noted that the increasing prevalence of EMRSA-15 appeared to be associated with increased HCW colonization compared with Aus2/3-EMRSA. Hence we compared HCW colonization rates during outbreaks of EMRSA-15 and Aus2/3-EMRSA at a single institution.Methods:We performed a retrospective review of EMRSA-15 and Aus2/3-EMRSA outbreaks from 2000 –2009 at RPH, a quaternary hospital in Western Australia. Outbreak files were reviewed and relevant data extracted. Results:Ten EMRSA-15 outbreaks were compared with seven Aus2/3 outbreaks. The number of patients colonized was similar between EMRSA-15 and Aus2/ 3-EMRSA outbreaks (median 7 [range 3 – 20] and 11 [5 – 26], respectively; P = 0.07) but the number of HCWs colonized was significantl y higher in EMRSA-15 outbreaks compared to Aus2/3-EMRSA outbreaks (median 4 [range 0 – 15] and 2 [1-3], respectively; P = 0.013). The percentage of HCWs colonized was also higher in EMRSA-15 outbreaks versus Aus2/3-EMRSA outbreaks (median 3.4% [range 0 – 5.5%] and 0.81% [0.56 – 2.2%], respectively; P= 0.013).Conclusions:This study demonstrates a higher level of HCW colonization during EMRSA-15 outbreaks compared with Aus2/3-EMRSA outbreaks. This finding suggests that MRSA vary in their ability to colonize HCWs and contribute to outbreaks. MRSA type should be determined during outbreaks and future research should investigate the mechanisms by which EMRSA-15 contributes to increased HCW colonization

Use of a food frequency questionnaire in American Indian and Caucasian pregnant women: a validation study

BACKGROUND: Food frequency questionnaires (FFQs) have been validated in pregnant women, but few studies have focused specifically on low-income women and minorities. The purpose of this study was to examine the validity of the Harvard Service FFQ (HSFFQ) among low-income American Indian and Caucasian pregnant women. METHODS: The 100-item HSFFQ was administered three times to a sample of pregnant women, and two sets of 24-hour recalls (six total) were collected at approximately 12 and 28 weeks of gestation. The sample included a total of 283 pregnant women who completed Phase 1 of the study and 246 women who completed Phase 2 of the study. Deattenuated Pearson correlation coefficients were used to compare intakes of 24 nutrients estimated from the second and third FFQ to average intakes estimated from the week-12 and week-28 sets of diet recalls. RESULTS: Deattenuated correlations ranged from 0.09 (polyunsaturated fat) to 0.67 (calcium) for Phase 1 and from 0.27 (sucrose) to 0.63 (total fat) for Phase 2. Average deattenuated correlations for the two phases were 0.48 and 0.47, similar to those reported among other groups of pregnant women. CONCLUSION: The HSFFQ is a simple self-administered questionnaire that is useful in classifying low-income American Indian and Caucasian women according to relative dietary intake during pregnancy. Its use as a research tool in this population may provide important information about associations of nutrient intakes with pregnancy outcomes and may help to identify groups of women who would benefit most from nutritional interventions

Vitamins C and E and the risks of preeclampsia and perinatal complications

Copyright © 2006 Massachusetts Medical Society.Background: Supplementation with antioxidant vitamins has been proposed to reduce the risk of preeclampsia and perinatal complications, but the effects of this intervention are uncertain. Methods: We conducted a multicenter, randomized trial of nulliparous women between 14 and 22 weeks of gestation. Women were assigned to daily supplementation with 1000 mg of vitamin C and 400 IU of vitamin E or placebo (microcrystalline cellulose) until delivery. Primary outcomes were the risks of maternal preeclampsia, death or serious outcomes in the infants (on the basis of definitions used by the Australian and New Zealand Neonatal Network), and delivering an infant whose birth weight was below the 10th percentile for gestational age. Results: Of the 1877 women enrolled in the study, 935 were randomly assigned to the vitamin group and 942 to the placebo group. Baseline characteristics of the two groups were similar. There were no significant differences between the vitamin and placebo groups in the risk of preeclampsia (6.0 percent and 5.0 percent, respectively; relative risk, 1.20; 95 percent confidence interval, 0.82 to 1.75), death or serious outcomes in the infant (9.5 percent and 12.1 percent; relative risk, 0.79; 95 percent confidence interval, 0.61 to 1.02), or having an infant with a birth weight below the 10th percentile for gestational age (8.7 percent and 9.9 percent; relative risk, 0.87; 95 percent confidence interval, 0.66 to 1.16). Conclusions: Supplementation with vitamins C and E during pregnancy does not reduce the risk of preeclampsia in nulliparous women, the risk of intrauterine growth restriction, or the risk of death or other serious outcomes in their infants. (Controlledtrials.com number, ISRCTN00416244 [controlled-trials.com] .)Alice R. Rumbold, Caroline A. Crowther, Ross R. Haslam, Gustaaf A. Dekker and Jeffrey S. Robinso

The Hydration Structure at Yttria-Stabilized Cubic Zirconia (110)-Water Interface with Sub-Angstrom Resolution

The interfacial hydration structure of yttria-stabilized cubic zirconia (110) surface in contact with water was determined with ~0.5 Å resolution by high-resolution X-ray reflectivity measurement. The terminal layer shows a reduced electron density compared to the following substrate lattice layers, which indicates there are additional defects generated by metal depletion as well as intrinsic oxygen vacancies, both of which are apparently filled by water species. Above this top surface layer, two additional adsorbed layers are observed forming a characteristic interfacial hydration structure. The first adsorbed layer shows abnormally high density as pure water and likely includes metal species, whereas the second layer consists of pure water. The observed interfacial hydration structure seems responsible for local equilibration of the defective surface in water and eventually regulating the long-term degradation processes. The multitude of water interactions with the zirconia surface results in the complex but highly ordered interfacial structure constituting the reaction front.ope

HL-1 cells express an inwardly rectifying K+ current activated via muscarinic receptors comparable to that in mouse atrial myocytes

An inwardly rectifying K^+ current is present in atrial cardiac myocytes that is activated by acetylcholine (I_{KACh}). Physiologically, activation of the current in the SA node is important in slowing the heart rate with increased parasympathetic tone. It is a paradigm for the direct regulation of signaling effectors by the Gβγ G-protein subunit. Many questions have been addressed in heterologous expression systems with less focus on the behaviour in native myocytes partly because of the technical difficulties in undertaking comparable studies in native cells. In this study, we characterise a potassium current in the atrial-derived cell line HL-1. Using an electrophysiological approach, we compare the characteristics of the potassium current with those in native atrial cells and in a HEK cell line expressing the cloned Kir3.1/3.4 channel. The potassium current recorded in HL-1 is inwardly rectifying and activated by the muscarinic agonist carbachol. Carbachol-activated currents were inhibited by pertussis toxin and tertiapin-Q. The basal current was time-dependently increased when GTP was substituted in the patch-clamp pipette by the non-hydrolysable analogue GTPγS. We compared the kinetics of current modulation in HL-1 with those of freshly isolated atrial mouse cardiomyocytes. The current activation and deactivation kinetics in HL-1 cells are comparable to those measured in atrial cardiomyocytes. Using immunofluorescence, we found GIRK4 at the membrane in HL-1 cells. Real-time RT-PCR confirms the presence of mRNA for the main G-protein subunits, as well as for M2 muscarinic and A1 adenosine receptors. The data suggest HL-1 cells are a good model to study IKAch

Dacron® vs. PTFE as bypass materials in peripheral vascular surgery – systematic review and meta-analysis

Roll S, Müller-Nordhorn J, Keil T, et al. Dacron® vs. PTFE as bypass materials in peripheral vascular surgery – systematic review and meta-analysis. BMC Surgery. 2008;8(1): 22.Background: In peripheral vascular bypass surgery different synthetic materials are available for bypass grafting. It is unclear which of the two commonly used materials, polytetrafluoroethylene (PTFE) or polyester (Dacron®) grafts, is to be preferred. Thus, the aim of this meta-analysis and systematic review was to compare the effectiveness of these two prosthetic bypass materials (Dacron® and PTFE). Methods: We performed a systematic literature search in MEDLINE, Cochrane-Library – CENTRAL, EMBASE and other databases for relevant publications in English and German published between 1999 and 2008. Only randomized controlled trials were considered for inclusion. We assessed the methodological quality by means of standardized checklists. Primary patency was used as the main endpoint. Random-effect meta-analysis as well as pooling data in life table format was performed to combine study results. Results: Nine randomized controlled trials (RCT) were included. Two trials showed statistically significant differences in primary patency, one favouring Dacron® and one favouring PTFE grafts, while 7 trials did not show statistically significant differences between the two materials. Meta-analysis on the comparison of PTFE vs. Dacron® grafts yielded no differences with regard to primary patency rates (hazard ratio 1.04 (95% confidence interval [0.85;1.28]), no significant heterogeneity (p = 0.32, I2 = 14%)). Similarly, there were no significant differences with regard to secondary patency rates. Conclusion: Systematic evaluation and meta-analysis of randomized controlled trials comparing Dacron® and PTFE as bypass materials for peripheral vascular surgery showed no evidence of an advantage of one synthetic material over the other

Tumour-derived alkaline phosphatase regulates tumour growth, epithelial plasticity and disease-free survival in metastatic prostate cancer

BACKGROUND: Recent evidence suggests that bone-related parameters are the main prognostic factors for overall survival in advanced prostate cancer (PCa), with elevated circulating levels of alkaline phosphatase (ALP) thought to reflect the dysregulated bone formation accompanying distant metastases. We have identified that PCa cells express ALPL, the gene that encodes for tissue nonspecific ALP, and hypothesised that tumour-derived ALPL may contribute to disease progression. METHODS: Functional effects of ALPL inhibition were investigated in metastatic PCa cell lines. ALPL gene expression was analysed from published PCa data sets, and correlated with disease-free survival and metastasis. RESULTS: ALPL expression was increased in PCa cells from metastatic sites. A reduction in tumour-derived ALPL expression or ALP activity increased cell death, mesenchymal-to-epithelial transition and reduced migration. Alkaline phosphatase activity was decreased by the EMT repressor Snail. In men with PCa, tumour-derived ALPL correlated with EMT markers, and high ALPL expression was associated with a significant reduction in disease-free survival. CONCLUSIONS: Our studies reveal the function of tumour-derived ALPL in regulating cell death and epithelial plasticity, and demonstrate a strong association between ALPL expression in PCa cells and metastasis or disease-free survival, thus identifying tumour-derived ALPL as a major contributor to the pathogenesis of PCa progression.British Journal of Cancer advance online publication, 22 December 2016; doi:10.1038/bjc.2016.402 www.bjcancer.com

Dealing with the difficult student in emergency medicine

Dealing with a student who is perceived as difficult to work with or teach is inevitable in any academic physician's career. This paper will outline the basic categories of these difficulties pertinent to Emergency Medicine rotations in order to facilitate appropriate identification of problems. Strategies for evaluation and reporting of the difficult student are presented. Remediation, based on the type of difficulty, is addressed. Timeliness of reporting, evaluation, and feedback are invaluable to allow for appropriate assessment of the outcome of the remediation plan

Sources of Community Health Worker Motivation: A Qualitative Study in Morogoro Region, Tanzania.

There is a renewed interest in community health workers (CHWs) in Tanzania, but also a concern that low motivation of CHWs may decrease the benefits of investments in CHW programs. This study aimed to explore sources of CHW motivation to inform programs in Tanzania and similar contexts. We conducted semi-structured interviews with 20 CHWs in Morogoro Region, Tanzania. Interviews were digitally recorded, transcribed, and coded prior to translation and thematic analysis. The authors then conducted a literature review on CHW motivation and a framework that aligned with our findings was modified to guide the presentation of results. Sources of CHW motivation were identified at the individual, family, community, and organizational levels. At the individual level, CHWs are predisposed to volunteer work and apply knowledge gained to their own problems and those of their families and communities. Families and communities supplement other sources of motivation by providing moral, financial, and material support, including service fees, supplies, money for transportation, and help with farm work and CHW tasks. Resistance to CHW work exhibited by families and community members is limited. The organizational level (the government and its development partners) provides motivation in the form of stipends, potential employment, materials, training, and supervision, but inadequate remuneration and supplies discourage CHWs. Supervision can also be dis-incentivizing if perceived as a sign of poor performance. Tanzanian CHWs who work despite not receiving a salary have an intrinsic desire to volunteer, and their motivation often derives from support received from their families when other sources of motivation are insufficient. Policy-makers and program managers should consider the burden that a lack of remuneration imposes on the families of CHWs. In addition, CHWs' intrinsic desire to volunteer does not preclude a desire for external rewards. Rather, adequate and formal financial incentives and in-kind alternatives would allow already-motivated CHWs to increase their commitment to their work