Hybrid Meta-heuristics with VNS and Exact Methods: Application to Large Unconditional and Conditional Vertex p-Centre Problems

Large-scale unconditional and conditional vertex p-centre problems are solved using two meta-heuristics. One is based on a three-stage approach whereas the other relies on a guided multi-start principle. Both methods incorporate Variable Neighbourhood Search, exact method, and aggregation techniques. The methods are assessed on the TSP dataset which consist of up to 71,009 demand points with p varying from 5 to 100. To the best of our knowledge, these are the largest instances solved for unconditional and conditional vertex p-centre problems. The two proposed meta-heuristics yield competitive results for both classes of problems

Impact of a probiotic fermented milk in the gut ecosystem and in the systemic immunity using a non-severe protein-energy-malnutrition model in mice

<p>Abstract</p> <p>Background</p> <p>Malnutrition affects the immune response, causing a decrease of defence mechanisms and making the host more susceptible to infections. Probiotics can reconstitute the intestinal mucosa and stimulate local and systemic immunity. The aim of this work was evaluate the effects of a probiotic fermented milk as a complement of a re-nutrition diet, on the recovery of the intestinal barrier, and mucosal and systemic immune functions in a murine model of non-severe protein-energy-malnutrition. Its potential protection against <it>Salmonella enterica </it>serovar Typhimurium (<it>S</it>. Typhimurium) infection was also analyzed.</p> <p>Methods</p> <p>Mice were undernourished and divided into 3 groups according to the dietary supplement received during re-nutrition (milk, probiotic fermented milk or its bacterial free supernatant) and compared to well-nourished and malnourished mice. They were sacrificed previous to the re-nutrition and 5 days post re-nutrition. The phagocytic activity of macrophages from spleen and peritoneum and the changes in the intestinal histology and microbiota were evaluated. Different immune cell populations and cytokine productions were analyzed in the small intestine tissues. The effect of the re-nutrition supplements on the systemic immunity using OVA antigen and against an infection with <it>S. </it>Typhimurium was also studied.</p> <p>Results</p> <p>Probiotic fermented milk was the most effective re-nutrition diet that improved the intestinal microbiota. Its administration also increased the number of IgA+ cells, macrophages and dendritic cells. The production of different cytokine (IFN-γ, TNF-α, IL-12) by these cells and the phagocytic activity in peritoneum and spleen was also increased. This re-nutrition diet also stimulated the systemic immune response against OVA antigen which was diminished after the malnutrition period and also improved the host response against <it>S. </it>Typhimurium, decreasing the spread of pathogenic bacteria to the liver and the spleen. The importance of the metabolites released during milk fermentation was also demonstrated through the analysis of the bacterial free supernatant obtained from the probiotic fermented milk, but the whole product showed the best effects in the parameters evaluated in this study.</p> <p>Conclusions</p> <p>The administration of probiotic fermented milk as a dietary supplement during the re-nutrition process in a murine immunodeficiency model by malnutrition could be a good adjuvant diet to improve the gut and systemic immune response for the protection against <it>Salmonella </it>infection.</p

Protein-protein interactions in the RPS4/RRS1 immune receptor complex

Plant NLR (Nucleotide-binding domain and Leucine-rich Repeat) immune receptor proteins are encoded by Resistance (R) genes and confer specific resistance to pathogen races that carry the corresponding recognized effectors. Some NLR proteins function in pairs, forming receptor complexes for the perception of specific effectors. We show here that the Arabidopsis RPS4 and RRS1 NLR proteins are both required to make an authentic immune complex. Over-expression of RPS4 in tobacco or in Arabidopsis results in constitutive defense activation; this phenotype is suppressed in the presence of RRS1. RRS1 protein co-immunoprecipitates (co-IPs) with itself in the presence or absence of RPS4, but in contrast, RPS4 does not associate with itself in the absence of RRS1. In the presence of RRS1, RPS4 associates with defense signaling regulator EDS1 solely in the nucleus, in contrast to the extra-nuclear location found in the absence of RRS1. The AvrRps4 effector does not disrupt RPS4-EDS1 association in the presence of RRS1. In the absence of RRS1, AvrRps4 interacts with EDS1, forming nucleocytoplasmic aggregates, the formation of which is disturbed by the co-expression of PAD4 but not by SAG101. These data indicate that the study of an immune receptor protein complex in the absence of all components can result in misleading inferences, and reveals an NLR complex that dynamically interacts with the immune regulators EDS1/PAD4 or EDS1/SAG101, and with effectors, during the process by which effector recognition is converted to defense activation

The Cyst Nematode SPRYSEC Protein RBP-1 Elicits Gpa2- and RanGAP2-Dependent Plant Cell Death

Plant NB-LRR proteins confer robust protection against microbes and metazoan parasites by recognizing pathogen-derived avirulence (Avr) proteins that are delivered to the host cytoplasm. Microbial Avr proteins usually function as virulence factors in compatible interactions; however, little is known about the types of metazoan proteins recognized by NB-LRR proteins and their relationship with virulence. In this report, we demonstrate that the secreted protein RBP-1 from the potato cyst nematode Globodera pallida elicits defense responses, including cell death typical of a hypersensitive response (HR), through the NB-LRR protein Gpa2. Gp-Rbp-1 variants from G. pallida populations both virulent and avirulent to Gpa2 demonstrated a high degree of polymorphism, with positive selection detected at numerous sites. All Gp-RBP-1 protein variants from an avirulent population were recognized by Gpa2, whereas virulent populations possessed Gp-RBP-1 protein variants both recognized and non-recognized by Gpa2. Recognition of Gp-RBP-1 by Gpa2 correlated to a single amino acid polymorphism at position 187 in the Gp-RBP-1 SPRY domain. Gp-RBP-1 expressed from Potato virus X elicited Gpa2-mediated defenses that required Ran GTPase-activating protein 2 (RanGAP2), a protein known to interact with the Gpa2 N terminus. Tethering RanGAP2 and Gp-RBP-1 variants via fusion proteins resulted in an enhancement of Gpa2-mediated responses. However, activation of Gpa2 was still dependent on the recognition specificity conferred by amino acid 187 and the Gpa2 LRR domain. These results suggest a two-tiered process wherein RanGAP2 mediates an initial interaction with pathogen-delivered Gp-RBP-1 proteins but where the Gpa2 LRR determines which of these interactions will be productive

Genome Sequencing and Comparative Transcriptomics of the Model Entomopathogenic Fungi Metarhizium anisopliae and M. acridum

Metarhizium spp. are being used as environmentally friendly alternatives to chemical insecticides, as model systems for studying insect-fungus interactions, and as a resource of genes for biotechnology. We present a comparative analysis of the genome sequences of the broad-spectrum insect pathogen Metarhizium anisopliae and the acridid-specific M. acridum. Whole-genome analyses indicate that the genome structures of these two species are highly syntenic and suggest that the genus Metarhizium evolved from plant endophytes or pathogens. Both M. anisopliae and M. acridum have a strikingly larger proportion of genes encoding secreted proteins than other fungi, while ∼30% of these have no functionally characterized homologs, suggesting hitherto unsuspected interactions between fungal pathogens and insects. The analysis of transposase genes provided evidence of repeat-induced point mutations occurring in M. acridum but not in M. anisopliae. With the help of pathogen-host interaction gene database, ∼16% of Metarhizium genes were identified that are similar to experimentally verified genes involved in pathogenicity in other fungi, particularly plant pathogens. However, relative to M. acridum, M. anisopliae has evolved with many expanded gene families of proteases, chitinases, cytochrome P450s, polyketide synthases, and nonribosomal peptide synthetases for cuticle-degradation, detoxification, and toxin biosynthesis that may facilitate its ability to adapt to heterogenous environments. Transcriptional analysis of both fungi during early infection processes provided further insights into the genes and pathways involved in infectivity and specificity. Of particular note, M. acridum transcribed distinct G-protein coupled receptors on cuticles from locusts (the natural hosts) and cockroaches, whereas M. anisopliae transcribed the same receptor on both hosts. This study will facilitate the identification of virulence genes and the development of improved biocontrol strains with customized properties

Mortality from gastrointestinal congenital anomalies at 264 hospitals in 74 low-income, middle-income, and high-income countries: a multicentre, international, prospective cohort study

Background: Congenital anomalies are the fifth leading cause of mortality in children younger than 5 years globally. Many gastrointestinal congenital anomalies are fatal without timely access to neonatal surgical care, but few studies have been done on these conditions in low-income and middle-income countries (LMICs). We compared outcomes of the seven most common gastrointestinal congenital anomalies in low-income, middle-income, and high-income countries globally, and identified factors associated with mortality. // Methods: We did a multicentre, international prospective cohort study of patients younger than 16 years, presenting to hospital for the first time with oesophageal atresia, congenital diaphragmatic hernia, intestinal atresia, gastroschisis, exomphalos, anorectal malformation, and Hirschsprung's disease. Recruitment was of consecutive patients for a minimum of 1 month between October, 2018, and April, 2019. We collected data on patient demographics, clinical status, interventions, and outcomes using the REDCap platform. Patients were followed up for 30 days after primary intervention, or 30 days after admission if they did not receive an intervention. The primary outcome was all-cause, in-hospital mortality for all conditions combined and each condition individually, stratified by country income status. We did a complete case analysis. // Findings: We included 3849 patients with 3975 study conditions (560 with oesophageal atresia, 448 with congenital diaphragmatic hernia, 681 with intestinal atresia, 453 with gastroschisis, 325 with exomphalos, 991 with anorectal malformation, and 517 with Hirschsprung's disease) from 264 hospitals (89 in high-income countries, 166 in middle-income countries, and nine in low-income countries) in 74 countries. Of the 3849 patients, 2231 (58·0%) were male. Median gestational age at birth was 38 weeks (IQR 36–39) and median bodyweight at presentation was 2·8 kg (2·3–3·3). Mortality among all patients was 37 (39·8%) of 93 in low-income countries, 583 (20·4%) of 2860 in middle-income countries, and 50 (5·6%) of 896 in high-income countries (p<0·0001 between all country income groups). Gastroschisis had the greatest difference in mortality between country income strata (nine [90·0%] of ten in low-income countries, 97 [31·9%] of 304 in middle-income countries, and two [1·4%] of 139 in high-income countries; p≤0·0001 between all country income groups). Factors significantly associated with higher mortality for all patients combined included country income status (low-income vs high-income countries, risk ratio 2·78 [95% CI 1·88–4·11], p<0·0001; middle-income vs high-income countries, 2·11 [1·59–2·79], p<0·0001), sepsis at presentation (1·20 [1·04–1·40], p=0·016), higher American Society of Anesthesiologists (ASA) score at primary intervention (ASA 4–5 vs ASA 1–2, 1·82 [1·40–2·35], p<0·0001; ASA 3 vs ASA 1–2, 1·58, [1·30–1·92], p<0·0001]), surgical safety checklist not used (1·39 [1·02–1·90], p=0·035), and ventilation or parenteral nutrition unavailable when needed (ventilation 1·96, [1·41–2·71], p=0·0001; parenteral nutrition 1·35, [1·05–1·74], p=0·018). Administration of parenteral nutrition (0·61, [0·47–0·79], p=0·0002) and use of a peripherally inserted central catheter (0·65 [0·50–0·86], p=0·0024) or percutaneous central line (0·69 [0·48–1·00], p=0·049) were associated with lower mortality. // Interpretation: Unacceptable differences in mortality exist for gastrointestinal congenital anomalies between low-income, middle-income, and high-income countries. Improving access to quality neonatal surgical care in LMICs will be vital to achieve Sustainable Development Goal 3.2 of ending preventable deaths in neonates and children younger than 5 years by 2030

The incorporation of fixed cost and multilevel capacities into the discrete and continuous single source capacitated facility location problem

In this study we investigate the single source location problem with the presence of several possible capacities and the opening (fixed) cost of a facility that is depended on the capacity used and the area where the facility is located. Mathematical models of the problem for both the discrete and the continuous cases using the Rectilinear and Euclidean distances are produced. Our aim is to find the optimal number of open facilities, their corresponding locations, and their respective capacities alongside the assignment of the customers to the open facilities in order to minimise the total fixed and transportation costs. For relatively large problems, two solution methods are proposed namely an iterative matheuristic approach and VNS-based matheuristic technique. Dataset from the literature is adapted to assess our proposed methods. To assess the performance of the proposed solution methods, the exact method is first applied to small size instances where optimal solutions can be identified or lower and upper bounds can be recorded. Results obtained by the proposed solution methods are also reported for the larger instances

Influence of Adjuvant Therapy in Cancer Survivors on Endothelial Function and Skeletal Muscle Deoxygenation

Ye