A linear programming-based method for job shop scheduling

We present a decomposition heuristic for a large class of job shop scheduling problems. This heuristic utilizes information from the linear programming formulation of the associated optimal timing problem to solve subproblems, can be used for any objective function whose associated optimal timing problem can be expressed as a linear program (LP), and is particularly effective for objectives that include a component that is a function of individual operation completion times. Using the proposed heuristic framework, we address job shop scheduling problems with a variety of objectives where intermediate holding costs need to be explicitly considered. In computational testing, we demonstrate the performance of our proposed solution approach

A Data Analytics Suite for Exploratory Predictive, and Visual Analysis of Type 2 Diabetes

Long-term management of chronic disorders such as Type 2 Diabetes (T2D) requires personalised care for patients due to variation in patient characteristics and their response to a specific line of treatment. The availability of large volumes of electronic records of T2D patient data provides opportunities for application of big data analysis to gain insights into the disease manifestation and its impact on patients. Data science in healthcare has the potential to identify hidden knowledge from the database, re-confirm existing knowledge, and aid in personalising treatment. In this paper, we present a suite of data analytics for T2D disease management that allows clinicians and researchers to identify associations between different patient biological markers and T2D related complications. The analytics suite consists of exploratory, predictive, and visual analytics with capabilities including multi-tier classification of T2D patient profiles that associate them to specific conditions, T2D related complication risk prediction, and prediction of patient response to a particular line of treatment. The analytics presented in this paper explore advanced data analysis techniques, which are potential tools for clinicians in decision-making that can contribute to better management of T2D

The role of spin in the kinetic control of recombination in organic photovoltaics.

In biological complexes, cascade structures promote the spatial separation of photogenerated electrons and holes, preventing their recombination. In contrast, the photogenerated excitons in organic photovoltaic cells are dissociated at a single donor-acceptor heterojunction formed within a de-mixed blend of the donor and acceptor semiconductors. The nanoscale morphology and high charge densities give a high rate of electron-hole encounters, which should in principle result in the formation of spin-triplet excitons, as in organic light-emitting diodes. Although organic photovoltaic cells would have poor quantum efficiencies if every encounter led to recombination, state-of-the-art examples nevertheless demonstrate near-unity quantum efficiency. Here we show that this suppression of recombination arises through the interplay between spin, energetics and delocalization of electronic excitations in organic semiconductors. We use time-resolved spectroscopy to study a series of model high-efficiency polymer-fullerene systems in which the lowest-energy molecular triplet exciton (T1) for the polymer is lower in energy than the intermolecular charge transfer state. We observe the formation of T1 states following bimolecular recombination, indicating that encounters of spin-uncorrelated electrons and holes generate charge transfer states with both spin-singlet ((1)CT) and spin-triplet ((3)CT) characters. We show that the formation of triplet excitons can be the main loss mechanism in organic photovoltaic cells. But we also find that, even when energetically favoured, the relaxation of (3)CT states to T1 states can be strongly suppressed by wavefunction delocalization, allowing for the dissociation of (3)CT states back to free charges, thereby reducing recombination and enhancing device performance. Our results point towards new design rules both for photoconversion systems, enabling the suppression of electron-hole recombination, and for organic light-emitting diodes, avoiding the formation of triplet excitons and enhancing fluorescence efficiency.This work was supported by the Engineering and Physical Sciences Research Council (EPSRC)This is the accepted version of the original publication available at: http://www.nature.com/nature/journal/v500/n7463/full/nature12339.html

Cross-talk between GABAergic postsynapse and microglia regulate synapse loss after brain ischemia

Microglia interact with neurons to facilitate synapse plasticity; however, signal(s) contributing to microglia activation for synapse elimination in pathology are not fully understood. Here, using in vitro organotypic hippocampal slice cultures and transient middle cerebral artery occlusion (MCAO) in genetically engineered mice in vivo, we report that at 24 hours after ischemia, microglia release brain-derived neurotrophic factor (BDNF) to downregulate glutamatergic and GABAergic synapses within the peri-infarct area. Analysis of the cornu ammonis 1 (CA1) in vitro shows that proBDNF and mBDNF downregulate glutamatergic dendritic spines and gephyrin scaffold stability through p75 neurotrophin receptor (p75NTR) and tropomyosin receptor kinase B (TrkB) receptors, respectively. After MCAO, we report that in the peri-infarct area and in the corresponding contralateral hemisphere, similar neuroplasticity occurs through microglia activation and gephyrin phosphorylation at serine-268 and serine-270 in vivo. Targeted deletion of the Bdnf gene in microglia or GphnS268A/S270A (phospho-null) point mutations protects against ischemic brain damage, neuroinflammation, and synapse downregulation after MCAO

Association of the 894G>T polymorphism in the endothelial nitric oxide synthase gene with risk of acute myocardial infarction

Background: This study was designed to investigate the association of the 894G>T polymorphism in the eNOS gene with risk of acute myocardial infarction (AMI), extent of coronary artery disease (CAD) on coronary angiography, and in-hospital mortality after AMI. Methods: We studied 1602 consecutive patients who were enrolled in the GEMIG study. The control group was comprised by 727 individuals, who were randomly selected from the general adult population. Results: The prevalence of the Asp298 variant of eNOS was not found to be significantly and independently associated with risk of AMI (RR = 1.08, 95%CI = 0.77–1.51, P = 0.663), extent of CAD on angiography (OR = 1.18, 95%CI = 0.63–2.23, P = 0.605) and in-hospital mortality (RR = 1.08, 95%CI = 0.29–4.04, P = 0.908). Conclusion: In contrast to previous reports, homozygosity for the Asp298 variant of the 894G>T polymorphism in the eNOS gene was not found to be associated with risk of AMI, extent of CAD and in-hospital mortality after AM

The Cosmology of Composite Inelastic Dark Matter

Composite dark matter is a natural setting for implementing inelastic dark matter - the O(100 keV) mass splitting arises from spin-spin interactions of constituent fermions. In models where the constituents are charged under an axial U(1) gauge symmetry that also couples to the Standard Model quarks, dark matter scatters inelastically off Standard Model nuclei and can explain the DAMA/LIBRA annual modulation signal. This article describes the early Universe cosmology of a minimal implementation of a composite inelastic dark matter model where the dark matter is a meson composed of a light and a heavy quark. The synthesis of the constituent quarks into dark mesons and baryons results in several qualitatively different configurations of the resulting dark matter hadrons depending on the relative mass scales in the system.Comment: 31 pages, 4 figures; references added, typos correcte

Modulation of host responses by oral commensal bacteria.

Immunomodulatory commensal bacteria are proposed to be essential for maintaining healthy tissues, having multiple roles including priming immune responses to ensure rapid and efficient defences against pathogens. The default state of oral tissues, like the gut, is one of inflammation which may be balanced by regulatory mechanisms and the activities of anti-inflammatory resident bacteria that modulate Toll-like receptor (TLR) signalling or NF-κB activation, or influence the development and activities of immune cells. However, the widespread ability of normal resident organisms to suppress inflammation could impose an unsustainable burden on the immune system and compromise responses to pathogens. Immunosuppressive resident bacteria have been isolated from the mouth and, for example, may constitute 30% of the resident streptococci in plaque or on the tongue. Their roles in oral health and dysbiosis remain to be determined. A wide range of bacterial components and/or products can mediate immunomodulatory activity, raising the possibility of development of alternative strategies for therapy and health promotion using probiotics, prebiotics, or commensal-derived immunomodulatory molecules

Genetic determinants of co-accessible chromatin regions in activated T cells across humans.

Over 90% of genetic variants associated with complex human traits map to non-coding regions, but little is understood about how they modulate gene regulation in health and disease. One possible mechanism is that genetic variants affect the activity of one or more cis-regulatory elements leading to gene expression variation in specific cell types. To identify such cases, we analyzed ATAC-seq and RNA-seq profiles from stimulated primary CD4+ T cells in up to 105 healthy donors. We found that regions of accessible chromatin (ATAC-peaks) are co-accessible at kilobase and megabase resolution, consistent with the three-dimensional chromatin organization measured by in situ Hi-C in T cells. Fifteen percent of genetic variants located within ATAC-peaks affected the accessibility of the corresponding peak (local-ATAC-QTLs). Local-ATAC-QTLs have the largest effects on co-accessible peaks, are associated with gene expression and are enriched for autoimmune disease variants. Our results provide insights into how natural genetic variants modulate cis-regulatory elements, in isolation or in concert, to influence gene expression