422 research outputs found

    Approximating the Nonlinear Newsvendor and Single-Item Stochastic Lot-Sizing Problems When Data Is Given by an Oracle

    Get PDF
    The single-item stochastic lot-sizing problem is to find an inventory replenishment policy in the presence of discrete stochastic demands under periodic review and finite time horizon. A closely related problem is the single-period newsvendor model. It is well known that the newsvendor problem admits a closed formula for the optimal order quantity whenever the revenue and salvage values are linear increasing functions and the procurement (ordering) cost is fixed plus linear. The optimal policy for the single-item lot-sizing model is also well known under similar assumptions. In this paper we show that the classical (single-period) newsvendor model with fixed plus linear ordering cost cannot be approximated to any degree of accuracy when either the demand distribution or the cost functions are given by an oracle. We provide a fully polynomial time approximation scheme for the nonlinear single-item stochastic lot-sizing problem, when demand distribution is given by an oracle, procurement costs are provided as nondecreasing oracles, holding/backlogging/disposal costs are linear, and lead time is positive. Similar results exist for the nonlinear newsvendor problem. These approximation schemes are designed by extending the technique of K-approximation sets and functions.National Science Foundation (U.S.) (Contract CMMI-0758069)United States. Office of Naval Research (Grant N000141110056

    Receptor-mediated delivery of engineered nucleases for genome modification

    Get PDF
    Engineered nucleases, which incise the genome at predetermined sites, have a number of laboratory and clinical applications. There is, however, a need for better methods for controlled intracellular delivery of nucleases. Here, we demonstrate a method for ligand-mediated delivery of zinc finger nucleases (ZFN) proteins using transferrin receptor-mediated endocytosis. Uptake is rapid and efficient in established mammalian cell lines and in primary cells, including mouse and human hematopoietic stem-progenitor cell populations. In contrast to cDNA expression, ZFN protein levels decline rapidly following internalization, affording better temporal control of nuclease activity. We show that transferrin-mediated ZFN uptake leads to site-specific in situ cleavage of the target locus. Additionally, despite the much shorter duration of ZFN activity, the efficiency of gene correction approaches that seen with cDNA-mediated expression. The approach is flexible and general, with the potential for extension to other targeting ligands and nuclease architectures

    Sourcing Flexibility, Spot Trading, and Procurement Contract Structure

    Get PDF
    We analyze the structure and pricing of option contracts for an industrial good in the presence of spot trading. We combine the analysis of spot trading and buyers' disparate private valuations for different suppliers' products, and we jointly endogenize the determination of three major dimensions in contract design: (i) sales contracts versus options contracts, (ii) flat-price versus volume-dependent contracts, and (iii) volume discounts versus volume premia. We build a model in which a supplier of an industrial good transacts with a manufacturer who uses the supplier's product to produce an end good with an uncertain demand. We show that, consistent with industry observations, volume-dependent optimal sales contracts always demonstrate volume discounts (i.e., involve concave pricing). However, options are more complex agreements, and optimal option contracts can involve both volume discounts and volume premia. Three major contract structures commonly emerge in optimality. First, if the seller has a high discount rate relative to the buyer and the seller's production costs or the production capacity is low, the optimal contracts tend to be flat-price sales contracts. Second, when the seller has a relatively high discount rate compared to the buyer but production costs or production capacity are high, the optimal contracts are sales contracts with volume discounts. Third, if the buyer's discount rate is high relative to the seller's, then the optimal contracts tend to be volume-dependent options contracts and can involve both volume discounts and volume premia. However, when the seller's production capacity is sufficiently low, it is possible to observe flat-price option contracts. Furthermore, we provide links between production and spot market characteristics, contract design, and efficiency.National Science Foundation (U.S.) (contract CMMI-0758069)National Science Foundation (U.S.) (contract DMI-0245352

    Cluster Performance reconsidered: Structure, Linkages and Paths in the German Biotechnology Industry, 1996-2003

    Get PDF
    This paper addresses the evolution of biotechnology clusters in Germany between 1996 and 2003, paying particular attention to their respective composition in terms of venture capital, basic science institutions and biotechnology firms. Drawing upon the significance of co-location of "money and ideas", the literature stressing the importance of a cluster's openness and external linkages, and the path dependency debate, the paper aims to analyse how certain cluster characteristics correspond with its overall performance. After identifying different cluster types, we investigate their internal and external interconnectivity in comparative manner and draw on changes in cluster composition. Our results indicate that the structure, i.e. to which group the cluster belongs, and the openness towards external knowledge flows deliver merely unsystematic indications with regard to a cluster's overall success. Its ability to change composition towards a more balanced ratio of science and capital over time, on the other hand, turns out as a key explanatory factor. Hence, the dynamic perspective proves effective illuminating cluster growth and performance, where our explorative findings provide a promising avenue for further evolutionary research

    Timed inhibition of CDC7 increases CRISPR-Cas9 mediated templated repair.

    Get PDF
    Repair of double strand DNA breaks (DSBs) can result in gene disruption or gene modification via homology directed repair (HDR) from donor DNA. Altering cellular responses to DSBs may rebalance editing outcomes towards HDR and away from other repair outcomes. Here, we utilize a pooled CRISPR screen to define host cell involvement in HDR between a Cas9 DSB and a plasmid double stranded donor DNA (dsDonor). We find that the Fanconi Anemia (FA) pathway is required for dsDonor HDR and that other genes act to repress HDR. Small molecule inhibition of one of these repressors, CDC7, by XL413 and other inhibitors increases the efficiency of HDR by up to 3.5 fold in many contexts, including primary T cells. XL413 stimulates HDR during a reversible slowing of S-phase that is unexplored for Cas9-induced HDR. We anticipate that XL413 and other such rationally developed inhibitors will be useful tools for gene modification

    CAS9 transcriptional activators for target specificity screening and paired nickases for cooperative genome engineering

    Get PDF
    Prokaryotic type II CRISPR-Cas systems can be adapted to enable targeted genome modifications across a range of eukaryotes.1–7. Here we engineer this system to enable RNA-guided genome regulation in human cells by tethering transcriptional activation domains either directly to a nuclease-null Cas9 protein or to an aptamer-modified single guide RNA (sgRNA). Using this functionality we developed a novel transcriptional activation–based assay to determine the landscape of off-target binding of sgRNA:Cas9 complexes and compared it with the off-target activity of transcription activator–like (TAL) effector proteins8, 9. Our results reveal that specificity profiles are sgRNA dependent, and that sgRNA:Cas9 complexes and 18-mer TAL effector proteins can potentially tolerate 1–3 and 1–2 target mismatches, respectively. By engineering a requirement for cooperativity through offset nicking for genome editing or through multiple synergistic sgRNAs for robust transcriptional activation, we suggest methods to mitigate off-target phenomena. Our results expand the versatility of the sgRNA:Cas9 tool and highlight the critical need to engineer improved specificity
    • …
    corecore