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

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

Viral Single-Strand DNA Induces p53-Dependent Apoptosis in Human Embryonic Stem Cells

Human embryonic stem cells (hESCs) are primed for rapid apoptosis following mild forms of genotoxic stress. A natural form of such cellular stress occurs in response to recombinant adeno-associated virus (rAAV) single-strand DNA genomes, which exploit the host DNA damage response for replication and genome persistence. Herein, we discovered a unique DNA damage response induced by rAAV transduction specific to pluripotent hESCs. Within hours following rAAV transduction, host DNA damage signaling was elicited as measured by increased gamma-H2AX, ser15-p53 phosphorylation, and subsequent p53-dependent transcriptional activation. Nucleotide incorporation assays demonstrated that rAAV transduced cells accumulated in early S-phase followed by the induction of apoptosis. This lethal signaling sequalae required p53 in a manner independent of transcriptional induction of Puma, Bax and Bcl-2 and was not evident in cells differentiated towards a neural lineage. Consistent with a lethal DNA damage response induced upon rAAV transduction of hESCs, empty AAV protein capsids demonstrated no toxicity. In contrast, DNA microinjections demonstrated that the minimal AAV origin of replication and, in particular, a 40 nucleotide G-rich tetrad repeat sequence, was sufficient for hESC apoptosis. Our data support a model in which rAAV transduction of hESCs induces a p53-dependent lethal response that is elicited by a telomeric sequence within the AAV origin of replication

Zinc-finger nuclease-mediated gene correction using single AAV vector transduction and enhancement by Food and Drug Administration-approved drugs

An emerging strategy for the treatment of monogenic diseases uses genetic engineering to precisely correct the mutation(s) at the genome level. Recent advancements in this technology have demonstrated therapeutic levels of gene correction using a zinc-finger nuclease (ZFN)-induced DNA double-strand break in conjunction with an exogenous DNA donor substrate. This strategy requires efficient nucleic acid delivery and among viral vectors, recombinant adeno-associated virus (rAAV) has demonstrated clinical success without pathology. However, a major limitation of rAAV is the small DNA packaging capacity and to date, the use of rAAV for ZFN gene delivery has yet to be reported. Theoretically, an ideal situation is to deliver both ZFNs and the repair substrate in a single vector to avoid inefficient gene targeting and unwanted mutagenesis, both complications of a rAAV co-transduction strategy. Therefore, a rAAV format was generated in which a single polypeptide encodes the ZFN monomers connected by a ribosome skipping 2A peptide and furin cleavage sequence. On the basis of this arrangement, a DNA repair substrate of 750 nucleotides was also included in this vector. Efficient polypeptide processing to discrete ZFNs is demonstrated, as well as the ability of this single vector format to stimulate efficient gene targeting in a human cell line and mouse model derived fibroblasts. Additionally, we increased rAAV-mediated gene correction up to sixfold using a combination of Food and Drug Administration-approved drugs, which act at the level of AAV vector transduction. Collectively, these experiments demonstrate the ability to deliver ZFNs and a repair substrate by a single AAV vector and offer insights for the optimization of rAAV-mediated gene correction using drug therapy

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

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

Diamond Blackfan anemia is mediated by hyperactive Nemo-like kinase

Diamond Blackfan Anemia (DBA) is a congenital bone marrow failure syndrome associated with ribosomal gene mutations that lead to ribosomal insufficiency. DBA is characterized by anemia, congenital anomalies, and cancer predisposition. Treatment for DBA is associated with significant morbidity. Here, we report the identification of Nemo-like kinase (NLK) as a potential target for DBA therapy. To identify new DBA targets, we screen for small molecules that increase erythroid expansion in mouse models of DBA. This screen identified a compound that inhibits NLK. Chemical and genetic inhibition of NLK increases erythroid expansion in mouse and human progenitors, including bone marrow cells from DBA patients. In DBA models and patient samples, aberrant NLK activation is initiated at the Megakaryocyte/Erythroid Progenitor (MEP) stage of differentiation and is not observed in non-erythroid hematopoietic lineages or healthy erythroblasts. We propose that NLK mediates aberrant erythropoiesis in DBA and is a potential target for therapy

Theoretical analysis of the electronic structure of the stable and metastable c(2x2) phases of Na on Al(001): Comparison with angle-resolved ultra-violet photoemission spectra

Using Kohn-Sham wave functions and their energy levels obtained by density-functional-theory total-energy calculations, the electronic structure of the two c(2x2) phases of Na on Al(001) are analysed; namely, the metastable hollow-site structure formed when adsorption takes place at low temperature, and the stable substitutional structure appearing when the substrate is heated thereafter above ca. 180K or when adsorption takes place at room temperature from the beginning. The experimentally obtained two-dimensional band structures of the surface states or resonances are well reproduced by the calculations. With the help of charge density maps it is found that in both phases, two pronounced bands appear as the result of a characteristic coupling between the valence-state band of a free c(2x2)-Na monolayer and the surface-state/resonance band of the Al surfaces; that is, the clean (001) surface for the metastable phase and the unstable, reconstructed "vacancy" structure for the stable phase. The higher-lying band, being Na-derived, remains metallic for the unstable phase, whereas it lies completely above the Fermi level for the stable phase, leading to the formation of a surface-state/resonance band-structure resembling the bulk band-structure of an ionic crystal.Comment: 11 pages, 11 postscript figures, published in Phys. Rev. B 57, 15251 (1998). Other related publications can be found at http://www.rz-berlin.mpg.de/th/paper.htm

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

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