A large neighbourhood based heuristic for two-echelon routing problems

In this paper, we address two optimisation problems arising in the context of city logistics and two-level transportation systems. The two-echelon vehicle routing problem and the two-echelon location routing problem seek to produce vehicle itineraries to deliver goods to customers, with transits through intermediate facilities. To efficiently solve these problems, we propose a hybrid metaheuristic which combines enumerative local searches with destroy-and-repair principles, as well as some tailored operators to optimise the selections of intermediate facilities. We conduct extensive computational experiments to investigate the contribution of these operators to the search performance, and measure the performance of the method on both problem classes. The proposed algorithm finds the current best known solutions, or better ones, for 95% of the two-echelon vehicle routing problem benchmark instances. Overall, for both problems, it achieves high-quality solutions within short computing times. Finally, for future reference, we resolve inconsistencies between different versions of benchmark instances, document their differences, and provide them all online in a unified format

CD40, an extracellular receptor for binding and uptake of Hsp70–peptide complexes

Tumor and viral antigens elicit a potent immune response by heat shock protein–dependent uptake of antigenic peptide with subsequent presentation by MHC I. Receptors on antigen-presenting cells that specifically bind and internalize a heat shock protein–peptide complex have not yet been identified. Here, we show that cells expressing CD40, a cell surface protein crucial for B cell function and autoimmunity, specifically bind and internalize human Hsp70 with bound peptide. Binding of Hsp70–peptide complex to the exoplasmic domain of CD40 is mediated by the NH2-terminal nucleotide–binding domain of Hsp70 in its ADP state. The Hsp70 cochaperone Hip, but not the bacterial Hsp70 homologue DnaK, competes formation of the Hsp70–CD40 complex. Binding of Hsp70-ADP to CD40 is strongly increased in the presence of Hsp70 peptide substrate, and induces signaling via p38. We suggest that CD40 is a cochaperone-like receptor mediating the uptake of exogenous Hsp70–peptide complexes by macrophages and dendritic cells

Hsp90: a specialized but essential protein-folding tool

Hsp90 is unique among molecular chaperones. The majority of its known substrates are signal transduction proteins, and recent work indicates that it uses a novel protein-folding strategy

Formation of toxic oligomers of polyQ-expanded Huntingtin by prion-mediated cross-seeding

Manifestation of aggregate pathology in Huntington's disease is thought to be facilitated by a preferential vulnerability of affected brain cells to age-dependent proteostatic decline. To understand how specific cellular backgrounds may facilitate pathologic aggregation, we utilized the yeast model in which polyQ-expanded Huntingtin forms aggregates only when the endogenous prion-forming protein Rnq1 is in its amyloid-like prion [PIN+] conformation. We employed optogenetic clustering of polyQ protein as an orthog-onal method to induce polyQ aggregation in prion-free [pin-] cells. Optogenetic aggregation circumvented the prion requirement for the formation of detergent-resistant polyQ inclusions but bypassed the formation of toxic polyQ oligomers, which accumulated specifically in [PIN+] cells. Reconstitution of aggregation in vitro suggested that these polyQ oligomers formed through direct templating on Rnq1 prions. These findings shed light on the mechanism of prion-mediated formation of oligomers, which may play a role in triggering polyQ pathology in the patient brain

Multiple pathways of toxicity induced by C9orf72 dipeptide repeat aggregates and G4C2 RNA in a cellular model

The most frequent genetic cause of amyotrophic lateral sclerosis and frontotemporal dementia is a G4C2 repeat expansion in the C9orf72 gene. This expansion gives rise to translation of aggregating dipeptide repeat (DPR) proteins, including poly-GA as the most abundant species. However, gain of toxic function effects have been attributed to either the DPRs or the pathological G4C2 RNA. Here, we analyzed in a cellular model the relative toxicity of DPRs and RNA. Cytoplasmic poly-GA aggregates, generated in the absence of G4C2 RNA, interfered with nucleocytoplasmic protein transport, but had little effect on cell viability. In contrast, nuclear poly-GA was more toxic, impairing nucleolar protein quality control and protein biosynthesis. Production of the G4C2 RNA strongly reduced viability independent of DPR translation and caused pronounced inhibition of nuclear mRNA export and protein biogenesis. Thus, while the toxic effects of G4C2 RNA predominate in the cellular model used, DPRs exert additive effects that may contribute to pathology

The Native 3D Organization of Bacterial Polysomes

SummaryRecent advances have led to insights into the structure of the bacterial ribosome, but little is known about the 3D organization of ribosomes in the context of translating polysomes. We employed cryoelectron tomography and a template-matching approach to map 70S ribosomes in vitrified bacterial translation extracts and in lysates of active E. coli spheroplasts. In these preparations, polysomal arrangements were observed in which neighboring ribosomes are densely packed and exhibit preferred orientations. Analysis of characteristic examples of polysomes reveals a staggered or pseudohelical organization of ribosomes along the mRNA trace, with the transcript being sequestered on the inside, the tRNA entrance sites being accessible, and the polypeptide exit sites facing the cytosol. Modeling of elongating nascent polypeptide chains suggests that this arrangement maximizes the distance between nascent chains on adjacent ribosomes, thereby reducing the probability of intermolecular interactions that would give rise to aggregation and limit productive folding

Protein abundance profiling of the Escherichia coli cytosol

<p>Abstract</p> <p>Background</p> <p>Knowledge about the abundance of molecular components is an important prerequisite for building quantitative predictive models of cellular behavior. Proteins are central components of these models, since they carry out most of the fundamental processes in the cell. Thus far, protein concentrations have been difficult to measure on a large scale, but proteomic technologies have now advanced to a stage where this information becomes readily accessible.</p> <p>Results</p> <p>Here, we describe an experimental scheme to maximize the coverage of proteins identified by mass spectrometry of a complex biological sample. Using a combination of LC-MS/MS approaches with protein and peptide fractionation steps we identified 1103 proteins from the cytosolic fraction of the <it>Escherichia coli </it>strain MC4100. A measure of abundance is presented for each of the identified proteins, based on the recently developed emPAI approach which takes into account the number of sequenced peptides per protein. The values of abundance are within a broad range and accurately reflect independently measured copy numbers per cell.</p> <p>As expected, the most abundant proteins were those involved in protein synthesis, most notably ribosomal proteins. Proteins involved in energy metabolism as well as those with binding function were also found in high copy number while proteins annotated with the terms metabolism, transcription, transport, and cellular organization were rare. The barrel-sandwich fold was found to be the structural fold with the highest abundance. Highly abundant proteins are predicted to be less prone to aggregation based on their length, pI values, and occurrence patterns of hydrophobic stretches. We also find that abundant proteins tend to be predominantly essential. Additionally we observe a significant correlation between protein and mRNA abundance in <it>E. coli </it>cells.</p> <p>Conclusion</p> <p>Abundance measurements for more than 1000 <it>E. coli </it>proteins presented in this work represent the most complete study of protein abundance in a bacterial cell so far. We show significant associations between the abundance of a protein and its properties and functions in the cell. In this way, we provide both data and novel insights into the role of protein concentration in this model organism.</p