7 research outputs found

    Disrupted Capacitated Vehicle Routing Problem with Order Release Delay

    Get PDF
    With the popularity of the just-in-time system, more and more companies are operating with little or no inventories, which make them highly vulnerable to delays on supply. This paper discusses a situation when the supply of the commodity does not arrive at the depot on time, so that not enough of the commodity is available to be loaded on all vehicles at the start of the delivery period. New routing plans need to be developed in such a case to reduce the impact the delay of supply may have on the distribution company. The resulting vehicle routing problem is different from other types of vehicle routing problems as it involves waiting and multiple trips. Two approaches have been developed to solve the order release delay problem, both of which involve a Tabu Search algorithm. Computational results show the proposed approaches can largely reduce the disruption costs that are caused by the delayed supply and they are especially effective when the length of delay is long

    Combining column generation and constraint programming to solve the tail assignment problem

    No full text
    Within the area of short term airline operational planning, Tail Assignment is the problem of assigning flight legs to individual identified aircraft while satisfying all operational constraints, and optimizing some objective function. In this article, we propose that Tail Assignment should be solved as part of both the short and the long term airline planning. We further present a hybrid column generation and constraint programming solution approach. This approach can be used to quickly produce solutions for operations management, and also to produce close-to-optimal solutions for long and mid term planning scenarios. We present computational results which illustrate the practical usefulness of the approach

    Combining column generation and constraint programming to solve the tail assignment problem

    No full text
    Within the area of short term airline operational planning, Tail Assignment is the problem of assigning flight legs to individual identified aircraft while satisfying all operational constraints, and optimizing some objective function. In this article, we propose that Tail Assignment should be solved as part of both the short and the long term airline planning. We further present a hybrid column generation and constraint programming solution approach. This approach can be used to quickly produce solutions for operations management, and also to produce close-to-optimal solutions for long and mid term planning scenarios. We present computational results which illustrate the practical usefulness of the approach

    Predominance of BRCA2 mutation and estrogen receptor-positive breast cancer among BRCA1/2 mutation carriers.

    No full text
    International audience551 Background: PARP inhibitor (PARPi) agents can improve progression-free survival of patients with breast cancer (BC) who carry a germline BRCA1 or BRCA2 pathogenic or likely pathogenic variant (gBRCA1/2) in both the metastatic and adjuvant setting. Therefore, we need to redefine the criteria of women and tumor phenotype that should be tested for gBRCA1/2. Methods: We studied the relative distribution of gBRCA1 and gBRCA2 in unselected populations of women with BC and in unaffected individuals. We also analyzed the proportion of estrogen receptor (ER)-positive (ER+) tumors in unselected BC patients with gBRCA1/2.We performed a meta-analysis of studies of unselected BC that analyzed the relative contribution of gBRCA1 versus gBRCA2 and ER+ tumors among gBRCA1/2 carriers. We then performed a meta-analysis of gBRCA1/2 carriage in unaffected individuals, from genome-wide population studies, the gnomAD databank, and case–control studies. Results: The BRCA2 gene was involved in 54% of BC in unselected patients with gBRCA1/2 (n=108,699) and 59% of unaffected individuals (n=238,973) as compared with 38% of gBRCA1/2 family cohorts (n=29,700). The meta-analysis showed that 1.66% (95% CI 1.08-2.54) and 1.71% (95% CI 1.33-2.2) of unselected BC patients carried a gBRCA1 and gBRCA2, respectively. In unaffected individuals, the frequency of heterozygosity for gBRCA1 and gBRCA2 was estimated at 1/434 and 1/288, respectively. Nearly 0.5% of unaffected individuals in the studied populations carried a gBRCA1/2. Carriage of a gBRCA was 2.5% for patients with ER+ tumors (95% CI 1.5-4.1) and 5.7% (95% CI 5.1-6.2) for those with ER- tumors. Overall, 58% of breast tumors occurring in women carrying a gBRCA1/2 were ER+ (n=86,870). Conclusions: This meta-analysis showed that gBRCA2 carriage is predominant in unselected BC and in unaffected individuals. ER+ tumors among women with gBRCA1/2-related BC is predominant and has been underestimated. Because PARPi agents improve progression-free survival with ER+ gBRCA1/2 BC in both the adjuvant and metastatic setting, BC should be considered regardless of ER status for BRCA1/2 screening for therapeutic purposes
    corecore