A stochastic local search algorithm with adaptive acceptance for high-school timetabling

Automating high school timetabling is a challenging task. This problem is a well known hard computational problem which has been of interest to practitioners as well as researchers. High schools need to timetable their regular activities once per year, or even more frequently. The exact solvers might fail to find a solution for a given instance of the problem. A selection hyper-heuristic can be defined as an easy-to-implement, easy-to-maintain and effective 'heuristic to choose heuristics' to solve such computationally hard problems. This paper describes the approach of the team hyper-heuristic search strategies and timetabling (HySST) to high school timetabling which competed in all three rounds of the third international timetabling competition. HySST generated the best new solutions for three given instances in Round 1 and gained the second place in Rounds 2 and 3. It achieved this by using a fairly standard stochastic search method but significantly enhanced by a selection hyper-heuristic with an adaptive acceptance mechanism. © 2014 Springer Science+Business Media New York

Establishing a global quality of care benchmark report.

BACKGROUND: The Movember funded TrueNTH Global Registry (TNGR) aims to improve care by collecting and analysing a consistent dataset to identify variation in disease management, benchmark care delivery in accordance with best practice guidelines and provide this information to those in a position to enact change. We discuss considerations of designing and implementing a quality of care report for TNGR. METHODS: Eleven working group sessions were held prior to and as reports were being built with representation from clinicians, data managers and investigators contributing to TNGR. The aim of the meetings was to understand current data display approaches, share literature review findings and ideas for innovative approaches. Preferred displays were evaluated with two surveys (survey 1: 5 clinicians and 5 non-clinicians, 83% response rate; survey 2: 17 clinicians and 18 non-clinicians, 93% response rate). RESULTS: Consensus on dashboard design and three data-display preferences were achieved. The dashboard comprised two performance summary charts; one summarising site's relative quality indicator (QI) performance and another to summarise data quality. Binary outcome QIs were presented as funnel plots. Patient-reported outcome measures of function score and the extent to which men were bothered by their symptoms were presented in bubble plots. Time series graphs were seen as providing important information to supplement funnel and bubble plots. R Markdown was selected as the software program principally because of its excellent analytic and graph display capacity, open source licensing model and the large global community sharing program code enhancements. CONCLUSIONS: International collaboration in creating and maintaining clinical quality registries has allowed benchmarking of process and outcome measures on a large scale. A registry report system was developed with stakeholder engagement to produce dynamic reports that provide user-specific feedback to 132 participating sites across 13 countries

Integrating Multiple Biomarkers of Fish Health: A Case Study of Fish Health in Ports

Biomarkers of fish health are recognised as valuable biomonitoring tools that inform on the impact of pollution on biota. The integration of a suite of biomarkers in a statistical analysis that better illustrates the effects of exposure to xenobiotics on living organisms is most informative; however, most published ecotoxicological studies base the interpretation of results on individual biomarkers rather than on the information they carry as a set. To compare the interpretation of results from individual biomarkers with an interpretation based on multivariate analysis, a case study was selected where fish health was examined in two species of fish captured in two ports located in Western Australia. The suite of variables selected included chemical analysis of white muscle, body condition index, liver somatic index (LSI), hepatic ethoxyresorufin-O-deethylase activity, serum sorbitol dehydrogenase activity, biliary polycyclic aromatic hydrocarbon metabolites, oxidative DNA damage as measured by serum 8-oxo-dG, and stress protein HSP70 measured on gill tissue. Statistical analysis of individual biomarkers suggested little consistent evidence of the effects of contaminants on fish health. However, when biomarkers were integrated as a set by principal component analysis, there was evidence that the health status of fish in Fremantle port was compromised mainly due to increased LSI and greater oxidative DNA damage in fish captured within the port area relative to fish captured at a remote site. The conclusions achieved using the integrated set of biomarkers show the importance of viewing biomarkers of fish health as a set of variables rather than as isolated biomarkers of fish health

Trauma Hemorrhagic Shock-Induced Lung Injury Involves a Gut-Lymph-Induced TLR4 Pathway in Mice

Injurious non-microbial factors released from the stressed gut during shocked states contribute to the development of acute lung injury (ALI) and multiple organ dysfunction syndrome (MODS). Since Toll-like receptors (TLR) act as sensors of tissue injury as well as microbial invasion and TLR4 signaling occurs in both sepsis and noninfectious models of ischemia/reperfusion (I/R) injury, we hypothesized that factors in the intestinal mesenteric lymph after trauma hemorrhagic shock (T/HS) mediate gut-induced lung injury via TLR4 activation.The concept that factors in T/HS lymph exiting the gut recreates ALI is evidenced by our findings that the infusion of porcine lymph, collected from animals subjected to global T/HS injury, into naïve wildtype (WT) mice induced lung injury. Using C3H/HeJ mice that harbor a TLR4 mutation, we found that TLR4 activation was necessary for the development of T/HS porcine lymph-induced lung injury as determined by Evan's blue dye (EBD) lung permeability and myeloperoxidase (MPO) levels as well as the induction of the injurious pulmonary iNOS response. TRIF and Myd88 deficiency fully and partially attenuated T/HS lymph-induced increases in lung permeability respectively. Additional studies in TLR2 deficient mice showed that TLR2 activation was not involved in the pathology of T/HS lymph-induced lung injury. Lastly, the lymph samples were devoid of bacteria, endotoxin and bacterial DNA and passage of lymph through an endotoxin removal column did not abrogate the ability of T/HS lymph to cause lung injury in naïve mice.Our findings suggest that non-microbial factors in the intestinal mesenteric lymph after T/HS are capable of recreating T/HS-induced lung injury via TLR4 activation

Viral Kinetics Suggests a Reconciliation of the Disparate Observations of the Modulation of Claudin-1 Expression on Cells Exposed to Hepatitis C Virus

The tight junction protein claudin-1 (CLDN1) is necessary for hepatitis C virus (HCV) entry into target cells. Recent studies have made disparate observations of the modulation of the expression of CLDN1 on cells following infection by HCV. In one study, the mean CLDN1 expression on cells exposed to HCV declined, whereas in another study HCV infected cells showed increased CLDN1 expression compared to uninfected cells. Consequently, the role of HCV in modulating CLDN1 expression, and hence the frequency of cellular superinfection, remains unclear. Here, we present a possible reconciliation of these disparate observations. We hypothesized that viral kinetics and not necessarily HCV-induced receptor modulation underlies these disparate observations. To test this hypothesis, we constructed a mathematical model of viral kinetics in vitro that mimicked the above experiments. Model predictions provided good fits to the observed evolution of the distribution of CLDN1 expression on cells following exposure to HCV. Cells with higher CLDN1 expression were preferentially infected and outgrown by cells with lower CLDN1 expression, resulting in a decline of the mean CLDN1 expression with time. At the same time, because the susceptibility of cells to infection increased with CLDN1 expression, infected cells tended to have higher CLDN1 expression on average than uninfected cells. Our study thus presents an explanation of the disparate observations of CLDN1 expression following HCV infection and points to the importance of considering viral kinetics in future studies of receptor expression on cells exposed to HCV

Nuclear cGMP-Dependent Kinase Regulates Gene Expression via Activity-Dependent Recruitment of a Conserved Histone Deacetylase Complex

Elevation of the second messenger cGMP by nitric oxide (NO) activates the cGMP-dependent protein kinase PKG, which is key in regulating cardiovascular, intestinal, and neuronal functions in mammals. The NO-cGMP-PKG signaling pathway is also a major therapeutic target for cardiovascular and male reproductive diseases. Despite widespread effects of PKG activation, few molecular targets of PKG are known. We study how EGL-4, the Caenorhabditis elegans PKG ortholog, modulates foraging behavior and egg-laying and seeks the downstream effectors of EGL-4 activity. Using a combination of unbiased forward genetic screen and proteomic analysis, we have identified a conserved SAEG-1/SAEG-2/HDA-2 histone deacetylase complex that is specifically recruited by activated nuclear EGL-4. Gene expression profiling by microarrays revealed >40 genes that are sensitive to EGL-4 activity in a SAEG-1–dependent manner. We present evidence that EGL-4 controls egg laying via one of these genes, Y45F10C.2, which encodes a novel protein that is expressed exclusively in the uterine epithelium. Our results indicate that, in addition to cytoplasmic functions, active EGL-4/PKG acts in the nucleus via a conserved Class I histone deacetylase complex to regulate gene expression pertinent to behavioral and physiological responses to cGMP. We also identify transcriptional targets of EGL-4 that carry out discrete components of the physiological response

Distribution and Acute Stressor-Induced Activation of Corticotrophin-Releasing Hormone Neurones in the Central Nervous System of Xenopus laevis

In mammals, corticotrophin-releasing hormone (CRH) and related peptides are known to play essential roles in the regulation of neuroendocrine, autonomic and behavioural responses to physical and emotional stress. In nonmammalian species, CRH-like peptides are hypothesized to play similar neuroendocrine and neurocrine roles. However, there is relatively little detailed information on the distribution of CRH neurones in the central nervous system (CNS) of nonmammalian vertebrates, and there are currently no comparative data on stress-induced changes in CRH neuronal physiology. We used a specific, affinity-purified antibody raised against synthetic Xenopus laevis CRH to map the distribution of CRH in the CNS of juvenile South African clawed frogs . We then analysed stress-induced changes in CRH immunoreactivity (CRH-ir) throughout the CNS. We found that CRH-positive cell bodies and fibres are widely distributed throughout the brain and rostral spinal cord of juvenile X. laevis . Strong CRH-immunoreactovity (ir) was found in cell bodies and fibres in the anterior preoptic area (POA, an area homologous to the mammalian paraventricular nucleus) and the external zone of the median eminence. Specific CRH-ir cell bodies and fibres were also identified in the septum, pallium and striatum in the telencephalon; the amygdala, bed nucleus of the stria terminalis and various hypothalamic and thalamic nuclei in the diencephalon; the tectum, torus semicircularis and tegmental nuclei of the mesencephalon; the cerebellum and locus coeruleus in the rhombencephalon; and the ventral horn of the rostral spinal cord. To determine if exposure to an acute physical stressor alters CRH neuronal physiology, we exposed juvenile frogs to shaking/handling and conducted morphometric analysis. Plasma corticosterone was significantly elevated by 30 min after exposure to the stressor and continued to increase up to 6 h. Morphometric analysis of CRH-ir after 4 h of stress showed a significant increase in CRH-ir in parvocellular neurones of the anterior preoptic area, the medial amygdala and the bed nucleus of the stria terminalis, but not in other brain regions. The stress-induced increase in CRH-ir in the POA was associated with increased Fos-like immunoreactivity (Fos-LI), and confocal microscopy showed that CRH-ir colocalized with Fos-LI in a subset of Fos-LI-positive neurones. Our results support the view that the basic pattern of CNS CRH expression arose early in vertebrate evolution and lend further support to earlier studies suggesting that amphibians may be a transitional species for descending CRH-ergic pathways. Furthermore, CRH neurones in the frog brain exhibit changes in response to a physical stressor that parallel those seen in mammals, and thus are likely to play an active role in mediating neuroendocrine, behavioural and autonomic stress responses.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/73585/1/j.1365-2826.2004.01246.x.pd

Polychlorinated Biphenyls and Biotransformation Enzymes in Three Species of Sea Turtles from the Baja California Peninsula of Mexico

Concentrations of polychlorinated biphenyls (PCBs) as well as the expression patterns of cytochrome P450 (CYP) enzymes and glutathione-S-transferase (GST) activities were measured in livers of loggerhead (Caretta caretta), green (Chelonia mydas), and olive ridley (Lepidocheyls olivacea) sea turtles from the Baja California peninsula of Mexico. The mean concentrations of total PCBs were 18.1, 10.5, and 15.2 ng/g wet weight (ww) respectively for the three species and PCB 153 was the dominant congener in all samples. Total PCB concentrations were dominated by penta- and hexa-chlorinated biphenyls. The mean estimated TEQs were 42.8, 22.9, and 10.4 pg/g (ww) for loggerhead, green, and olive ridley, respectively, and more than 70% was accounted for by non-ortho PCBs. Western blots revealed the presence of hepatic microsomal proteins that cross-reacted with anti-CYP2K1 and anti-CYP3A27 antibodies but not with anti-CYP1A antibody. There were no significant differences in GST activities between species. Grouping congeners based on structure–activity relationships for CYP isoenzymes suggested limited activity of CYP1A contribution to PCB biotransformation in sea turtles. These results suggest potential accumulation of PCBs that are CYP1A substrates and provide evidence for biotransformation capacity, which differs from known animal models, highlighting the need for further studies in reptiles, particularly those threatened with extinction