A Branch-and-Price Algorithm Enhanced by Decision Diagrams for the Kidney Exchange Problem

Kidney paired donation programs allow patients registered with an incompatible donor to receive a suitable kidney from another donor, as long as the latter's co-registered patient, if any, also receives a kidney from a different donor. The kidney exchange problem (KEP) aims to find an optimal collection of kidney exchanges taking the form of cycles and chains. Existing exact solution methods for KEP either are designed for the case where only cyclic exchanges are considered, or can handle long chains but are scalable as long as cycles are short. We develop the first decomposition method that is able to deal with long cycles and long chains for large realistic instances. More specifically, we propose a branch-and-price framework, in which the pricing problems are solved (for the first time in packing problems in a digraph) through multi-valued decision diagrams. Also, we present a new upper bound on the optimal value of KEP, stronger than the one proposed in the literature, which is obtained via our master problem. Computational experiments show superior performance of our method over the state of the art by optimally solving almost all instances in the PrefLib library for multiple cycle and chain lengths

Challenging empowerment: AIDS-affected southern African children and the need for a multi-level relational approach

Critics of empowerment have highlighted the concept's mutability, focus on individual transformation, one-dimensionality and challenges of operationalisation. Relating these critiques to children's empowerment raises new challenges. Drawing on scholarship on children's subjecthood and exercise of power, alongside empirical research with children affected by AIDS, I argue that empowerment envisaged as individual self-transformation and increased capacity to act independently offers little basis for progressive change. Rather it is essential to adopt a relational approach that recognises the need to transform power relationships at multiple levels. This analysis has implications for our wider understanding of empowerment in the 21st century. © The Author(s) 2013.This research was funded by DFID

How do learning orientation and strategy yield innovativeness and superior firm performance?

This paper attempts to shed light on the role of learning orientations of firms and their adoption of Porter’s generic strategies on four dependent variables: Behavioral innovativeness, product innovativeness, technological innovativeness and, ultimately, firm performance. Hierarchical regressions were run with data from a random sample of 121 firms operating in Turkey. Findings indicate that internally-focused learning, market-focused learning and differentiation strategy have significant effects on the three innovativeness dimensions. When firm performance is included as the eventual outcome variable into the analysis, internally-focused learning, focus strategy and product innovativeness emerge as its main predictors. In fast-paced, highly unpredictable market environments, managers can make use of these findings to their benefit in terms of elevating their firms’ innovativeness and performance levels

Specified Species in Gingival Crevicular Fluid Predict Bacterial Diversity

BACKGROUND: Analysis of gingival crevicular fluid (GCF) samples may give information of unattached (planktonic) subgingival bacteria. Our study represents the first one targeting the identity of bacteria in GCF. METHODOLOGY/PRINCIPAL FINDINGS: We determined bacterial species diversity in GCF samples of a group of periodontitis patients and delineated contributing bacterial and host-associated factors. Subgingival paper point (PP) samples from the same sites were taken for comparison. After DNA extraction, 16S rRNA genes were PCR amplified and DNA-DNA hybridization was performed using a microarray for over 300 bacterial species or groups. Altogether 133 species from 41 genera and 8 phyla were detected with 9 to 62 and 18 to 64 species in GCF and PP samples, respectively, per patient. Projection to latent structures by means of partial least squares (PLS) was applied to the multivariate data analysis. PLS regression analysis showed that species of genera including Campylobacter, Selenomonas, Porphyromonas, Catonella, Tannerella, Dialister, Peptostreptococcus, Streptococcus and Eubacterium had significant positive correlations and the number of teeth with low-grade attachment loss a significant negative correlation to species diversity in GCF samples. OPLS/O2PLS discriminant analysis revealed significant positive correlations to GCF sample group membership for species of genera Campylobacter, Leptotrichia, Prevotella, Dialister, Tannerella, Haemophilus, Fusobacterium, Eubacterium, and Actinomyces. CONCLUSIONS/SIGNIFICANCE: Among a variety of detected species those traditionally classified as Gram-negative anaerobes growing in mature subgingival biofilms were the main predictors for species diversity in GCF samples as well as responsible for distinguishing GCF samples from PP samples. GCF bacteria may provide new prospects for studying dynamic properties of subgingival biofilms

Small inhibitor of Bcl-2, HA14-1, selectively enhanced the apoptotic effect of cisplatin by modulating Bcl-2 family members in MDA-MB-231 breast cancer cells

Inhibition or downregulation of Bcl-2 represents a new therapeutic approach to by-pass chemoresistance in cancer cells. Therefore, we explored the potential of this approach in breast cancer cells. Cisplatin and paclitaxel induced apoptosis in a dose-dependent manner in MCF-7 (drug-sensitive) and MDA-MB-231 (drug-insensitive) cells. Furthermore, when we transiently silenced Bcl-2, both cisplatin and paclitaxel induced apoptosis more than parental cells. Dose dependent induction of apoptosis by drugs was enhanced by the pre-treatment of these cells with HA14-1, a Bcl-2 inhibitor. Although the effect of cisplatin was significant on both cell lines, the effect of paclitaxel was much less potent only in MDA-MB-231 cells. To further understand the distinct role of drugs in MDA-MB-231 cells pretreated with HA14-1, caspases and Bcl-2 family proteins were studied. The apoptotic effect of cisplatin with or without HA14-1 pre-treatment is shown to be caspase-dependent. Among pro-apoptotic Bcl-2 proteins, Bax and Puma were found to be up-regulated whereas Bcl-2 and Bcl-x(L) were down-regulated when cells were pretreated with HA14-1 followed by paclitaxel or cisplatin. Enforced Bcl-2 expression in MDA-MB-231 cells abrogated the sensitizing effect of HA14-1 in cisplatin induced apoptosis. These results suggest that the potentiating effect of HA14-1 is drug and cell type specific and may not only depend on the inhibition of Bcl-2. Importantly, alteration of other pro-apoptotic or anti-apoptotic Bcl-2 family members may dictate the apoptotic response when HA14-1 is combined with chemotherapeutic drugs

Search for astronomical neutrinos from blazar TXS 0506+056 in super-kamiokande

We report a search for astronomical neutrinos in the energy region from several GeV to TeV in the direction of the blazar TXS 0506+056 using the Super-Kamiokande detector following the detection of a 100 TeV neutrinos from the same location by the IceCube collaboration. Using Super-Kamiokande neutrino data across several data samples observed from 1996 April to 2018 February we have searched for both a total excess above known backgrounds across the entire period as well as localized excesses on smaller timescales in that interval. No significant excess nor significant variation in the observed event rate are found in the blazar direction. Upper limits are placed on the electron- and muon-neutrino fluxes at the 90% confidence level as 6.0 × 10−7 and 4.5 × 10−7–9.3 × 10−10 [erg cm−2 s−1], respectively

The IKKâ related kinase TBK1 activates mTORC1 directly in response to growth factors and innate immune agonists

The innate immune kinase TBK1 initiates inflammatory responses to combat infectious pathogens by driving production of type I interferons. TBK1 also controls metabolic processes and promotes oncogeneâ induced cell proliferation and survival. Here, we demonstrate that TBK1 activates mTOR complex 1 (mTORC1) directly. In cultured cells, TBK1 associates with and activates mTORC1 through siteâ specific mTOR phosphorylation (on S2159) in response to certain growth factor receptors (i.e., EGFâ receptor but not insulin receptor) and pathogen recognition receptors (PRRs) (i.e., TLR3; TLR4), revealing a stimulusâ selective role for TBK1 in mTORC1 regulation. By studying cultured macrophages and those isolated from genome edited mTOR S2159A knockâ in mice, we show that mTOR S2159 phosphorylation promotes mTORC1 signaling, IRF3 nuclear translocation, and IFNâ β production. These data demonstrate a direct mechanistic link between TBK1 and mTORC1 function as well as physiologic significance of the TBK1â mTORC1 axis in control of innate immune function. These data unveil TBK1 as a direct mTORC1 activator and suggest unanticipated roles for mTORC1 downstream of TBK1 in control of innate immunity, tumorigenesis, and disorders linked to chronic inflammation.SynopsisTBK1, an IKKâ related kinase that drives interferon production as well cancer cell proliferation and survival, phosphorylates mTOR to activate mTORC1 in response to EGF and innate immune agonists, suggesting unanticipated roles for mTORC1 downstream of TBK1 in control of innate immunity and tumorigenesis.TBK1 interacts with mTORC1 and phosphorylates mTOR on S2159 to increase its catalytic activity.Cells lacking TBK1 or expressing a mTOR S2159A allele exhibit reduced mTORC1 signaling in response to EGFâ receptor and TLR3/4 activation.Primary macrophages derived from genome edited mTOR S2159A mice exhibit reduced mTORC1 signaling in response to TLR3/4 activation.Primary macrophages treated with rapamycin as well as those derived from mTORS2159A mice produce reduced levels of IFNâ β due to impaired nuclear translocation of the transcription factor IRF3.Innate immune kinase TBK1â dependent activation of mTORC1 occurs in response to pathogen recognition and EGF receptor activation and drives interferon production, thus highlighting the role of mTOR for innate immunity.Peer Reviewedhttps://deepblue.lib.umich.edu/bitstream/2027.42/141029/1/embj201696164.pdfhttps://deepblue.lib.umich.edu/bitstream/2027.42/141029/2/embj201696164.reviewer_comments.pdfhttps://deepblue.lib.umich.edu/bitstream/2027.42/141029/3/embj201696164_am.pdfhttps://deepblue.lib.umich.edu/bitstream/2027.42/141029/4/embj201696164-sup-0001-EVFigs.pd

The influence of sea ice cover and Atlantic water advection on annual particle export north of Svalbard

The Arctic Ocean north of Svalbard has recently experienced large sea ice losses and the increasing prominence of Atlantic water (AW) advection. To investigate the impact of these ongoing changes on annual particle export, two moorings with sequential sediment traps were deployed in ice‐free and seasonally ice‐covered waters on the shelf north (NSv) and east (ESv) of Svalbard, collecting sinking particles nearly continuously from October 2017 to October 2018. Vertical export of particulate organic carbon (POC), total particulate matter (TPM), planktonic protists, chlorophyll a, and zooplankton fecal pellets were measured, and swimmers were quantified and identified. Combined with sensor data from the moorings, these time‐series measurements provided a first assessment of the factors influencing particle export in this region of the Arctic Ocean. Higher annual TPM and POC fluxes at the ice‐free NSv site were primarily driven by the advection of AW, higher grazing by large copepods, and a wind‐induced mixing event during winter. Higher diatom fluxes were observed during spring in the presence of sea ice at the ESv site. Along with sea ice cover, regional differences in AW advection and the seasonal presence of grazers played a prominent role in the biological carbon pump along the continental shelf off Svalbard