Comparison of Exact and Approximate methods for the Vehicle Routing Problem with Time Windows

This paper presents a comparison of two approaches for solving the vehicle routing problem with time windows (VRPTW). Scheduling of vehicles for pickup and delivery is a common problem in logistics and may be expressed as VRPTW, for which both exact and approximate techniques are available. It is therefore interesting to compare such techniques to evaluate their performance and figure what is the best option based on the instance features and size. In this work, we compared Mixed Integer Linear Programming (MILP) with Set-Based Particle Swarm optimization (S-PSO). Both algorithms are tested on the full 56 instances of the Solomon dataset. The results show that the two algorithms perform similarly for lower number of customers while there are significant differences for the cases with higher number of customers. For higher number of customers MILP consistently performs as good as or better than S-PSO for the clustered data, both with short and long scheduling horizons, while the S-PSO outperforms MILP in most cases with random and mixed random clustered data with long scheduling horizons. Furthermore when the algorithms perform the same with regards to the main objective (number of vehicles), MILP generally achieves a better result in the second objective (distance traveled)

Seiberg duality for Chern-Simons quivers and D-brane mutations

Chern-Simons quivers for M2-branes at Calabi-Yau singularities are best understood as the low energy theory of D2-branes on a dual type IIA background. We show how the D2-brane point of view naturally leads to three dimensional Seiberg dualities for Chern-Simons quivers with chiral matter content: They arise from a change of brane basis (or mutation), in complete analogy with the better known Seiberg dualities for D3-brane quivers. This perspective reproduces the known rules for Seiberg dualities in Chern-Simons-Yang-Mills theories with unitary gauge groups. We provide explicit examples of dual theories for the quiver dual to the Y^{p,q}(CP^2) geometries. We also comment on the string theory derivation of CS quivers dual to massive type IIA geometries.Comment: 32 pages+appendix; v2: added a referenc

Antimicrobial resistance among migrants in Europe: a systematic review and meta-analysis

BACKGROUND: Rates of antimicrobial resistance (AMR) are rising globally and there is concern that increased migration is contributing to the burden of antibiotic resistance in Europe. However, the effect of migration on the burden of AMR in Europe has not yet been comprehensively examined. Therefore, we did a systematic review and meta-analysis to identify and synthesise data for AMR carriage or infection in migrants to Europe to examine differences in patterns of AMR across migrant groups and in different settings. METHODS: For this systematic review and meta-analysis, we searched MEDLINE, Embase, PubMed, and Scopus with no language restrictions from Jan 1, 2000, to Jan 18, 2017, for primary data from observational studies reporting antibacterial resistance in common bacterial pathogens among migrants to 21 European Union-15 and European Economic Area countries. To be eligible for inclusion, studies had to report data on carriage or infection with laboratory-confirmed antibiotic-resistant organisms in migrant populations. We extracted data from eligible studies and assessed quality using piloted, standardised forms. We did not examine drug resistance in tuberculosis and excluded articles solely reporting on this parameter. We also excluded articles in which migrant status was determined by ethnicity, country of birth of participants' parents, or was not defined, and articles in which data were not disaggregated by migrant status. Outcomes were carriage of or infection with antibiotic-resistant organisms. We used random-effects models to calculate the pooled prevalence of each outcome. The study protocol is registered with PROSPERO, number CRD42016043681. FINDINGS: We identified 2274 articles, of which 23 observational studies reporting on antibiotic resistance in 2319 migrants were included. The pooled prevalence of any AMR carriage or AMR infection in migrants was 25·4% (95% CI 19·1-31·8; I2 =98%), including meticillin-resistant Staphylococcus aureus (7·8%, 4·8-10·7; I2 =92%) and antibiotic-resistant Gram-negative bacteria (27·2%, 17·6-36·8; I2 =94%). The pooled prevalence of any AMR carriage or infection was higher in refugees and asylum seekers (33·0%, 18·3-47·6; I2 =98%) than in other migrant groups (6·6%, 1·8-11·3; I2 =92%). The pooled prevalence of antibiotic-resistant organisms was slightly higher in high-migrant community settings (33·1%, 11·1-55·1; I2 =96%) than in migrants in hospitals (24·3%, 16·1-32·6; I2 =98%). We did not find evidence of high rates of transmission of AMR from migrant to host populations. INTERPRETATION: Migrants are exposed to conditions favouring the emergence of drug resistance during transit and in host countries in Europe. Increased antibiotic resistance among refugees and asylum seekers and in high-migrant community settings (such as refugee camps and detention facilities) highlights the need for improved living conditions, access to health care, and initiatives to facilitate detection of and appropriate high-quality treatment for antibiotic-resistant infections during transit and in host countries. Protocols for the prevention and control of infection and for antibiotic surveillance need to be integrated in all aspects of health care, which should be accessible for all migrant groups, and should target determinants of AMR before, during, and after migration. FUNDING: UK National Institute for Health Research Imperial Biomedical Research Centre, Imperial College Healthcare Charity, the Wellcome Trust, and UK National Institute for Health Research Health Protection Research Unit in Healthcare-associated Infections and Antimictobial Resistance at Imperial College London

OPTIMADE, an API for exchanging materials data.

The Open Databases Integration for Materials Design (OPTIMADE) consortium has designed a universal application programming interface (API) to make materials databases accessible and interoperable. We outline the first stable release of the specification, v1.0, which is already supported by many leading databases and several software packages. We illustrate the advantages of the OPTIMADE API through worked examples on each of the public materials databases that support the full API specification

Mindful Aging: The Effects of Regular Brief Mindfulness Practice on Electrophysiological Markers of Cognitive and Affective Processing in Older Adults

There is growing interest in the potential benefits of mindfulness meditation practices in terms of counteracting some of the cognitive effects associated with aging. Pursuing this question, the aim of the present study was to investigate the influence of mindfulness training on executive control and emotion regulation in older adults, by means of studying behavioral and electrophysiological changes. Participants, 55 to 75 years of age, were randomly allocated to an 8-week mindful breath awareness training group or an active control group engaging in brain training exercises. Before and after the training period, participants completed an emotional-counting Stroop task, designed to measure attentional control and emotion regulation processes. Concurrently, their brain activity was measured by means of 64-channel electroencephalography. The results show that engaging in just over 10 min of mindfulness practice five times per week resulted in significant improvements in behavioral (response latency) and electrophysiological (N2 event-related potential) measures related to general task performance. Analyses of the underlying cortical sources (Variable Resolution Electromagnetic Tomography, VARETA) indicate that this N2-related effect is primarily associated with changes in the right angular gyrus and other areas of the dorsal attention network. However, the study did not find the expected specific improvements in executive control and emotion regulation, which may be due to the training instructions or the relative brevity of the intervention. Overall, the results indicate that engaging in mindfulness meditation training improves the maintenance of goal-directed visuospatial attention and may be a useful strategy for counteracting cognitive decline associated with aging