93 research outputs found

    Improved Algorithms for a Lot-Sizing Problem with Inventory Bounds and Backlogging

    Get PDF
    This paper considers a dynamic lot-sizing problem with storage capacity limitation in which backlogging is allowed. For general concave production and inventory costs, we present an O(T2) dynamic programming algorithm where T is the length of the planning horizon. Furthermore, for fixed-charge and nonspeculative costs, we provide O(Tlog T) and O(T) algorithms, respectively. This paper therefore concludes that the time complexity to solve the bounded inventory lot-sizing problem with backlogging is the same as the complexity to solve the uncapacitated lot-sizing problem for the commonly used cost structure

    Multilevel Lot-Sizing with Inventory Bounds

    Get PDF
    We consider a single-item multilevel lot-sizing problem with a serial structure where one of the levels has an inventory capacity (the bottleneck level). We propose a novel dynamic programming algorithm combining Zangwill’s approach for the uncapacitated problem and the basis-path approach for the production capacitated problem. Under reasonable assumptions on the cost parameters the time complexity of the algorithm is O(LT6) with L the number of levels in the supply chain and T the length of the planning horizon. Computational tests show that our algorithm is significantly faster than the commercial solver CPLEX applied to a standard formulation and can solve reasonably sized instances up to 48 periods and 12 levels in a few minutes.</p

    Note on "An efficient approach for solving the lot-sizing problem with time-varying storage capacities"

    Get PDF
    In a recent paper Gutiérrez et al. (2008) show that the lot-sizing problem with inventory bounds can be solved in O(T log T) time. In this note we show that their algorithm does not lead to an optimal solution in general

    The Relationship of Early Sleep Improvement With Response to Pharmacotherapy in Unipolar Psychotic Depression

    Get PDF
    BACKGROUND: Since insomnia and depression are interrelated, improved sleep early in antidepressant pharmacotherapy may predict a positive treatment outcome. We investigated whether early insomnia improvement (EII) predicted treatment outcome in psychotic depression (PD) and examined if there was an interaction effect between EII and treatment type to assess if findings were treatment-specific. METHODS: This study is a secondary analysis of a randomized trial comparing 7 weeks treatment with the antidepressants venlafaxine, imipramine and venlafaxine plus the antipsychotic quetiapine in PD ( n = 114). Early insomnia improvement, defined as ≥20% reduced insomnia after 2 weeks, was assessed by the Hamilton Rating Scale for Depression (HAM-D-17). Associations between EII and treatment outcome were examined using logistic regressions. Subsequently, we added interaction terms between EII and treatment type to assess interaction effects. The predictive value of EII was compared with early response on overall depression (≥20% reduced HAM-D-17 score after 2 weeks). RESULTS: EII was associated with response (odds ratio [OR], 7.9; 95% confidence interval [CI], 2.7-23.4; P = &lt;0.001), remission of depression (OR, 6.1; 95% CI, 1.6-22.3; P = 0.009), and remission of psychosis (OR, 4.1; 95% CI, 1.6-10.9; P = 0.004). We found no interaction effects between EII and treatment type on depression outcome. Early insomnia improvement and early response on overall depression had a comparable predictive ability for treatment outcome. CONCLUSIONS: Early insomnia improvement was associated with a positive outcome in pharmacotherapy of PD, regardless of the medication type. Future studies are needed to confirm our findings and to examine the generalizability of EII as predictor in treatment of depression.</p

    A genetic risk score to predict treatment nonresponse in psychotic depression

    Get PDF
    Psychotic depression is a severe and difficult-to-treat subtype of major depressive disorder for which higher rates of treatment-resistant depression were found. Studies have been performed aiming to predict treatment-resistant depression or treatment nonresponse. However, most of these studies excluded patients with psychotic depression. We created a genetic risk score (GRS) based on a large treatment-resistant depression genome-wide association study. We tested whether this GRS was associated with nonresponse, nonremission and the number of prior adequate antidepressant trials in patients with a psychotic depression. Using data from a randomized clinical trial with patients with a psychotic depression (n = 122), we created GRS deciles and calculated positive prediction values (PPV), negative predictive values (NPV) and odds ratios (OR). Nonresponse and nonremission were assessed after 7 weeks of treatment with venlafaxine, imipramine or venlafaxine plus quetiapine. The GRS was negatively correlated with treatment response (r = −0.32, p = 0.0023, n = 88) and remission (r = −0.31, p = 0.0037, n = 88), but was not correlated with the number of prior adequate antidepressant trials. For patients with a GRS in the top 10%, we observed a PPV of 100%, a NPV of 73.7% and an OR of 52.4 (p = 0.00072, n = 88) for nonresponse. For nonremission, a PPV of 100%, a NPV of 51.9% and an OR of 21.3 (p = 0.036, n = 88) was observed for patients with a GRS in the top 10%. Overall, an increased risk for nonresponse and nonremission was seen in patients with GRSs in the top 40%. Our results suggest that a treatment-resistant depression GRS is predictive of treatment nonresponse and nonremission in psychotic depression.</p

    A genetic risk score to predict treatment nonresponse in psychotic depression

    Get PDF
    Psychotic depression is a severe and difficult-to-treat subtype of major depressive disorder for which higher rates of treatment-resistant depression were found. Studies have been performed aiming to predict treatment-resistant depression or treatment nonresponse. However, most of these studies excluded patients with psychotic depression. We created a genetic risk score (GRS) based on a large treatment-resistant depression genome-wide association study. We tested whether this GRS was associated with nonresponse, nonremission and the number of prior adequate antidepressant trials in patients with a psychotic depression. Using data from a randomized clinical trial with patients with a psychotic depression (n = 122), we created GRS deciles and calculated positive prediction values (PPV), negative predictive values (NPV) and odds ratios (OR). Nonresponse and nonremission were assessed after 7 weeks of treatment with venlafaxine, imipramine or venlafaxine plus quetiapine. The GRS was negatively correlated with treatment response (r = −0.32, p = 0.0023, n = 88) and remission (r = −0.31, p = 0.0037, n = 88), but was not correlated with the number of prior adequate antidepressant trials. For patients with a GRS in the top 10%, we observed a PPV of 100%, a NPV of 73.7% and an OR of 52.4 (p = 0.00072, n = 88) for nonresponse. For nonremission, a PPV of 100%, a NPV of 51.9% and an OR of 21.3 (p = 0.036, n = 88) was observed for patients with a GRS in the top 10%. Overall, an increased risk for nonresponse and nonremission was seen in patients with GRSs in the top 40%. Our results suggest that a treatment-resistant depression GRS is predictive of treatment nonresponse and nonremission in psychotic depression.</p

    “We were fighting for our place”: Resisting gender knowledge regimes through feminist knowledge network formation

    Get PDF
    The transformative potential of feminist knowledge in the disciplines of entrepreneurship, business and management has arguably been hindered by persistent gender knowledge regimes that marginalise feminist scholarship and channel widely-applicable gender expertise into niche streams, conferences and publication outlets. Whilst offering valuable spaces for feminist knowledge production, removing gender expertise from mainstream fora reduces its centrality to broader debates, maintaining its marginality and limiting its impact. Taking a collaborative autoethnographic approach, we explore the formation and development of a UK-based organisation for feminist entrepreneurship scholars, the Gender and Enterprise Network, as a means of collective resistance to this perpetuation of enforced marginality. Our network challenges extant gender knowledge regimes and offers transformative opportunities within and outside of our respective organisations, providing insights for others wishing to form similar networks and contributing to ongoing debates on the value and valuing of feminist knowledge

    Epigenetic Repression of RARRES1 Is Mediated by Methylation of a Proximal Promoter and a Loss of CTCF Binding

    Get PDF
    The cis-acting promoter element responsible for epigenetic silencing of retinoic acid receptor responder 1 (RARRES1) by methylation is unclear. Likewise, how aberrant methylation interplays effectors and thus affects breast neoplastic features remains largely unknown.We first compared methylation occurring at the sequences (-664~+420) flanking the RARRES1 promoter in primary breast carcinomas to that in adjacent benign tissues. Surprisingly, tumor cores displayed significantly elevated methylation occurring solely at the upstream region (-664~-86), while the downstream element (-85~+420) proximal to the transcriptional start site (+1) remained largely unchanged. Yet, hypermethylation at the former did not result in appreciable silencing effect. In contrast, the proximal sequence displayed full promoter activity and methylation of which remarkably silenced RARRES1 transcription. This phenomenon was recapitulated in breast cancer cell lines, in which methylation at the proximal region strikingly coincided with downregulation. We also discovered that CTCF occupancy was enriched at the unmethylayed promoter bound with transcription-active histone markings. Furthermore, knocking-down CTCF expression hampered RARRES1 expression, suggesting CTCF positively regulated RARRES1 transcription presumably by binding to unmethylated promoter poised at transcription-ready state. Moreover, RARRES1 restoration not only impeded cell invasion but also promoted death induced by chemotherapeutic agents, denoting its tumor suppressive effect. Its role of attenuating invasion agreed with data generated from clinical specimens revealing that RARRES1 was generally downregulated in metastatic lymph nodes compared to the tumor cores.This report delineated silencing of RARRES1 by hypermethylation is occurring at a proximal promoter element and is associated with a loss of binding to CTCF, an activator for RARRES1 expression. We also revealed the tumor suppressive roles exerted by RARRES1 in part by promoting breast epithelial cell death and by impeding cell invasion that is an important property for metastatic spread
    corecore