A dynamic programming approach for a class of robust optimization problems

Common approaches to solving a robust optimization problem decompose the problem into a master problem (MP) and adversarial problems (APs). The MP contains the original robust constraints, written, however, only for nite numbers of scenarios. Additional scenarios are generated on the y by solving the APs. We consider in this work the budgeted uncertainty polytope from Bertsimas and Sim, widely used in the literature, and propose new dynamic programming algorithms to solve the APs that are based on the maximum number of deviations allowed and on the size of the deviations. Our algorithms can be applied to robust constraints that occur in various applications such as lot-sizing, the traveling salesman problem with time windows, scheduling problems, and inventory routing problems, among many others. We show how the simple version of the algorithms leads to a fully polynomial time approximation scheme when the deterministic problem is convex. We assess numerically our approach on a lot-sizing problem, showing a comparison with the classical mixed integer linear programming reformulation of the AP

Multiomic Analysis Reveals Disruption of Cholesterol Homeostasis by Cannabidiol in Human Cell Lines

The nonpsychoactive cannabinoid, cannabidiol (CBD), is Food and Dug Administration approved for treatment of two drug-resistant epileptic disorders and is seeing increased use among the general public, yet the mechanisms that underlie its therapeutic effects and side-effect profiles remain unclear. Here, we report a systems-level analysis of CBD action in human cell lines using temporal multiomic profiling. FRET-based biosensor screening revealed that CBD elicits a sharp rise in cytosolic calcium, and activation of AMP-activated protein kinase in human keratinocyte and neuroblastoma cell lines. CBD treatment leads to alterations in the abundance of metabolites, mRNA transcripts, and proteins associated with activation of cholesterol biosynthesis, transport, and storage. We found that CBD rapidly incorporates into cellular membranes, alters cholesterol accessibility, and disrupts cholesterol-dependent membrane properties. Sustained treatment with high concentrations of CBD induces apoptosis in a dose-dependent manner. CBD-induced apoptosis is rescued by inhibition of cholesterol synthesis and potentiated by compounds that disrupt cholesterol trafficking and storage. Our data point to a pharmacological interaction of CBD with cholesterol homeostasis pathways, with potential implications in its therapeutic use. &nbsp;</p

Sex differences in the relative contribution of social and clinical factors to the Health Utilities Index Mark 2 measure of health-related quality of life in older home care clients

Abstract Background The heterogeneity evident among home care clients highlights the need for greater understanding of the clinical and social determinants of multi-dimensional health-related quality of life (HRQL) indices and of potential sex-differences in these determinants. We examined the relative contribution of social and clinical factors to HRQL among older home care clients and explored whether any of the observed associations varied by sex. Methods The Canadian-US sample included 514 clients. Self-reported HRQL was measured during in-home interviews (2002-04) using the Health Utilities Index Mark 2 (HUI2). Data on clients' sociodemographic, health and clinical characteristics were obtained with the Minimum Data Set for Home Care. The relative associations between clients' characteristics and HUI2 scores were examined using multivariable linear regression models. Results Women had a significantly lower mean HUI2 score than men (0.48, 95%CI 0.46-0.50 vs. 0.52, 0.49-0.55). Clients with distressed caregivers and poor self-rated health exhibited significantly lower HRQL scores after adjustment for a comprehensive list of clinical conditions. Several other factors remained statistically significant (arthritis, psychiatric illness, bladder incontinence, urinary tract infection) or clinically important (reported loneliness, congestive heart failure, pressure ulcers) correlates of lower HUI2 scores in adjusted analyses. These associations generally did not vary significantly by sex. Conclusion For females and males, HRQL scores were negatively associated with conditions predictive or indicative of disability and with markers of psychosocial stress. Despite sex differences in the prevalence of social and clinical factors likely to affect HRQL, few varied significantly by sex in their relative impact on HUI2 scores. Further exploration of differences in the relative importance of clinical and psychosocial well-being (e.g., loneliness) to HRQL among female and male clients may help guide the development of sex-specific strategies for risk screening and care management

A Novel Small Molecule Inhibitor of Hepatitis C Virus Entry

Small molecule inhibitors of hepatitis C virus (HCV) are being developed to complement or replace treatments with pegylated interferons and ribavirin, which have poor response rates and significant side effects. Resistance to these inhibitors emerges rapidly in the clinic, suggesting that successful therapy will involve combination therapy with multiple inhibitors of different targets. The entry process of HCV into hepatocytes represents another series of potential targets for therapeutic intervention, involving viral structural proteins that have not been extensively explored due to experimental limitations. To discover HCV entry inhibitors, we utilized HCV pseudoparticles (HCVpp) incorporating E1-E2 envelope proteins from a genotype 1b clinical isolate. Screening of a small molecule library identified a potent HCV-specific triazine inhibitor, EI-1. A series of HCVpp with E1-E2 sequences from various HCV isolates was used to show activity against all genotype 1a and 1b HCVpp tested, with median EC50 values of 0.134 and 0.027 µM, respectively. Time-of-addition experiments demonstrated a block in HCVpp entry, downstream of initial attachment to the cell surface, and prior to or concomitant with bafilomycin inhibition of endosomal acidification. EI-1 was equally active against cell-culture adapted HCV (HCVcc), blocking both cell-free entry and cell-to-cell transmission of virus. HCVcc with high-level resistance to EI-1 was selected by sequential passage in the presence of inhibitor, and resistance was shown to be conferred by changes to residue 719 in the carboxy-terminal transmembrane anchor region of E2, implicating this envelope protein in EI-1 susceptibility. Combinations of EI-1 with interferon, or inhibitors of NS3 or NS5A, resulted in additive to synergistic activity. These results suggest that inhibitors of HCV entry could be added to replication inhibitors and interferons already in development

Persistence of viral reservoirs in multiple tissues after antiretroviral therapy suppression in a macaque RT-SHIV model

Although antiretroviral therapy (ART) can suppress HIV-1 replication sufficiently to eliminate measurable plasma viremia, infected cells remain and ensure viral recrudescence after discontinuation of ART. We used a macaque model of HIV-1/AIDS to evaluate the location of infected cells during ART. Twelve macaques were infected with RT-SHIVmne, a SIV containing HIV-1 reverse transcriptase, conferring sensitivity to non-nucleoside reverse transcriptase inhibitors (NNRTIs). Ten to fourteen weeks post-infection, 6 animals were treated with 3 or 4 antiretroviral drugs for 17-20 weeks; 6 control animals remained untreated. Viral DNA (vDNA) and RNA (vRNA) were measured in peripheral blood mononuclear cells (PBMC) and at necropsy in multiple tissues by quantitative PCR and RT-PCR. The majority of virally infected cells were located in lymphoid tissues with variable levels in the gastrointestinal tract of both treated and untreated animals. Tissue viral DNA levels correlated with week 1 plasma viremia, suggesting that tissues that harbor proviral DNA are established within the first week of infection. PBMC vDNA levels did not correlate with plasma viremia or tissue levels of vDNA. vRNA levels were high in lymphoid and gastrointestinal tissues of the untreated animals; animals on ART had little vRNA expressed in tissues and virus could not be cultured from lymph node resting CD4+ cells after 17-20 weeks on ART, indicating little or no ongoing viral replication. Strategies for eradication of HIV-1 will need to target residual virus in ART suppressed individuals, which may not be accurately reflected by frequencies of infected cells in blood. © 2013 Kline et al

Cardiac Hypertrophy Involves Both Myocyte Hypertrophy and Hyperplasia in Anemic Zebrafish

Background: An adult zebrafish heart possesses a high capacity of regeneration. However, it has been unclear whether and how myocyte hyperplasia contributes to cardiac remodeling in response to biomechanical stress and whether myocyte hypertrophy exists in the zebrafish. To address these questions, we characterized the zebrafish mutant tr265/tr265, whose Band 3 mutation disrupts erythrocyte formation and results in anemia. Although Band 3 does not express and function in the heart, the chronic anemia imposes a sequential biomechanical stress towards the heart. Methodology/principal findings: Hearts of the tr265/tr265 Danio rerio mutant become larger than those of the sibling by week 4 post fertilization and gradually exhibit characteristics of human cardiomyopathy, such as muscular disarray, re-activated fetal gene expression, and severe arrhythmia. At the cellular level, we found both increased individual cardiomyocyte size and increased myocyte proliferation can be detected in week 4 to week 12 tr265/tr265 fish. Interestingly, all tr265/tr265 fish that survive after week-12 have many more cardiomyocytes of smaller size than those in the sibling, suggesting that myocyte hyperplasia allows the long-term survival of these fish. We also show the cardiac hypertrophy process can be recapitulated in wild-type fish using the anemia-inducing drug phenylhydrazine (PHZ). Conclusions/significance: The anemia-induced cardiac hypertrophy models reported here are the first adult zebrafish cardiac hypertrophy models characterized. Unlike mammalian models, both cardiomyocyte hypertrophy and hyperplasia contribute to the cardiac remodeling process in these models, thus allowing the effects of cardiomyocyte hyperplasia on cardiac remodeling to be studied. However, since anemia can induce effects on the heart other than biomechanical, non-anemic zebrafish cardiac hypertrophy models shall be generated and characterized

The caudal regeneration blastema is an accumulation of rapidly proliferating stem cells in the flatworm Macrostomum lignano

Background: Macrostomum lignano is a small free-living flatworm capable of regenerating all body parts posterior of the pharynx and anterior to the brain. We quantified the cellular composition of the caudal-most body region, the tail plate, and investigated regeneration of the tail plate in vivo and in semithin sections labeled with bromodeoxyuridine, a marker for stem cells (neoblasts) in S-phase. Results: The tail plate accomodates the male genital apparatus and consists of about 3,100 cells, about half of which are epidermal cells. A distinct regeneration blastema, characterized by a local accumulation of rapidly proliferating neoblasts and consisting of about 420 cells (excluding epidermal cells), was formed 24 hours after amputation. Differentiated cells in the blastema were observed two days after amputation (with about 920 blastema cells), while the male genital apparatus required four to five days for full differentiation. At all time points, mitoses were found within the blastema. At the place of organ differentiation, neoblasts did not replicate or divide. After three days, the blastema was made of about 1420 cells and gradually transformed into organ primordia, while the proliferation rate decreased. The cell number of the tail plate, including about 960 epidermal cells, was restored to 75% at this time point. Conclusion: Regeneration after artificial amputation of the tail plate of adult specimens of Macrostomum lignano involves wound healing and the formation of a regeneration blastema. Neoblasts undergo extensive proliferation within the blastema. Proliferation patterns of S-phase neoblasts indicate that neoblasts are either determined to follow a specific cell fate not before, but after going through S-phase, or that they can be redetermined after S-phase. In pulse-chase experiments, dispersed distribution of label suggests that S-phase labeled progenitor cells of the male genital apparatus undergo further proliferation before differentiation, in contrast to progenitor cells of epidermal cells. Mitotic activity and proliferation within the blastema is a feature of M. lignano shared with many other regenerating animals

CD11b+, Ly6G+ Cells Produce Type I Interferon and Exhibit Tissue Protective Properties Following Peripheral Virus Infection

The goal of the innate immune system is containment of a pathogen at the site of infection prior to the initiation of an effective adaptive immune response. However, effector mechanisms must be kept in check to combat the pathogen while simultaneously limiting undesirable destruction of tissue resulting from these actions. Here we demonstrate that innate immune effector cells contain a peripheral poxvirus infection, preventing systemic spread of the virus. These innate immune effector cells are comprised primarily of CD11b+Ly6C+Ly6G- monocytes that accumulate initially at the site of infection, and are then supplemented and eventually replaced by CD11b+Ly6C+Ly6G+ cells. The phenotype of the CD11b+Ly6C+Ly6G+ cells resembles neutrophils, but the infiltration of neutrophils typically occurs prior to, rather than following, accumulation of monocytes. Indeed, it appears that the CD11b+Ly6C+Ly6G+ cells that infiltrated the site of VACV infection in the ear are phenotypically distinct from the classical description of both neutrophils and monocyte/macrophages. We found that CD11b+Ly6C+Ly6G+ cells produce Type I interferons and large quantities of reactive oxygen species. We also observed that depletion of Ly6G+ cells results in a dramatic increase in tissue damage at the site of infection. Tissue damage is also increased in the absence of reactive oxygen species, although reactive oxygen species are typically thought to be damaging to tissue rather than protective. These data indicate the existence of a specialized population of CD11b+Ly6C+Ly6G+ cells that infiltrates a site of virus infection late and protects the infected tissue from immune-mediated damage via production of reactive oxygen species. Regulation of the action of this population of cells may provide an intervention to prevent innate immune-mediated tissue destruction

Nodeomics: Pathogen Detection in Vertebrate Lymph Nodes Using Meta-Transcriptomics

The ongoing emergence of human infections originating from wildlife highlights the need for better knowledge of the microbial community in wildlife species where traditional diagnostic approaches are limited. Here we evaluate the microbial biota in healthy mule deer (Odocoileus hemionus) by analyses of lymph node meta-transcriptomes. cDNA libraries from five individuals and two pools of samples were prepared from retropharyngeal lymph node RNA enriched for polyadenylated RNA and sequenced using Roche-454 Life Sciences technology. Protein-coding and 16S ribosomal RNA (rRNA) sequences were taxonomically profiled using protein and rRNA specific databases. Representatives of all bacterial phyla were detected in the seven libraries based on protein-coding transcripts indicating that viable microbiota were present in lymph nodes. Residents of skin and rumen, and those ubiquitous in mule deer habitat dominated classifiable bacterial species. Based on detection of both rRNA and protein-coding transcripts, we identified two new proteobacterial species; a Helicobacter closely related to Helicobacter cetorum in the Helicobacter pylori/Helicobacter acinonychis complex and an Acinetobacter related to Acinetobacter schindleri. Among viruses, a novel gamma retrovirus and other members of the Poxviridae and Retroviridae were identified. We additionally evaluated bacterial diversity by amplicon sequencing the hypervariable V6 region of 16S rRNA and demonstrate that overall taxonomic diversity is higher with the meta-transcriptomic approach. These data provide the most complete picture to date of the microbial diversity within a wildlife host. Our research advances the use of meta-transcriptomics to study microbiota in wildlife tissues, which will facilitate detection of novel organisms with pathogenic potential to human and animals

Functional Stability of Unliganded Envelope Glycoprotein Spikes among Isolates of Human Immunodeficiency Virus Type 1 (HIV-1)

The HIV-1 envelope glycoprotein (Env) spike is challenging to study at the molecular level, due in part to its genetic variability, structural heterogeneity and lability. However, the extent of lability in Env function, particularly for primary isolates across clades, has not been explored. Here, we probe stability of function for variant Envs of a range of isolates from chronic and acute infection, and from clades A, B and C, all on a constant virus backbone. Stability is elucidated in terms of the sensitivity of isolate infectivity to destabilizing conditions. A heat-gradient assay was used to determine T90 values, the temperature at which HIV-1 infectivity is decreased by 90% in 1 h, which ranged between ∼40 to 49°C (n = 34). For select Envs (n = 10), the half-lives of infectivity decay at 37°C were also determined and these correlated significantly with the T90 (p = 0.029), though two ‘outliers’ were identified. Specificity in functional Env stability was also evident. For example, Env variant HIV-1ADA was found to be labile to heat, 37°C decay, and guanidinium hydrochloride but not to urea or extremes of pH, when compared to its thermostable counterpart, HIV-1JR-CSF. Blue native PAGE analyses revealed that Env-dependent viral inactivation preceded complete dissociation of Env trimers. The viral membrane and membrane-proximal external region (MPER) of gp41 were also shown to be important for maintaining trimer stability at physiological temperature. Overall, our results indicate that primary HIV-1 Envs can have diverse sensitivities to functional inactivation in vitro, including at physiological temperature, and suggest that parameters of functional Env stability may be helpful in the study and optimization of native Env mimetics and vaccines