7 research outputs found

    Train timetabling with dynamic and random passenger demand: A stochastic optimization method

    No full text
    Considering the dynamics and randomness of passenger demand, this paper investigates a train timetabling problem in the stochastic environment for an urban rail transit system. With the scenario-based representation of passenger distribution, an integer nonlinear programming (INLP) model is first formulated to simultaneously optimize the total number of train services, headway settings and speed profile selection decision during the planning time horizon, in which the expected total service cost is treated as the objective function. Through an analysis of the features of the nonlinear constraints, a reformulation method is proposed to develop an equivalent integer linear programming (ILP) model that can be easily solved by commercial software. Moreover, a variable neighborhood search algorithm is developed to find the approximate optimal solutions for large-scale problems within the tolerable computing time. Finally, two sets of numerical experiments, with the operation environments of a simple urban rail transit line and Fuzhou Metro Line 1, are implemented to verify the solution quality and effectiveness of the proposed methods

    The cell-free DNA methylome captures distinctions between localized and metastatic prostate tumors

    No full text
    Metastatic prostate cancer remains a major clinical challenge and metastatic lesions are highly heterogeneous and difficult to biopsy. Liquid biopsy provides opportunities to gain insights into the underlying biology. Here, using the highly sensitive enrichment-based sequencing technology, we provide analysis of 60 and 175 plasma DNA methylomes from patients with localized and metastatic prostate cancer, respectively. We show that the cell-free DNA methylome can capture variations beyond the tumor. A global hypermethylation in metastatic samples is observed, coupled with hypomethylation in the pericentromeric regions. Hypermethylation at the promoter of a glucocorticoid receptor gene NR3C1 is associated with a decreased immune signature. The cell-free DNA methylome is reflective of clinical outcomes and can distinguish different disease types with 0.989 prediction accuracy. Finally, we show the ability of predicting copy number alterations from the data, providing opportunities for joint genetic and epigenetic analysis on limited biological samples

    CRISPRi screens reveal a DNA methylation-mediated 3D genome dependent causal mechanism in prostate cancer

    No full text
    Abstract Prostate cancer (PCa) risk-associated SNPs are enriched in noncoding cis-regulatory elements (rCREs), yet their modi operandi and clinical impact remain elusive. Here, we perform CRISPRi screens of 260 rCREs in PCa cell lines. We find that rCREs harboring high risk SNPs are more essential for cell proliferation and H3K27ac occupancy is a strong indicator of essentiality. We also show that cell-line-specific essential rCREs are enriched in the 8q24.21 region, with the rs11986220-containing rCRE regulating MYC and PVT1 expression, cell proliferation and tumorigenesis in a cell-line-specific manner, depending on DNA methylation-orchestrated occupancy of a CTCF binding site in between this rCRE and the MYC promoter. We demonstrate that CTCF deposition at this site as measured by DNA methylation level is highly variable in prostate specimens, and observe the MYC eQTL in the 8q24.21 locus in individuals with low CTCF binding. Together our findings highlight a causal mechanism synergistically driven by a risk SNP and DNA methylation-mediated 3D genome architecture, advocating for the integration of genetics and epigenetics in assessing risks conferred by genetic predispositions
    corecore