Relaxations and Duality for Multiobjective Integer Programming

Multiobjective integer programs (MOIPs) simultaneously optimize multiple objective functions over a set of linear constraints and integer variables. In this paper, we present continuous, convex hull and Lagrangian relaxations for MOIPs and examine the relationship among them. The convex hull relaxation is tight at supported solutions, i.e., those that can be derived via a weighted-sum scalarization of the MOIP. At unsupported solutions, the convex hull relaxation is not tight and a Lagrangian relaxation may provide a tighter bound. Using the Lagrangian relaxation, we define a Lagrangian dual of an MOIP that satisfies weak duality and is strong at supported solutions under certain conditions on the primal feasible region. We include a numerical experiment to illustrate that bound sets obtained via Lagrangian duality may yield tighter bounds than those from a convex hull relaxation. Subsequently, we generalize the integer programming value function to MOIPs and use its properties to motivate a set-valued superadditive dual that is strong at supported solutions. We also define a simpler vector-valued superadditive dual that exhibits weak duality but is strongly dual if and only if the primal has a unique nondominated point

A calcium and calmodulin-dependent protein kinase present in differentiating Dictyostelium discoideum

Abstract." A protein kinase from Dictyostelium discoideum which phosphorylates the synthetic peptide, calmodulin-dependent protein kinase substrate (CDPKS, amino acid sequence: PLRRTLSVAA) and is stimulated by Ca2+/calmodulin is described. This is the first report of a protein kinase with these characteristics in D. discoideum. The enzyme was partially purified by Q-Sepharose chromatography. The protein kinase is very labile, and rapidly loses Ca2+/calmodulin-dependence upon standing at 4°C, even in the presence of protease inhibitors, making further purification and characterisation difficult. In the active fractions, a 55 kDa polypeptide is labelled with [y-32p]ATP in vitro under conditions in which intramolecular rather than intermolecular reactions are favoured. The phosphorylation of this peptide is stimulated in the presence of Ca 2+ and calmodulin but not Ca 2+ alone. Ca2+/calmodulin-dependent stimulation is inhibited in the presence of the calmodulin antagonist, trifluoperazine (TFP). It is proposed that the 55 kDa polypeptide may represent the autophosphorylated form of the enzyme

The effect of expectation on satisfaction in total knee replacements : a systematic review

Total knee replacement has reliably been shown to have a beneficial effect in knee osteoarthritis; however, around 17 % of patients are dissatisfied with the result. A commonly proposed mechanism driving the dissatisfaction rate is a discrepancy between expected and actual/perceived outcome. Our aim was to conduct a systematic review examining any association between pre-operative expectations and satisfaction. A comprehensive electronic search strategy was used to identify studies from MEDLINE, EMBASE, and the Cochrane Library from inception until May 2015. Data was extracted according to PRISMA guidelines and an online, published protocol. Four studies are included in this review. One study found an association between expectations and satisfaction. Different measures of expectation and satisfaction were used in all studies. To date, there is no consensus on how expectations or satisfaction should be measured, and a large number of studies that have the available information failed to conduct the relevant sub-group analysis. Further elucidation and consensus of how to measure expectations and satisfaction around joint replacement would aid this area of study greatly. On the basis of the current evidence it appears expectations have a small effect, if any, on satisfaction after knee replacement

Provenance and Paleogeography of the 25-17 Ma Rainbow Gardens Formation: Evidence for Tectonic Activity at Ca. 19 Ma and Internal Drainage rather than Throughgoing Paleorivers on the Southwestern Colorado Plateau

The paleogeographic evolution of the Lake Mead region of southern Nevada and northwest Arizona is crucial to understanding the geologic history of the U.S. Southwest, including the evolution of the Colorado Plateau and formation of the Grand Canyon. The ca. 25–17 Ma Rainbow Gardens Formation in the Lake Mead region, the informally named, roughly coeval Jean Conglomerate, and the ca. 24–19 Ma Buck and Doe Conglomerate southeast of Lake Mead hold the only stratigraphic evidence for the Cenozoic pre-extensional geology and paleogeography of this area. Building on prior work, we present new sedimentologic and stratigraphic data, including sandstone provenance and detrital zircon data, to create a more detailed paleogeographic picture of the Lake Mead, Grand Wash Trough, and Hualapai Plateau region from 25 to 18 Ma. These data confirm that sediment was sourced primarily from Paleozoic strata exposed in surrounding Sevier and Laramide uplifts and active volcanic fields to the north. In addition, a distinctive signal of coarse sediment derived from Proterozoic crystalline basement first appeared in the southwestern corner of the basin ca. 25 Ma at the beginning of Rainbow Gardens Formation deposition and then prograded north and east ca. 19 Ma across the southern half of the basin. Regional thermochronologic data suggest that Cretaceous deposits likely blanketed the Lake Mead region by the end of Sevier thrusting. Post-Laramide northward cliff retreat off the Kingman/Mogollon uplifts left a stepped erosion surface with progressively younger strata preserved northward, on which Rainbow Gardens Formation strata were deposited. Deposition of the Rainbow Gardens Formation in general and the 19 Ma progradational pulse in particular may reflect tectonic uplift events just prior to onset of rapid extension at 17 Ma, as supported by both thermochronology and sedimentary data. Data presented here negate the California and Arizona River hypotheses for an “old” Grand Canyon and also negate models wherein the Rainbow Gardens Formation was the depocenter for a 25–18 Ma Little Colorado paleoriver flowing west through East Kaibab paleocanyons. Instead, provenance and paleocurrent data suggest local to regional sources for deposition of the Rainbow Gardens Formation atop a stripped low-relief western Colorado Plateau surface and preclude any significant input from a regional throughgoing paleoriver entering the basin from the east or northeast

Stromal Cells Are Critical Targets in the Regulation of Mammary Ductal Morphogenesis by Parathyroid Hormone-Related Protein

AbstractParathyroid hormone-related protein (PTHrP) was originally identified as the tumor product responsible for humoral hypercalcemia of malignancy. It is now known that PTHrP is produced by many normal tissues in which it appears to play a role as a developmental regulatory molecule. PTHrP is a normal product of mammary epithelial cells, and recent experiments in our laboratory have demonstrated that overexpression or underexpression of PTHrP in the murine mammary gland leads to severe disruptions in its development. The nature of these phenotypes suggests that PTHrP acts to modulate branching growth during mammary development by regulating mammary stromal cell function. We now demonstrate that throughout mammary development, during periods of active ductal-branching morphogenesis, PTHrP is produced by epithelial cells, whereas the PTH/PTHrP receptor is expressed on stromal cells. In addition, we show that mammary stromal cells in culture contain specific binding sites for amino terminal PTHrP and respond with an increase in intracellular cAMP. Finally, we demonstrate that the mammary mesenchyme must express the PTH/PTHrP receptor in order to support mammary epithelial cell morphogenesis. These results demonstrate that PTHrP and the PTH/PTHrP receptor represent an epithelial/mesenchymal signaling circuit that is necessary for mammary morphogenesis and that stromal cells are a critical target for PTHrP's action in the mammary gland

The heme-hemopexin scavenging system is active in the brain, and associates with outcome after subarachnoid hemorrhage

Background and Purpose – Long-term outcome after subarachnoid hemorrhage (SAH) is potentially linked to cytotoxic heme. Free heme is bound by hemopexin (Hpx) and rapidly scavenged by CD91. We hypothesized that heme scavenging in the brain would be associated with outcome after haemorrhage. Methods - Using cerebrospinal fluid (CSF) and tissue from SAH patients and control individuals, the activity of the intracranial CD91-Hpx system was examined using enzyme-linked immunoassays, ultra-high performance liquid chromatography and immunohistochemistry. Results - In control individuals, CSF Hpx was mainly synthesized intrathecally. After SAH, CSF Hpx was high in one-third of cases, and these patients had a higher probability of delayed cerebral ischaemia and poorer neurological outcome. The intracranial CD91-Hpx system was active after SAH since CD91 positively correlated with iron deposition in brain tissue. Heme-Hpx uptake saturated rapidly after SAH, since bound heme accumulated early in the CSF. When the blood-brain barrier was compromised following SAH, serum Hpx level was lower, suggesting heme transfer to the circulation for peripheral CD91 scavenging. Conclusions - The CD91-heme-Hpx scavenging system is important after SAH and merits further study as a potential prognostic marker and therapeutic target

Improved Performance and Stability of Organic Solar Cells by the Incorporation of a Block Copolymer Interfacial Layer

In a proof-of-concept study, this work demonstrates that incorporating a specifically designed block copolymer as an interfacial layer between a charge transport layer and the photoactive layer in organic solar cells can enhance the interface between these layers leading to both performance and stability improvements of the device. This is achieved by incorporating a P3HT50-b-PSSx block copolymer as an interfacial layer between the hole transporting and photoactive layers, which results in the improvement of the interfacial roughness, energy level alignment, and stability between these layers. Specifically, the incorporation of a 10 nm P3HT50-b-PSS16 and a 13 nm P3HT50-b-PSS23 interfacial layer results in a 9% and a 12% increase in device efficiency respectively compared to the reference devices. In addition to having a higher initial efficiency, the devices with the block copolymer continue to have a higher normalized efficiency than the control devices after 2200 h of storage, demonstrating that the block copolymer not only improves device efficiency, but crucially, prevents degradation by stabilizing the interface between the hole transporting layer and the photoactive layer. This study proves that appropriately designed and optimized block copolymers can simultaneously stabilize and improve the efficiency of organic solar cells

The role of the microbiome in the neurobiology of social behaviour

Microbes colonise all multicellular life, and the gut microbiome has been shown to influence a range of host physiological and behavioural phenotypes. One of the most intriguing and least understood of these influences lies in the domain of the microbiome's interactions with host social behaviour, with new evidence revealing that the gut microbiome makes important contributions to animal sociality. However, little is known about the biological processes through which the microbiome might influence host social behaviour. Here, we synthesise evidence of the gut microbiome's interactions with various aspects of host sociality, including sociability, social cognition, social stress, and autism. We discuss evidence of microbial associations with the most likely physiological mediators of animal social interaction. These include the structure and function of regions of the 'social' brain (the amygdala, the prefrontal cortex, and the hippocampus) and the regulation of 'social' signalling molecules (glucocorticoids including corticosterone and cortisol, sex hormones including testosterone, oestrogens, and progestogens, neuropeptide hormones such as oxytocin and arginine vasopressin, and monoamine neurotransmitters such as serotonin and dopamine). We also discuss microbiome-associated host genetic and epigenetic processes relevant to social behaviour. We then review research on microbial interactions with olfaction in insects and mammals, which contribute to social signalling and communication. Following these discussions, we examine evidence of microbial associations with emotion and social behaviour in humans, focussing on psychobiotic studies, microbe-depression correlations, early human development, autism, and issues of statistical power, replication, and causality. We analyse how the putative physiological mediators of the microbiome-sociality connection may be investigated, and discuss issues relating to the interpretation of results. We also suggest that other candidate molecules should be studied, insofar as they exert effects on social behaviour and are known to interact with the microbiome. Finally, we consider different models of the sequence of microbial effects on host physiological development, and how these may contribute to host social behaviour.Peer reviewe

Specificity of T cells in synovial fluid: high frequencies of CD8(+) T cells that are specific for certain viral epitopes

INTRODUCTION: Epstein-Barr virus (EBV) is transmitted orally, replicates in the oropharynx and establishes life-long latency in human B lymphocytes. T-cell responses to latent and lytic/replicative cycle proteins are readily detectable in peripheral blood from healthy EBV-seropositive individuals. EBV has also been detected within synovial tissue, and T-cell responses to EBV lytic proteins have been reported in synovial fluid from a patient with rheumatoid arthritis (RA). This raises the question regarding whether T cells specific for certain viruses might be present at high frequencies within synovial fluid and whether such T cells might be activated or able to secrete cytokines. If so, they might play a 'bystander' role in the pathogenesis of inflammatory joint disease. OBJECTIVES: To quantify and characterize T cells that are specific for epitopes from EBV, cytomegalovirus (CMV) and influenza in peripheral blood and synovial fluid from patients with arthritis. METHODS: Peripheral blood mononuclear cells (PBMCs) and synovial fluid mononuclear cells (SFMCs) were obtained from patients with inflammatory arthritis (including those with RA, osteoarthritis, psoriatic arthritis and reactive arthritis). Samples from human leucocyte antigen (HLA)-A2-positive donors were stained with fluorescent-labelled tetramers of HLA-A2 complexed with the GLCTLVAML peptide epitope from the EBV lytic cycle protein BMLF1, the GILGFVFTL peptide epitope from the influenza A matrix protein, or the NLVPMVATV epitope from the CMV pp65 protein. Samples from HLA-B8-positive donors were stained with fluorescent-labelled tetramers of HLA-B8 complexed with the RAKFKQLL peptide epitope from the EBV lytic protein BZLF1 or the FLRGRAYGL peptide epitope from the EBV latent protein EBNA3A. All samples were costained with an antibody specific for CD8. CD4(+) T cells were not analyzed. Selected samples were costained with antibodies specific for cell-surface glycoproteins, in order to determine the phenotype of the T cells within the joint and the periphery. Functional assays to detect release of IFN-γ or tumour necrosis factor (TNF)-α were also performed on some samples. RESULTS: The first group of 15 patients included 10 patients with RA, one patient with reactive arthritis, one patient with psoriatic arthritis and three patients with osteoarthritis. Of these, 11 were HLA-A2 positive and five were HLA-B8 positive. We used HLA-peptide tetrameric complexes to analyze the frequency of EBV-specific T cells in PBMCs and SFMCs (Figs 1 and 2). Clear enrichment of CD8(+) T cells specific for epitopes from the EBV lytic cycle proteins was seen within synovial fluid from almost all donors studied, including patients with psoriatic arthritis and osteoarthritis and those with RA. In donor RhA6, 9.5% of CD8(+ ) SFMCs were specific for the HLA-A2 restricted GLCTLVAML epitope, compared with 0.5% of CD8(+) PBMCs. Likewise in a donor with osteoarthritis (NR4), 15.5% of CD8(+) SFMCs were specific for the HLA-B8-restricted RAKFKQLL epitope, compared with 0.4% of CD8(+) PBMCs. In contrast, we did not find enrichment of T cells specific for the HLA-B8-restricted FLRGRAYGL epitope (from the latent protein EBNA3A) within SFMCs compared with PBMCs in any donors. In selected individuals we performed ELISpot assays to detect IFN-γ secreted by SFMCs and PBMCs after a short incubation in vitro with peptide epitopes from EBV lytic proteins. These assays confirmed enrichment of T cells specific for epitopes from EBV lytic proteins within synovial fluid and showed that subpopulations of these cells were able to secrete proinflammatory cytokines after short-term stimulation. We used a HLA-A2/GILGFVFTL tetramer to stain PBMCs and SFMCs from six HLA-A2-positive patients. The proportion of T cells specific for this influenza epitope was low (<0.2%) in all donors studied, and we did not find any enrichment within SFMCs. We had access to SFMCs only from a second group of four HLA-A2-positive patients with RA. A tetramer of HLA-A2 complexed to the NLVPMVATV epitope from the CMV pp65 protein reacted with subpopulations of CD8(+) SFMCs in all four donors, with frequencies of 0.2, 0.5, 2.3 and 13.9%. SFMCs from all four donors secreted TNF after short-term incubation with COS cells transfected with HLA-A2 and pp65 complementary DNA. We analyzed the phenotype of virus-specific cells within PBMCs and SFMCs in three donors. The SFMC virus-specific T cells were more highly activated than those in PBMCs, as evidenced by expression of high levels of CD69 and HLA-DR. A greater proportion of SFMCs were CD38(+), CD62L low, CD45RO bright, CD45RA dim, CD57(+) and CD28(-) when compared with PBMCs. DISCUSSION: This work shows that T cells specific for certain epitopes from viral proteins are present at very high frequencies (up to 15.5% of CD8(+) T cells) within SFMCs taken from patients with inflammatory joint disease. This enrichment does not reflect a generalized enrichment for the 'memory pool' of T cells; we did not find enrichment of T cells specific for the GILGFVFTL epitope from influenza A or for the FLRGRAYGL epitope from the EBV latent protein EBNA3A, whereas we found clear enrichment of T cells specific for the GLCTLVAML epitope from the EBV lytic protein BMLF1 and for the RAKFKQLL epitope from the EBV lytic protein BZLF1. The enrichment might reflect preferential recruitment of subpopulations of virus-specific T cells, perhaps based on expression of selectins, chemokine receptors or integrins. Alternatively, T cells specific for certain viral epitopes may be stimulated to proliferate within the joint, by viral antigens themselves or by cross-reactive self-antigens. Finally, it is theoretically possible that subpopulations of T cells within the joint are preferentially protected from apoptotic cell death. Whatever the explanation, the virus-specific T cells are present at high frequency, are activated and are able to secrete proinflammatory cytokines. They could potentially interact with synoviocytes and contribute to the maintenance of inflammation within joints in many different forms of inflammatory arthritis

Dating the Siple Dome (Antarctica) Ice Core By Manual and Computer Interpretation of Annual Layering

The Holocene portion of the Siple Dome (Antarctica) ice core was dated by interpreting the electrical, visual and chemical properties of the core. The data were interpreted manually and with a computer algorithm. The algorithm interpretation was adjusted to be consistent with atmospheric methane stratigraphic ties to the GISP2 (Greenland Ice Sheet Project 2) ice core, (BE)-B-10 stratigraphic ties to the dendrochronology C-14 record and the dated volcanic stratigraphy. The algorithm interpretation is more consistent and better quantified than the tedious and subjective manual interpretation