Dynamic programming algorithm for the vehicle routing problem with time windows and EC social legislation

In practice, apart from the problem of vehicle routing, schedulers also face the problem of nding feasible driver schedules complying with complex restrictions on drivers' driving and working hours. To address this complex interdependent problem of vehicle routing and break scheduling, we propose a dynamic programming approach for the vehicle routing problem with time windows including the EC social legislation on drivers' driving and working hours. Our algorithm includes all optional rules in these legislations, which are generally ignored in the literature. To include the legislation in the dynamic programming algorithm we propose a break scheduling method that does not increase the time-complexity of the algorithm. This is a remarkable eect that generally does not hold for local search methods, which have proved to be very successful in solving less restricted vehicle routing problems. Computational results show that our method finds solutions to benchmark instances with 18% less vehicles and 5% less travel distance than state of the art approaches. Furthermore, they show that including all optional rules of the legislation leads to an additional reduction of 4% in the number of vehicles and of 1.5%\ud regarding the travel distance. Therefore, the optional rules should be exploited in practice

A generic control architecture for material handling systems applied to a baggage handling system

This paper is part of research on generic planning and control of automated Material Handling Systems (MHSs) in different industrial sectors. We build upon previous work to provide a proof of concept for the applicability of a generic control architecture on a specific MHS. To this end, the baggage handling system (BHS) of a major European hub represents our business case. We present the control architecture and apply it to the BHS under study in a simulation environment. This application shows how the generic control architecture adapts to the specificities of this BHS and how it handles unconventional workstation types, i.e., robots. Finally, we highlight the lessons learned and make recommendations for future applications

Rational transformation of Lactobacillus reuteri 121 reuteransucrase into a dextransucrase

Glucansucrase or glucosyltransferase (GTF) enzymes of lactic acid bacteria display high sequence similarity but catalyze synthesis of different α-glucans (e.g., dextran, mutan, alternan, and reuteran) from sucrose. The variations in glucosidic linkage specificity observed in products of different glucansucrase enzymes appear to be based on relatively small differences in amino acid sequences in their sugar-binding acceptor subsites. This notion was derived from mutagenesis of amino acids of GTFA (reuteransucrase) from Lactobacillus reuteri strain 121 putatively involved in acceptor substrate binding. A triple amino acid mutation (N1134S:N1135E:S1136V) in a region immediately next to the catalytic Asp1133 (putative transition state stabilizing residue) converted GTFA from a mainly α-(1→4) (∼45%, reuteran) to a mainly α-(1→6) (∼80%, dextran) synthesizing enzyme. The subsequent introduction of mutation P1026V:I1029V, involving two residues located in a region next to the catalytic Asp1024 (nucleophile), resulted in synthesis of an α-glucan containing only a very small percentage of α-(1→4) glucosidic linkages (∼5%) and a further increased percentage of α-(1→6) glucosidic linkages (∼85%). This changed glucosidic linkage specificity was also observed in the oligosaccharide products synthesized by the different mutant GTFA enzymes from (iso)maltose and sucrose. Amino acids crucial for glucosidic linkage type specificity of reuteransucrase have been identified in this report. The data show that a combination of mutations in different regions of GTF enzymes influences the nature of both the glucan and oligosaccharide products. The amino acids involved most likely contribute to sugar-binding acceptor subsites in glucansucrase enzymes. © 2005 American Chemical Society. Chemicals / CAS: 1,4 alpha glucan branching enzyme, 9001-97-2; dextransucrase, 9032-14-8; glucosyltransferase, 9031-48-5; maltose, 16984-36-4, 69-79-4; sucrose, 122880-25-5, 57-50-1; Bacterial Proteins; dextransucrase, EC 2.4.1.5; Glucans; Glucose, 50-99-7; Glucosyltransferases, EC 2.4.1.-; Isomaltose, 499-40-1; Maltose, 69-79-4; Sucrase, EC 3.2.1.48; Sucrose, 57-50-

Islands of linkage in an ocean of pervasive recombination reveals two-speed evolution of human cytomegalovirus genomes

Human cytomegalovirus (HCMV) infects most of the population worldwide, persisting throughout the host's life in a latent state with periodic episodes of reactivation. While typically asymptomatic, HCMV can cause fatal disease among congenitally infected infants and immunocompromised patients. These clinical issues are compounded by the emergence of antiviral resistance and the absence of an effective vaccine, the development of which is likely complicated by the numerous immune evasins encoded by HCMV to counter the host's adaptive immune responses, a feature that facilitates frequent super-infections. Understanding the evolutionary dynamics of HCMV is essential for the development of effective new drugs and vaccines. By comparing viral genomes from uncultivated or low-passaged clinical samples of diverse origins, we observe evidence of frequent homologous recombination events, both recent and ancient, and no structure of HCMV genetic diversity at the whole-genome scale. Analysis of individual gene-scale loci reveals a striking dichotomy: while most of the genome is highly conserved, recombines essentially freely and has evolved under purifying selection, 21 genes display extreme diversity, structured into distinct genotypes that do not recombine with each other. Most of these hyper-variable genes encode glycoproteins involved in cell entry or escape of host immunity. Evidence that half of them have diverged through episodes of intense positive selection suggests that rapid evolution of hyper-variable loci is likely driven by interactions with host immunity. It appears that this process is enabled by recombination unlinking hyper-variable loci from strongly constrained neighboring sites. It is conceivable that viral mechanisms facilitating super-infection have evolved to promote recombination between diverged genotypes, allowing the virus to continuously diversify at key loci to escape immune detection, while maintaining a genome optimally adapted to its asymptomatic infectious lifecycle

Merthyr Mawr: a case study for the assessment of nitrate at humid dunes in England and Wales

Humid dunes in the UK are at risk from nutrient pressures from multiple sources. The Water Framework Directive 2000/60/EC (WFD) requires assessment and identification of these pressures with appropriate measures defined to mitigate against further damage. We discuss the application of nitrate threshold values for the WFD classification, illustrating this with a case study at Merthyr Mawr, South Wales, where ephemeral groundwater discharge from a spring (‘Burrows Well’) sourced within the Carboniferous Limestone, creates a large dune slack. Ecological surveys suggest that the vegetation in this slack was in unfavourable condition, due to high levels of nitrate. Applying the source-pathway-receptor model an investigation was undertaken to improve the conceptual model and assess the significance of damage from groundwater derived nutrients. Results show groundwater nitrate concentrations ~ 10 mg/l as NO3-N feeding the main slack waters. The vegetation survey data shows clear evidence of ecological damage, and the hydrogeological data traces the source of this back to the Carboniferous Limestone aquifer and not the overlying blown sands. Discharging groundwater is the source of the enrichment. Isotopic analysis suggests that the N is derived from inorganic fertilizer and/or atmospheric N. During the first cycle WFD characterisation the unfavourable status of the dunes due to chemical groundwater pressure resulted in a failure of the surrounding groundwater body, which was designated as poor status. The site has been re assessed for the 2nd Cycle WFD characterisation where recently developed nitrate ‘threshold’ values have been applied to assess the significance of damage for groundwater derived nutrients. The surrounding Carboniferous Limestone catchment is complex and could not be sufficiently constrained, thus land management changes could not be targeted. The paucity of historical or repeat vegetation surveys limits our ability to measure change within the dune vegetation and causes difficulties in understanding the impact of multiple pressures

Comparison of two methods for the assessment of intra-erythrocyte magnesium and its determinants:Results from the LifeLines cohort study

BACKGROUND: Direct methods for the assessment of intra-erythrocyte magnesium (dIEM) require extensive sample preparation, making them labor intensive. An alternative, less labor intensive method is indirect calculation of intra-erythrocyte magnesium (iIEM). We compared dIEM and iIEM and studied determinants of dIEM and iIEM, plasma magnesium and 24-h urinary magnesium excretion in a large population-based cohort study. METHODS: dIEM and iIEM were measured using a validated inductively coupled plasma mass spectrometry (ICP-MS) method in 1669 individuals from the second screening from the LifeLines Cohort Study. We used linear regression analyses to study the determinants of IEM, plasma magnesium and 24-h urinary magnesium excretion. RESULTS: Mean dIEM and iIEM were 0.20 ± 0.04 mmol/1012 cells and 0.25 ± 0.04 mmol/1012 cells, respectively. We found a strong correlation between dIEM and iIEM (r = 0.75). Passing-Bablok regression analyses showed an intercept of 0.015 (95% CI: 0.005; 0.023) and a slope of 1.157 (95% CI: 1.109; 1.210). In linear regression analyses, plasma levels of total- and LDL -cholesterol, and triglycerides were positively associated dIEM, iIEM, and plasma magnesium, while glucose and HbA1c were inversely associated with plasma magnesium. CONCLUSIONS: We observed a strong correlation between dIEM and iIEM, suggesting that iIEM is a reliable alternative for the labor intensive dIEM method

Discordant detection of avian influenza virus subtypes in time and space between poultry and wild birds; towards improvement of surveillance programs

Avian influenza viruses from wild birds can cause outbreaks in poultry, and occasionally infect humans upon exposure to infected poultry. Identification and characterization of viral reservoirs and transmission routes is important to develop strategies that prevent infection of poultry, and subsequently virus transmission between poultry holdings and to humans. Based on spatial, temporal and phylogenetic analyses of data generated as part of intense and large-scale influenza surveillance programs in wild birds and poultry in the Netherlands from 2006 to 2011, we demonstrate that LPAIV subtype distribution differed between wild birds and poultry, suggestive of host-range restrictions. LPAIV isolated from Dutch poultry were genetically most closely related to LPAIV isolated from wild birds in the Netherlands or occasionally elsewhere in Western Europe. However, a relatively long time interval was observed between the isolations of related viruses from wild birds and poultry. Spatial analyses provided evidence for mallards (Anas platyrhynchos) being more abundant near primary infected poultry farms. Detailed year-round investigation of virus prevalence and wild bird species distribution and behavior near poultry farms should be used to improve risk assessment in relation to avian influenza virus introduction and retarget avian influenza surveillance programs

H1N1 2009 Pandemic Influenza Virus: Resistance of the I223R Neuraminidase Mutant Explained by Kinetic and Structural Analysis

Two classes of antiviral drugs, neuraminidase inhibitors and adamantanes, are approved for prophylaxis and therapy against influenza virus infections. A major concern is that antiviral resistant viruses emerge and spread in the human population. The 2009 pandemic H1N1 virus is already resistant to adamantanes. Recently, a novel neuraminidase inhibitor resistance mutation I223R was identified in the neuraminidase of this subtype. To understand the resistance mechanism of this mutation, the enzymatic properties of the I223R mutant, together with the most frequently observed resistance mutation, H275Y, and the double mutant I223R/H275Y were compared. Relative to wild type, KMvalues for MUNANA increased only 2-fold for the single I223R mutant and up to 8-fold for the double mutant. Oseltamivir inhibition constants (KI) increased 48-fold in the single I223R mutant and 7500-fold in the double mutant. In both cases the change was largely accounted for by an increased dissociation rate constant for oseltamivir, but the inhibition constants for zanamivir were less increased. We have used X-ray crystallography to better understand the effect of mutation I223R on drug binding. We find that there is shrinkage of a hydrophobic pocket in the active site as a result of the I223R change. Furthermore, R223 interacts with S247 which changes the rotamer it adopts and, consequently, binding of the pentoxyl substituent of oseltamivir is not as favorable as in the wild type. However, the polar glycerol substituent present in zanamivir, which mimics the natural substrate, is accommodate