An Improved Upper Bound for the Ring Loading Problem

The Ring Loading Problem emerged in the 1990s to model an important special case of telecommunication networks (SONET rings) which gained attention from practitioners and theorists alike. Given an undirected cycle on $n$ nodes together with non-negative demands between any pair of nodes, the Ring Loading Problem asks for an unsplittable routing of the demands such that the maximum cumulated demand on any edge is minimized. Let $L$ be the value of such a solution. In the relaxed version of the problem, each demand can be split into two parts where the first part is routed clockwise while the second part is routed counter-clockwise. Denote with $L^*$ the maximum load of a minimum split routing solution. In a landmark paper, Schrijver, Seymour and Winkler [SSW98] showed that $L \leq L^* + 1.5D$, where $D$ is the maximum demand value. They also found (implicitly) an instance of the Ring Loading Problem with $L = L^* + 1.01D$. Recently, Skutella [Sku16] improved these bounds by showing that $L \leq L^* + \frac{19}{14}D$, and there exists an instance with $L = L^* + 1.1D$. We contribute to this line of research by showing that $L \leq L^* + 1.3D$. We also take a first step towards lower and upper bounds for small instances

Predicting the distribution of canine leishmaniasis in western Europe based on environmental variables.

The domestic dog is the reservoir host of Leishmania infantum, the causative agent of zoonotic visceral leishmaniasis endemic in Mediterranean Europe. Targeted control requires predictive risk maps of canine leishmaniasis (CanL), which are now explored. We databased 2187 published and unpublished surveys of CanL in southern Europe. A total of 947 western surveys met inclusion criteria for analysis, including serological identification of infection (504, 369 dogs tested 1971-2006). Seroprevalence was 23 2% overall (median 10%). Logistic regression models within a GIS framework identified the main environmental predictors of CanL seroprevalence in Portugal, Spain, France and Italy, or in France alone. A 10-fold cross-validation approach determined model capacity to predict point-values of seroprevalence and the correct seroprevalence class (20%). Both the four-country and France-only models performed reasonably well for predicting correctly the 20% seroprevalence classes (AUC >0 70). However, the France-only model performed much better for France than the four-country model. The four-country model adequately predicted regions of CanL emergence in northern Italy (<5% seroprevalence). Both models poorly predicted intermediate point seroprevalences (5-20%) within regional foci, because surveys were biased towards known rural foci and Mediterranean bioclimates. Our recommendations for standardizing surveys would permit higher-resolution risk mapping

Seroprevalence of canine Leishmania infantum infection in the Mediterranean region and identification of risk factors : The example of North-Eastern and Pyrenean areas of Spain

This project received funding from the European Union's Horizon 2020 research and innovation programme under Marie Sklodowska-Curie grant agreement nº 642609 and by Ministerio de Ciencia e Innovación, Spain (CG12010-22368-CO2-01).Altres ajuts: RICET/RD12/0018/0010The Mediterranean basin is an endemic region for canine leishmaniosis (CanL), where it represents a major veterinary problem and raises human health concerns. However, the distribution of the disease is heterogeneous and not all countries and locations have been equally studied and characterized. This work describes the situation of CanL in Girona province (Catalonia, Spain), for which no data has been previously reported, and presents a relevant study to exemplify other areas with similar characteristics across the region. Four cross-sectional seroprevalence surveys were performed from 2012 to 2016 throughout the province, including 36 sampling stations in 26 localities and a total of 593 dogs. For each animal, individual and location variables were also collected. Additionally, each dog owner answered a questionnaire about their knowledge of CanL and preventive methods used. Blood samples were analysed by an in-house ELISA and a mixed logistic regression model was used to assess the relationship between pre-determined variables and dog seropositivity. A Spearman's correlation was used to assess the association between dog owners' perceived risk of CanL and Leishmania infantum seropositivity in dogs at a given location. The overall true seroprevalence estimated for Girona province was 19.5% (95%CI: 15.5-23.5), of which only 6.8% (10/146) were considered symptomatic. Age of the dog [OR = 1.21 (95%CI: 1.11-1.31); p < 0.001] and altitude [OR = 0.02 (95%CI: 0.001-0.19); p = 0.001] were identified as risk factors for the infection. The results obtained in this study are expected to aid in the implementation of directed control programmes in CanL endemic areas throughout Europe, as well as to provide suitable data for the design of better risk assessment maps of the disease

Seropositivity rates for agents of canine vector-borne diseases in Spain : a multicentre study

Background: Controlling canine vector-borne diseases (CVBD) is a major concern, since some of these diseases are serious zoonoses. This study was designed to determine seropositivity rates in Spain for agents causing the following five CVBD: leishmaniosis (Leishmania infantum: Li), heartworm (Dirofilaria immitis: Di), ehrlichiosis (Ehrlichia canis: Ec), anaplasmosis (Anaplasma phagocytophilum/Anaplasma platys: An) and Lyme disease (Borrelia burgdorferi: Bb). Methods: Anti-An, -Bb, and -Ec antibodies and the Di antigen were determined using the 4DX SNAP® Test (IDEXX Laboratories) and anti-L. infantum (Li) antibodies using the Leishmania SNAP® Test (IDEXX Laboratories) in blood and/or serum samples. Results: Among 1100 dogs examined, overall seropositivity rates were: Li (15.7%), Ec (5%), An (3.1%), Di (1.25%) and Bb (0.4%). While seropositivity towards Bb and Di was similar in all geographic regions, rates were significantly higher in the east of Spain (8.3%) for An, significantly higher in the north (20%) for Ec, and significantly higher in the Southeast (46.6%) and South (27.4%), and significantly lower in the north (0%) for Li. No statistical associations were observed between sex and the CVBD analyzed (p ≥ 0.05) while the following associations with other variables were detected: a higher seropositivity to Ec (40%) and Bb (6.7%) in dogs under one year of age compared with adults (p < 0.05); and a higher seropositivity to An and Li in dogs that lived outdoors versus indoors (p = 0.01; p < 0.001, respectively). Seropositivity rates of 2.1%, 0%, 1.7%, 0.5% and 4.2% were recorded respectively for An, Bb, Ec, Di and Li in dogs with no clinical signs (n = 556) versus 3.8%, 0.6%, 7.5%, 1.8% and 25.9% for those with signs (n = 507) suggestive of a CVBD. Conclusion: The data obtained indicate a risk for dogs in Spain of acquiring any of the five CVBD examined. Veterinarians in the different regions should include these diseases in their differential diagnoses and recommend the use of repellents and other prophylactic measures to prevent disease transmission by arthropod vectors. Public health authorities also need to become more involved in the problem, since some of the CVBD examined here also affect humans

Reduction in the Incidence of Type 2 Diabetes With the Mediterranean Diet: Results of the PREDIMED-Reus nutrition intervention randomized trial

OBJECTIVE - To test the effects of two Mediterranean diet (MedDiet) interventions versus a low-fat diet on incidence of diabetes. RESEARCH DESIGN AND METHODS - This was a three-arm randomized trial in 418 nondiabetic subjects aged 55-80 years recruited in one center (PREDIMED-Reus, northeastern Spain) of the Prevención con Dieta Mediterránea [PREDIMED] study, a large nutrition intervention trial for primary cardiovascular prevention in individuals at high cardiovascular risk. Participants were randomly assigned to education on a low-fat diet (control group) or to one of two MedDiets, supplemented with either free virgin olive oil (1 liter/week) or nuts (30 g/day). Diets were ad libitum, and no advice on physical activity was given. The main outcome was diabetes incidence diagnosed by the 2009 American Diabetes Association criteria. RESULTS - After a median follow-up of 4.0 years, diabetes incidence was 10.1% (95% CI 5.1-15.1), 11.0% (5.9 -16.1), and 17.9% (11.4 -24.4) in the MedDiet with olive oil group, the MedDiet with nuts group, and the control group, respectively. Multivariable adjusted hazard ratios of diabetes were 0.49 (0.25- 0.97) and 0.48 (0.24-0.96) in the MedDiet supplemented with olive oil and nuts groups, respectively, compared with the control group. When the two MedDiet groups were pooled and compared with the control group, diabetes incidence was reduced by 52% (27- 86). In all study arms, increased adherence to the MedDiet was inversely associated with diabetes incidence. Diabetes risk reduction occurred in the absence of significant changes in body weight or physical activity. CONCLUSIONS - MedDiets without calorie restriction seem to be effective in the prevention of diabetes in subjects at high cardiovascular risk. © 2011 by the American Diabetes Association.This study was funded, in part, by the Spanish Ministry of Health (Instituto de Salud Carlos III) (projects PI051839, PI070240, PI1001407, G03/140, and RD06/0045), Fondo Europeo de Desarrollo Regional, and the Public Health Division of the Department of Health of the Autonomous Government of Catalonia in collaboration with Merck Sharp & Dohme. The Fundación Patrimonio Comunal Olivarero and Hojiblanca SA (Málaga, Spain), California Walnut Commission (Sacramento, CA), Borges SA (Reus, Spain), and Morella Nuts SA (Reus, Spain) donated the olive oil, walnuts, almonds, and hazelnuts, respectively, used in the study.Peer Reviewe

Association between the rs6950982 polymorphism near the SERPINE1 gene and blood pressure and lipid parameters in a high-cardiovascular-risk population: interaction with Mediterranean diet

The SERPINE1 (serpin peptidase inhibitor, clade E, member 1) gene, better known by its previous symbol PAI-1 (plasminogen activator inhibitor 1), has been associated with cardiovascular phenotypes with differing results. Our aim was to examine the association between the rs6950982 (G > A) near the SERPINE1 gene, blood pressure (BP) and plasma lipid concentrations as well as the modulation of the polymorphism effects by adherence to Mediterranean diet (AMD). We studied 945 high-cardiovascular-risk subjects. Biochemical, clinical, dietary and genetic data (rs6950982) were obtained. We also determined the common rs1799768 (4G/5G), for checking independent effects. AMD was measured by a validated questionnaire, and four groups were considered. rs6950982 (A > G) and rs1799768 (4G/5G) were only in moderate–low linkage disequilibrium (D′ = 0.719; r2 = 0.167). The most significant associations we obtained were with rs6950982 (A > G). In males, the G allele was nominally associated with higher diastolic BP (AA: 81.5 ± 10.9, AG: 82.1 ± 11.4, GG: 85.7 ± 10.5 mmHg; Padditive = 0.030) and systolic BP (AA + AG: 141.4 ± 6.9 mmHg vs. GG: 149.8 ± 8.0 mmHg; Precessive = 0.036). In the whole population, the rs6950982 was also associated with plasma lipids. Subject with the G allele presented higher total cholesterol (Padditive = 0.016, Precessive = 0.011), low-density lipoprotein cholesterol (Padditive = 0.032, Precessive = 0.031) and triglycerides (Padditive = 0.040, Precessive = 0.029). AMD modulated the effect of rs6950982 on triglyceride concentrations (P for interaction = 0.036). Greater AMD reduced the higher triglyceride concentrations in GG subjects. No significant interactions were found for the other parameters. The rs6950982 was associated with higher BP in men and higher triglycerides in the whole population, this association being modulated by AMD

Obesity Indexes and Total Mortality among Elderly Subjects at High Cardiovascular Risk: The PREDIMED Study

BackgroundDifferent indexes of regional adiposity have been proposed for identifying persons at higher risk of death. Studies specifically assessing these indexes in large cohorts are scarce. It would also be interesting to know whether a dietary intervention may counterbalance the adverse effects of adiposity on mortality.MethodsWe assessed the association of four different anthropometric indexes (waist-to-height ratio (WHtR), waist circumference (WC), body mass index (BMI) and height) with all-cause mortality in 7447 participants at high cardiovascular risk from the PREDIMED trial. Forty three percent of them were men (55 to 80 years) and 57% were women (60 to 80 years). All of them were initially free of cardiovascular disease. The recruitment took place in 11 recruiting centers between 2003 and 2009.ResultsAfter adjusting for age, sex, smoking, diabetes, hypertension, intervention group, family history of coronary heart disease, and leisure-time physical activity, WC and WHtR were found to be directly associated with a higher mortality after 4.8 years median follow-up. The multivariable-adjusted HRs for mortality of WHtR (cut-off points: 0.60, 0.65, 0.70) were 1.02 (0.78–1.34), 1.30 (0.97–1.75) and 1.55 (1.06–2.26). When we used WC (cut-off points: 100, 105 and 110 cm), the multivariable adjusted Hazard Ratios (HRs) for mortality were 1.18 (0.88–1.59), 1.02 (0.74–1.41) and 1.57 (1.19–2.08). In all analyses, BMI exhibited weaker associations with mortality than WC or WHtR. The direct association between WHtR and overall mortality was consistent within each of the three intervention arms of the trial.ConclusionsOur study adds further support to a stronger association of abdominal obesity than BMI with total mortality among elderly subjects at high risk of cardiovascular disease. We did not find evidence to support that the PREDIMED intervention was able to counterbalance the harmful effects of increased adiposity on total mortality.Trial RegistrationControlled-Trials.com ISRCTN3573963

A Risk Score to Predict Type 2 Diabetes Mellitus in an Elderly Spanish Mediterranean Population at High Cardiovascular Risk

Abstract Introduction: To develop and test a diabetes risk score to predict incident diabetes in an elderly Spanish Mediterranean population at high cardiovascular risk. Materials and Methods: A diabetes risk score was derived from a subset of 1381 nondiabetic individuals from three centres of the PREDIMED study (derivation sample). Multivariate Cox regression model ß-coefficients were used to weigh each risk factor. PREDIMED-personal Score included body-mass-index, smoking status, family history of type 2 diabetes, alcohol consumption and hypertension as categorical variables; PREDIMED-clinical Score included also high blood glucose. We tested the predictive capability of these scores in the DE-PLAN-CAT cohort (validation sample). The discrimination of Finnish Diabetes Risk Score (FINDRISC), German Diabetes Risk Score (GDRS) and our scores was assessed with the area under curve (AUC). Results: The PREDIMED-clinical Score varied from 0 to 14 points. In the subset of the PREDIMED study, 155 individuals developed diabetes during the 4.75-years follow-up. The PREDIMED-clinical score at a cutoff of $6 had sensitivity of 72.2%, and specificity of 72.5%, whereas AUC was 0.78. The AUC of the PREDIMED-clinical Score was 0.66 in the validation sample (sensitivity = 85.4%; specificity = 26.6%), and was significantly higher than the FINDRISC and the GDRS in both the derivation and validation samples. Discussion: We identified classical risk factors for diabetes and developed the PREDIMED-clinical Score to determine those individuals at high risk of developing diabetes in elderly individuals at high cardiovascular risk. The predictive capability of the PREDIMED-clinical Score was significantly higher than the FINDRISC and GDRS, and also used fewer items in the questionnaire

Frequency of nut consumption and mortality risk in the PREDIMED nutrition intervention trial

BackgroundProspective studies in non-Mediterranean populations have consistently related increasing nut consumption to lower coronary heart disease mortality. A small protective effect on all-cause and cancer mortality has also been suggested. To examine the association between frequency of nut consumption and mortality in individuals at high cardiovascular risk from Spain, a Mediterranean country with a relatively high average nut intake per person.MethodsWe evaluated 7,216 men and women aged 55 to 80 years randomized to 1 of 3 interventions (Mediterranean diets supplemented with nuts or olive oil and control diet) in the PREDIMED (‘PREvención con DIeta MEDiterránea’) study. Nut consumption was assessed at baseline and mortality was ascertained by medical records and linkage to the National Death Index. Multivariable-adjusted Cox regression and multivariable analyses with generalized estimating equation models were used to assess the association between yearly repeated measurements of nut consumption and mortality.ResultsDuring a median follow-up of 4.8 years, 323 total deaths, 81 cardiovascular deaths and 130 cancer deaths occurred. Nut consumption was associated with a significantly reduced risk of all-cause mortality (P for trend 3 servings/week (32% of the cohort) had a 39% lower mortality risk (hazard ratio (HR) 0.61; 95% CI 0.45 to 0.83). A similar protective effect against cardiovascular and cancer mortality was observed. Participants allocated to the Mediterranean diet with nuts group who consumed nuts >3 servings/week at baseline had the lowest total mortality risk (HR 0.37; 95% CI 0.22 to 0.66).ConclusionsIncreased frequency of nut consumption was associated with a significantly reduced risk of mortality in a Mediterranean population at high cardiovascular risk.Please see related commentary: http://www.biomedcentral.com/1741-7015/11/165.Trial registrationClinicaltrials.gov. International Standard Randomized Controlled Trial Number (ISRCTN): 35739639. Registration date: 5 October 2005