A robust enhancement to the Clarke-Wright savings algorithm

We address the Clarke and Wright (CW) savings algorithm proposed for the Capacitated Vehicle Routing Problem (CVRP). We first consider a recent enhancement which uses the put first larger items idea originally proposed for the bin packing problem and show that the conflicting idea of putting smaller items first has a comparable performance. Next, we propose a robust enhancement to the CW savings formulation. The proposed formulation is normalized to efficiently solve different problems, independent from the measurement units and parameter intervals. To test the performance of the proposed savings function, we conduct an extensive computational study on a large set of well-known instances from the literature. Our results show that the proposed savings function provides shorter distances in the majority of the instances and the average performance is significantly better than previously presented enhancements

The Milliarcsecond Structure of Radio Galaxies and Quasars

Hybrid maps of the nuclei of radio galaxies and quasars show a variety of morphologies. Among compact sources, two structures are common: an asymmetric, “core-jet” morphology (eg, 3C 273), and an “equal double” morphology with two separated, similar components (eg, CTD 93). The nuclei of extended, double radio galaxies generally have a core-jet morphology with the jet directed toward one of the outer components

Improved genome editing in human cell lines using the CRISPR method

The Cas9/CRISPR system has become a popular choice for genome editing. In this system, binding of a single guide (sg) RNA to a cognate genomic sequence enables the Cas9 nuclease to induce a double-strand break at that locus. This break is next repaired by an error-prone mechanism, leading to mutation and gene disruption. In this study we describe a range of refinements of the method, including stable cell lines expressing Cas9, and a PCR based protocol for the generation of the sgRNA. We also describe a simple methodology that allows both elimination of Cas9 from cells after gene disruption and re-introduction of the disrupted gene. This advance enables easy assessment of the off target effects associated with gene disruption, as well as phenotype-based structure-function analysis. In our study, we used the Fan1 DNA repair gene as control in these experiments. Cas9/CRISPR-mediated Fan1 disruption occurred at frequencies of around 29%, and resulted in the anticipated spectrum of genotoxin hypersensitivity, which was rescued by re-introduction of Fan1

Differences in pre-sleep activity and sleep location are associated with variability in daytime/nighttime sleep electrophysiology in the domestic dog

The domestic dog (Canis familiaris) is a promising animal model. Yet, the canine neuroscience literature is predominantly comprised of studies wherein (semi-)invasive methods and intensive training are used to study awake dog behavior. Given prior findings with humans and/or dogs, our goal was to assess, in 16 family dogs (1.5–7 years old; 10 males; 10 different breeds) the effects of pre-sleep activity and timing and location of sleep on sleep electrophysiology. All three factors had a main and/or interactive effect on sleep macrostructure. Following an active day, dogs slept more, were more likely to have an earlier drowsiness and NREM, and spent less time in drowsiness and more time in NREM and REM. Activity also had location- and time of day-specific effects. Time of day had main effects; at nighttime, dogs slept more and spent less time in drowsiness and awake after first drowsiness, and more time in NREM and in REM. Location had a main effect; when not at home, REM sleep following a first NREM was less likely. Findings are consistent with and extend prior human and dog data and have implications for the dog as an animal model and for informing future comparative research on sleep

Spatial and temporal dynamics of fucoid populations (Ascophyllum nodosum and Fucus serratus): A comparison between central and range edge populations

Persistence of populations at range edges relies on local population dynamics and fitness, in the case of geographically isolated populations of species with low dispersal potential. Focusing on spatial variations in demography helps to predict the long-term capability for persistence of populations across the geographical range of species' distribution. The demography of two ecological and phylogenetically close macroalgal species with different life history characteristics was investigated by using stochastic, stage-based matrix models. Populations of Ascophyllum nodosum and Fucus serratus were sampled for up to 4 years at central locations in France and at their southern range limits in Portugal. The stochastic population growth rate (lambda(s)) of A. nodosum was lower and more variable in central than in southern sites whilst for F. serratus this trend was reversed with lambda(s) much lower and more variable in southern than in central populations. Individuals were larger in central than in southern populations for both species, which was reflected in the lower transition probabilities of individuals to larger size classes and higher probability of shrinkage in the southern populations. In both central and southern populations elasticity analysis (proportional sensitivity) of population growth rate showed that fertility elements had a small contribution to lambda(s) that was more sensitive to changes in matrix transitions corresponding to survival. The highest elasticities were found for loop transitions in A. nodosum and for growth to larger size classes in F. serratus. Sensitivity analysis showed high selective pressure on individual growth for both species at both locations. The results of this study highlight the deterministic role of species-specific life-history traits in population demography across the geographical range of species. Additionally, this study demonstrates that individuals' life-transitions differ in vulnerability to environmental variability and shows the importance of vegetative compared to reproductive stages for the long-term persistence of populations.Portuguese Foundation for Science and Technology (FCT) [SFRH/BPD/75843/2011]; European Regional Development Fund (ERDF) through the COMPETE - Operational Competitiveness Programme; FCT [Pest-CIMAR LA 0015/2013, EXCL/AAG-GLO/0661/2012

DNA Sequence Analysis of SLC26A5, Encoding Prestin, in a Patient-Control Cohort: Identification of Fourteen Novel DNA Sequence Variations

Prestin, encoded by the gene SLC26A5, is a transmembrane protein of the cochlear outer hair cell (OHC). Prestin is required for the somatic electromotile activity of OHCs, which is absent in OHCs and causes severe hearing impairment in mice lacking prestin. In humans, the role of sequence variations in SLC26A5 in hearing loss is less clear. Although prestin is expected to be required for functional human OHCs, the clinical significance of reported putative mutant alleles in humans is uncertain.To explore the hypothesis that SLC26A5 may act as a modifier gene, affecting the severity of hearing loss caused by an independent etiology, a patient-control cohort was screened for DNA sequence variations in SLC26A5 using sequencing and allele specific methods. Patients in this study carried known pathogenic or controversial sequence variations in GJB2, encoding Connexin 26, or confirmed or suspected sequence variations in SLC26A5; controls included four ethnic populations. Twenty-three different DNA sequence variations in SLC26A5, 14 of which are novel, were observed: 4 novel sequence variations were found exclusively among patients; 7 novel sequence variations were found exclusively among controls; and, 12 sequence variations, 3 of which are novel, were found in both patients and controls. Twenty-one of the 23 DNA sequence variations were located in non-coding regions of SLC26A5. Two coding sequence variations, both novel, were observed only in patients and predict a silent change, p.S434S, and an amino acid substitution, p.I663V. In silico analysis of the p.I663V amino acid variation suggested this variant might be benign. Using Fisher's exact test, no statistically significant difference was observed between patients and controls in the frequency of the identified DNA sequence variations. Haplotype analysis using HaploView 4.0 software revealed the same predominant haplotype in patients and controls and derived haplotype blocks in the patient-control cohort similar to those generated from the International HapMap Project.Although these data fail to support a hypothesis that SLC26A5 acts as a modifier gene of GJB2-related hearing loss, the sample size is small and investigation of a larger population might be more informative. The 14 novel DNA sequence variations in SLC26A5 reported here will serve as useful research tools for future studies of prestin

A phase 1 trial of the safety, tolerability and biological effects of intravenous Enadenotucirev, a novel oncolytic virus, in combination with chemoradiotherapy in locally advanced rectal cancer (CEDAR)

Background: Chemoradiotherapy remains the standard of care for locally advanced rectal cancer. Efforts to intensify treatment and increase response rates have yet to yield practice changing results due to increased toxicity and/or absence of increased radiosensitization. Enadenotucirev (EnAd) is a tumour selective, oncolytic adenovirus which can be given intravenously. Pre-clinical evidence of synergy with radiation warrants further clinical testing and assessment of safety with radiation. Methods: Eligibility include histology confirmed locally advanced rectal cancer that require chemoradiation. The trial will use a Time-to-Event Continual Reassessment Model-based (TiTE-CRM) approach using toxicity and efficacy as co-primary endpoints to recommend the optimal dose and treatment schedule 30 patients will be recruited. Secondary endpoints include pathological complete response the neoadjuvant rectal score. A translational program will be based on a mandatory biopsy during the second week of treatment for ‘proof-of-concept’ and exploration of mechanism. The trial opened to recruitment in July 2019, at an expected rate of 1 per month for up to 4 years. Discussion: Chemoradiation with Enadenotucirev as a radiosensitiser in locally Advanced Rectal cancer (CEDAR) is a prospective multicentre study testing a new paradigm in radiosensitization in rectal cancer. The unique ability of EnAd to selectively infect tumour cells following intravenous delivery is an exciting opportunity with a clear translational goal. The novel statistical design will make efficient use of both toxicity and efficacy data to inform subsequent studies. Trial registration: ClinicalTrial.gov, NCT03916510. Registered 16th April 2019

An Assay to Monitor HIV-1 Protease Activity for the Identification of Novel Inhibitors in T-Cells

The emergence of resistant HIV strains, together with the severe side-effects of existing drugs and lack of development of effective anti-HIV vaccines highlight the need for novel antivirals, as well as innovative methods to facilitate their discovery. Here, we have developed an assay in T-cells to monitor the proteolytic activity of the HIV-1 protease (PR). The assay is based on the inducible expression of HIV-1 PR fused within the Gal4 DNA-binding and transactivation domains. The fusion protein binds to the Gal4 responsive element and activates the downstream reporter, enhanced green fluorescent protein (eGFP) gene only in the presence of an effective PR Inhibitor (PI). Thus, in this assay, eGFP acts as a biosensor of PR activity, making it ideal for flow cytometry based screening. Furthermore, the assay was developed using retroviral technology in T-cells, thus providing an ideal environment for the screening of potential novel PIs in a cell-type that represents the natural milieu of HIV infection. Clones with the highest sensitivity, and robust, reliable and reproducible reporter activity, were selected. The assay is easily adaptable to other PR variants, a multiplex platform, as well as to high-throughput plate reader based assays and will greatly facilitate the search for novel peptide and chemical compound based PIs in T-cells