488 research outputs found

    Approximation algorithms and hardness results for the joint replenishment Problepm with constant demands

    Get PDF
    19th Annual European Symposium, Saarbrücken, Germany, September 5-9, 2011. ProceedingsIn the Joint Replenishment Problem (JRP), the goal is to coordinate the replenishments of a collection of goods over time so that continuous demands are satisfied with minimum overall ordering and holding costs. We consider the case when demand rates are constant. Our main contribution is the first hardness result for any variant of JRP with constant demands. When replenishments per commodity are required to be periodic and the time horizon is infinite (which corresponds to the so-called general integer model with correction factor), we show that finding an optimal replenishment policy is at least as hard as integer factorization. This result provides the first theoretical evidence that the JRP with constant demands may have no polynomial-time algorithm and that relaxations and heuristics are called for. We then show that a simple modification of an algorithm by Wildeman et al. (1997) for the JRP gives a fully polynomial-time approximation scheme for the general integer model (without correction factor). We also extend their algorithm to the finite horizon case, achieving an approximation guarantee asymptotically equal to √9/8

    Contribution a l'etude des especes africaines du genre Acioa Aubl.

    Get PDF
    n/

    Children of Prisoners: Their Situation and Role in Long-Term Crime Prevention

    Get PDF
    Studies suggest that maintaining family ties can help reduce the likelihood of reoffending, and that while parental imprisonment can increase a child’s likelihood to offend, positive responses to the situation can aid the children’s well-being, attitude and attainment. Drawing on findings from the recently completed EU-funded COPING Project on the mental health of children of prisoners, this chapter explores the factors that aid a child’s ability to cope with parental imprisonment and the actions that different stakeholders can take to support them. It identifies some of the mental health impacts at different stages of parental imprisonment, the roles played by non-imprisoned parents/carers and by schools, and suggests options for further clarifying the factors that help and hinder children of prisoners in the short and long term

    Mental Health and School Functioning for Girls in the Child Welfare System : the Mediating Role of Future Orientation and School Engagement

    Get PDF
    This study investigated the association between mental health problems and academic and behavioral school functioning for adolescent girls in the child welfare system and determined whether school engagement and future orientation meditated the relationship. Participants were 231 girls aged between 12 and 19 who had been involved with the child welfare system. Results indicated that 39% of girls reported depressive symptoms in the clinical range and 54% reported posttraumatic symptoms in the clinical range. The most common school functioning problems reported were failing a class (41%) and physical fights with other students (35%). Participants reported a mean number of 1.7 school functioning problems. Higher levels of depression and PTSD were significantly associated with more school functioning problems. School engagement fully mediated the relationship between depression and school functioning and between PTSD and school functioning, both models controlling for age, race, and placement stability. Future orientation was not significantly associated with school functioning problems at the bivariate level. Findings suggest that school engagement is a potentially modifiable target for interventions aiming to ameliorate the negative influence of mental health problems on school functioning for adolescent girls with histories of abuse or neglect

    A review of multi-component maintenance models with economic dependence

    Get PDF
    In this paper we review the literature on multi-component maintenance models with economic dependence. The emphasis is on papers that appeared after 1991, but there is an overlap with Section 2 of the most recent review paper by Cho and Parlar (1991). We distinguish between stationary models, where a long-term stable situation is assumed, and dynamic models, which can take information into account that becomes available only on the short term. Within the stationary models we choose a classification scheme that is primarily based on the various options of grouping maintenance activities: grouping either corrective or preventive maintenance, or combining preventive-maintenance actions with corrective actions. As such, this classification links up with the possibilities for grouped maintenance activities that exist in practice

    A large genome-wide association study of age-related macular degeneration highlights contributions of rare and common variants.

    Get PDF
    This is the author accepted manuscript. The final version is available from Nature Publishing Group via http://dx.doi.org/10.1038/ng.3448Advanced age-related macular degeneration (AMD) is the leading cause of blindness in the elderly, with limited therapeutic options. Here we report on a study of >12 million variants, including 163,714 directly genotyped, mostly rare, protein-altering variants. Analyzing 16,144 patients and 17,832 controls, we identify 52 independently associated common and rare variants (P < 5 × 10(-8)) distributed across 34 loci. Although wet and dry AMD subtypes exhibit predominantly shared genetics, we identify the first genetic association signal specific to wet AMD, near MMP9 (difference P value = 4.1 × 10(-10)). Very rare coding variants (frequency <0.1%) in CFH, CFI and TIMP3 suggest causal roles for these genes, as does a splice variant in SLC16A8. Our results support the hypothesis that rare coding variants can pinpoint causal genes within known genetic loci and illustrate that applying the approach systematically to detect new loci requires extremely large sample sizes.We thank all participants of all the studies included for enabling this research by their participation in these studies. Computer resources for this project have been provided by the high-performance computing centers of the University of Michigan and the University of Regensburg. Group-specific acknowledgments can be found in the Supplementary Note. The Center for Inherited Diseases Research (CIDR) Program contract number is HHSN268201200008I. This and the main consortium work were predominantly funded by 1X01HG006934-01 to G.R.A. and R01 EY022310 to J.L.H

    Can an online clinical data management service help in improving data collection and data quality in a developing country setting?

    Get PDF
    Background: Data collection by Electronic Medical Record (EMR) systems have been proven to be helpful in data collection for scientific research and in improving healthcare. For a multi-centre trial in Indonesia and the Netherlands a web based system was selected to enable all participating centres to easily access data. This study assesses whether the introduction of a Clinical Trial Data Management service (CTDMS) composed of electronic Case Report Forms (eCRF) can result in effective data collection and treatment monitoring. Methods: Data items entered were checked for inconsistencies automatically when submitted online. The data were divided into primary and secondary data items. We analysed both the total number of errors and the change in error rate, for both Primary and Secondary items, over the first five month of the trial. Results: In the first five months 51 patients were entered. The Primary data error rate was 1.6%, whilst that for Secondary data was 2.7% against acceptable error rates for analysis of 1% and 2.5% respectively. Conclusion: The presented analysis shows that after five months since the introduction of the CTDMS the Primary and Secondary data error rates reflect acceptable levels of data quality. Furthermore, these error rates were decreasing over time. The digital nature of the CTDMS, as well as the online availability of that data, gives fast and easy insight in adherence to treatment protocols. As such, the CTDMS can serve as a tool to train and educate medical doctors and can improve treatment protocols.Maarten A Wildeman, Jeroen Zandbergen, Andrew Vincent, Camelia Herdini, Jaap M Middeldorp, Renske Fles, Otilia Dalesio, Emile van der Donk, I Bing Ta
    corecore