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

Candidate Glutamatergic Neurons in the Visual System of Drosophila

The visual system of Drosophila contains approximately 60,000 neurons that are organized in parallel, retinotopically arranged columns. A large number of these neurons have been characterized in great anatomical detail. However, studies providing direct evidence for synaptic signaling and the neurotransmitter used by individual neurons are relatively sparse. Here we present a first layout of neurons in the Drosophila visual system that likely release glutamate as their major neurotransmitter. We identified 33 different types of neurons of the lamina, medulla, lobula and lobula plate. Based on the previous Golgi-staining analysis, the identified neurons are further classified into 16 major subgroups representing lamina monopolar (L), transmedullary (Tm), transmedullary Y (TmY), Y, medulla intrinsic (Mi, Mt, Pm, Dm, Mi Am), bushy T (T), translobula plate (Tlp), lobula intrinsic (Lcn, Lt, Li), lobula plate tangential (LPTCs) and lobula plate intrinsic (LPi) cell types. In addition, we found 11 cell types that were not described by the previous Golgi analysis. This classification of candidate glutamatergic neurons fosters the future neurogenetic dissection of information processing in circuits of the fly visual system

Non-Linear Elasticity of Extracellular Matrices Enables Contractile Cells to Communicate Local Position and Orientation

Most tissue cells grown in sparse cultures on linearly elastic substrates typically display a small, round phenotype on soft substrates and become increasingly spread as the modulus of the substrate increases until their spread area reaches a maximum value. As cell density increases, individual cells retain the same stiffness-dependent differences unless they are very close or in molecular contact. On nonlinear strain-stiffening fibrin gels, the same cell types become maximally spread even when the low strain elastic modulus would predict a round morphology, and cells are influenced by the presence of neighbors hundreds of microns away. Time lapse microscopy reveals that fibroblasts and human mesenchymal stem cells on fibrin deform the substrate by several microns up to five cell lengths away from their plasma membrane through a force limited mechanism. Atomic force microscopy and rheology confirm that these strains locally and globally stiffen the gel, depending on cell density, and this effect leads to long distance cell-cell communication and alignment. Thus cells are acutely responsive to the nonlinear elasticity of their substrates and can manipulate this rheological property to induce patterning

Trazodone regulates neurotrophic/growth factors, mitogen-activated protein kinases and lactate release in human primary astrocytes

Background: In the central nervous system, glial cells provide metabolic and trophic support to neurons and respond to protracted stress and insults by up-regulating inflammatory processes. Reactive astrocytes and microglia are associated with the pathophysiology of neuronal injury, neurodegenerative diseases and major depression, in both animal models and human brains. Several studies have reported clear anti-inflammatory effects of anti-depressant treatment on astrocytes, especially in models of neurological disorders. Trazodone (TDZ) is a triazolopyridine derivative that is structurally unrelated to other major classes of antidepressants. Although the molecular mechanisms of TDZ in neurons have been investigated, it is unclear whether astrocytes are also a TDZ target. Methods: The effects of TDZ on human astrocytes were investigated in physiological conditions and following inflammatory insult with lipopolysaccharide (LPS) and tumour necrosis factor-aα (TNF-aα). Astrocytes were assessed for their responses to pro-inflammatory mediators and cytokines, and the receptors and signalling pathways involved in TDZ-mediated effects were evaluated. Results: TDZ had no effect on cell proliferation, but it decreased pro-inflammatory mediator release and modulated trophic and transcription factor mRNA expression. Following TDZ treatment, the AKT pathway was activated, whereas extracellular signal-regulated kinase and c-Jun NH2-terminal kinase were inhibited. Most importantly, a 72-h TDZ pre-treatment before inflammatory insult completely reversed the anti-proliferative effects induced by LPS-TNF-aα. The expression or the activity of inflammatory mediators, including interleukin-6, c-Jun NH2-terminal kinase and nuclear factor ΚB, were also reduced. Furthermore, TDZ affected astrocyte metabolic support to neurons by counteracting the inflammation-mediated lactate decrease. Finally, TDZ protected neuronal-like cells against neurotoxicity mediated by activated astrocytes. These effects mainly involved an activation of 5-HT1A and an antagonism at 5-HT2A/C serotonin receptors. Fluoxetine, used in parallel, showed similar final effects nevertheless it activates different receptors/intracellular pathways. Conclusions: Altogether, our results demonstrated that TDZ directly acts on astrocytes by regulating intracellular signalling pathways and increasing specific astrocyte-derived neurotrophic factor expression and lactate release. TDZ may contribute to neuronal support by normalizing trophic and metabolic support during neuroinflammation, which is associated with neurological diseases, including major depression

Multidisciplinary investigations of the diets of two post-medieval populations from London using stable isotopes and microdebris analysis

This paper presents the first multi-tissue study of diet in post-medieval London using both the stable light isotope analysis of carbon and nitrogen and analysis of microdebris in dental calculus. Dietary intake was explored over short and long timescales. Bulk bone collagen was analysed from humans from the Queen’s Chapel of the Savoy (QCS) (n = 66) and the St Barnabas/St Mary Abbots (SB) (n = 25). Incremental dentine analysis was performed on the second molar of individual QCS1123 to explore childhood dietary intake. Bulk hair samples (n = 4) were sampled from adults from QCS, and dental calculus was analysed from four other individuals using microscopy. In addition, bone collagen from a total of 46 animals from QCS (n = 11) and the additional site of Prescot Street (n = 35) was analysed, providing the first animal dietary baseline for post-medieval London. Overall, isotopic results suggest a largely C3-based terrestrial diet for both populations, with the exception of QCS1123 who exhibited values consistent with the consumption of C4 food sources throughout childhood and adulthood. The differences exhibited in δ15Ncoll across both populations likely reflect variations in diet due to social class and occupation, with individuals from SB likely representing wealthier individuals consuming larger quantities of animal and marine fish protein. Microdebris analysis results were limited but indicate the consumption of domestic cereals. This paper demonstrates the utility of a multidisciplinary approach to investigate diet across long and short timescales to further our understanding of variations in social status and mobility

Automated Force Volume Image Processing for Biological Samples

Atomic force microscopy (AFM) has now become a powerful technique for investigating on a molecular level, surface forces, nanomechanical properties of deformable particles, biomolecular interactions, kinetics, and dynamic processes. This paper specifically focuses on the analysis of AFM force curves collected on biological systems, in particular, bacteria. The goal is to provide fully automated tools to achieve theoretical interpretation of force curves on the basis of adequate, available physical models. In this respect, we propose two algorithms, one for the processing of approach force curves and another for the quantitative analysis of retraction force curves. In the former, electrostatic interactions prior to contact between AFM probe and bacterium are accounted for and mechanical interactions operating after contact are described in terms of Hertz-Hooke formalism. Retraction force curves are analyzed on the basis of the Freely Jointed Chain model. For both algorithms, the quantitative reconstruction of force curves is based on the robust detection of critical points (jumps, changes of slope or changes of curvature) which mark the transitions between the various relevant interactions taking place between the AFM tip and the studied sample during approach and retraction. Once the key regions of separation distance and indentation are detected, the physical parameters describing the relevant interactions operating in these regions are extracted making use of regression procedure for fitting experiments to theory. The flexibility, accuracy and strength of the algorithms are illustrated with the processing of two force-volume images, which collect a large set of approach and retraction curves measured on a single biological surface. For each force-volume image, several maps are generated, representing the spatial distribution of the searched physical parameters as estimated for each pixel of the force-volume image

Comparative Genomics of the Apicomplexan Parasites Toxoplasma gondii and Neospora caninum: Coccidia Differing in Host Range and Transmission Strategy

Toxoplasma gondii is a zoonotic protozoan parasite which infects nearly one third of the human population and is found in an extraordinary range of vertebrate hosts. Its epidemiology depends heavily on horizontal transmission, especially between rodents and its definitive host, the cat. Neospora caninum is a recently discovered close relative of Toxoplasma, whose definitive host is the dog. Both species are tissue-dwelling Coccidia and members of the phylum Apicomplexa; they share many common features, but Neospora neither infects humans nor shares the same wide host range as Toxoplasma, rather it shows a striking preference for highly efficient vertical transmission in cattle. These species therefore provide a remarkable opportunity to investigate mechanisms of host restriction, transmission strategies, virulence and zoonotic potential. We sequenced the genome of N. caninum and transcriptomes of the invasive stage of both species, undertaking an extensive comparative genomics and transcriptomics analysis. We estimate that these organisms diverged from their common ancestor around 28 million years ago and find that both genomes and gene expression are remarkably conserved. However, in N. caninum we identified an unexpected expansion of surface antigen gene families and the divergence of secreted virulence factors, including rhoptry kinases. Specifically we show that the rhoptry kinase ROP18 is pseudogenised in N. caninum and that, as a possible consequence, Neospora is unable to phosphorylate host immunity-related GTPases, as Toxoplasma does. This defense strategy is thought to be key to virulence in Toxoplasma. We conclude that the ecological niches occupied by these species are influenced by a relatively small number of gene products which operate at the host-parasite interface and that the dominance of vertical transmission in N. caninum may be associated with the evolution of reduced virulence in this species