Cutting plane methods for general integer programming

Integer programming (IP) problems are difficult to solve due to the integer restrictions imposed on them. A technique for solving these problems is the cutting plane method. In this method, linear constraints are added to the associated linear programming (LP) problem until an integer optimal solution is found. These constraints cut off part of the LP solution space but do not eliminate any feasible integer solution. In this report algorithms for solving IP due to Gomory and to Dantzig are presented. Two other cutting plane approaches and two extensions to Gomory's algorithm are also discussed. Although these methods are mathematically elegant they are known to have slow convergence and an explosive storage requirement. As a result cutting planes are generally not computationally successful

The Effects Of N, P And Crude Oil On The Decomposition Of Spartina Alterniflora Belowground Biomass

We conducted a laboratory experiment to examine how the decomposition of particulate belowground organic matter from a salt marsh is enhanced, or not, by different mixtures of crude oil, nitrogen (N), or phosphorus (P) acting individually or synergistically. The experiment was conducted in 3.8 L sampling chambers producing varying quantities of gas whose volume was used as a surrogate measure of organic decomposition under anaerobic conditions. Gas production after 28 days, from highest to lowest, was +NP = +N \u3e\u3e\u3e +P, or +oil. The gas production under either +P or +oil conditions was indistinguishable from gas production in the control chamber. Nitrogen, not phosphorus, or +NP, was the dominant factor controlling organic decomposition rates in these experiments. The implication for organic salt marsh soils is that shoreline erosion is enhanced by salt marsh oiling, presumably by its toxicity, but not by its effect on the decomposition rates of plant biomass belowground. Nutrient additions, on the other hand, may compromise the soil strength, creating a stronger disparity in soil strength between upper and lower soil layers leading to marsh loss. Nutrient amendments intended to decrease oil concentration in the marsh may not have the desired effect, and are likely to decrease soil strength, thereby enhancing marsh-to-water conversions in organic salt marsh soils

Doses to internal organs for various breast radiation techniques - implications on the risk of secondary cancers and cardiomyopathy

<p>Abstract</p> <p>Background</p> <p>Breast cancers are more frequently diagnosed at an early stage and currently have improved long term outcomes. Late normal tissue complications induced by adjuvant radiotherapy like secondary cancers or cardiomyopathy must now be avoided at all cost. Several new breast radiotherapy techniques have been developed and this work aims at comparing the scatter doses of internal organs for those techniques.</p> <p>Methods</p> <p>A CT-scan of a typical early stage left breast cancer patient was used to describe a realistic anthropomorphic phantom in the MCNP Monte Carlo code. Dose tally detectors were placed in breasts, the heart, the ipsilateral lung, and the spleen. Five irradiation techniques were simulated: whole breast radiotherapy 50 Gy in 25 fractions using physical wedge or breast IMRT, 3D-CRT partial breast radiotherapy 38.5 Gy in 10 fractions, HDR brachytherapy delivering 34 Gy in 10 treatments, or Permanent Breast ¹⁰³Pd Seed Implant delivering 90 Gy.</p> <p>Results</p> <p>For external beam radiotherapy the wedge compensation technique yielded the largest doses to internal organs like the spleen or the heart, respectively 2,300 mSv and 2.7 Gy. Smaller scatter dose are induced using breast IMRT, respectively 810 mSv and 1.1 Gy, or 3D-CRT partial breast irradiation, respectively 130 mSv and 0.7 Gy. Dose to the lung is also smaller for IMRT and 3D-CRT compared to the wedge technique. For multicatheter HDR brachytherapy a large dose is delivered to the heart, 3.6 Gy, the spleen receives 1,171 mSv and the lung receives 2,471 mSv. These values are 44% higher in case of a balloon catheter. In contrast, breast seeds implant is associated with low dose to most internal organs.</p> <p>Conclusions</p> <p>The present data support the use of breast IMRT or virtual wedge technique instead of physical wedges for whole breast radiotherapy. Regarding partial breast irradiation techniques, low energy source brachytherapy and external beam 3D-CRT appear safer than ¹⁹²Ir HDR techniques.</p

Comparison of the protein-coding genomes of three deep-sea, sulfur-oxidising bacteria: “Candidatus Ruthia magnifica”, “Candidatus Vesicomyosocius okutanii” and Thiomicrospira crunogena

Abstract Objective “ Candidatus Ruthia magnifica”, “Candidatus Vesicomyosocius okutanii” and Thiomicrospira crunogena are all sulfur-oxidising bacteria found in deep-sea vent environments. Recent research suggests that the two symbiotic organisms, “Candidatus R. magnifica” and “Candidatus V. okutanii”, may share common ancestry with the autonomously living species T. crunogena. We used comparative genomics to examine the genome-wide protein-coding content of all three species to explore their similarities. In particular, we used the OrthoMCL algorithm to sort proteins into groups of putative orthologs on the basis of sequence similarity. Results The OrthoMCL inflation parameter was tuned using biological criteria. Using the tuned value, OrthoMCL delimited 1070 protein groups. 63.5% of these groups contained one protein from each species. Two groups contained duplicate protein copies from all three species. 123 groups were unique to T. crunogena and ten groups included multiple copies of T. crunogena proteins but only single copies from the other species. “Candidatus R. magnifica” had one unique group, and had multiple copies in one group where the other species had a single copy. There were no groups unique to “Candidatus V. okutanii”, and no groups in which there were multiple “Candidatus V. okutanii” proteins but only single proteins from the other species. Results align with previous suggestions that all three species share a common ancestor. However this is not definitive evidence to make taxonomic conclusions and the possibility of horizontal gene transfer was not investigated. Methodologically, the tuning of the OrthoMCL inflation parameter using biological criteria provides further methods to refine the OrthoMCL procedure

Relationship Bonds and Customer Loyalty: A Study Across Different Service Contexts

The benefits of customer relationship strategies are well known and somewhat established nowadays. Customer loyalty emerges as the crucial glue in developing a relational approach. However, relational bonds, which relate to customer loyalty, have not yet been fully explored. Also, there is little research that takes into account the effect of service types on customer relationships and bonding. This paper develops a conceptual framework based on previous literature with a complete set of different relational bonds and examines its influence on customer loyalty across search, experience and credence services through a survey-based empirical study, with a sample of 233 consumers. The results provide guidance to managers to differentiate customer relationship strategies according to each specific service context

Global, regional, and national comparative risk assessment of 79 behavioural, environmental and occupational, and metabolic risks or clusters of risks, 1990-2015: a systematic analysis for the Global Burden of Disease Study 2015

SummaryBackground The Global Burden of Diseases, Injuries, and Risk Factors Study 2015 provides an up-to-date synthesis of the evidence for risk factor exposure and the attributable burden of disease. By providing national and subnational assessments spanning the past 25 years, this study can inform debates on the importance of addressing risks in context. Methods We used the comparative risk assessment framework developed for previous iterations of the Global Burden of Disease Study to estimate attributable deaths, disability-adjusted life-years (DALYs), and trends in exposure by age group, sex, year, and geography for 79 behavioural, environmental and occupational, and metabolic risks or clusters of risks from 1990 to 2015. This study included 388 risk-outcome pairs that met World Cancer Research Fund-defined criteria for convincing or probable evidence. We extracted relative risk and exposure estimates from randomised controlled trials, cohorts, pooled cohorts, household surveys, census data, satellite data, and other sources. We used statistical models to pool data, adjust for bias, and incorporate covariates. We developed a metric that allows comparisons of exposure across risk factors—the summary exposure value. Using the counterfactual scenario of theoretical minimum risk level, we estimated the portion of deaths and DALYs that could be attributed to a given risk. We decomposed trends in attributable burden into contributions from population growth, population age structure, risk exposure, and risk-deleted cause-specific DALY rates. We characterised risk exposure in relation to a Socio-demographic Index (SDI). Findings Between 1990 and 2015, global exposure to unsafe sanitation, household air pollution, childhood underweight, childhood stunting, and smoking each decreased by more than 25%. Global exposure for several occupational risks, high body-mass index (BMI), and drug use increased by more than 25% over the same period. All risks jointly evaluated in 2015 accounted for 57·8% (95% CI 56·6–58·8) of global deaths and 41·2% (39·8–42·8) of DALYs. In 2015, the ten largest contributors to global DALYs among Level 3 risks were high systolic blood pressure (211·8 million [192·7 million to 231·1 million] global DALYs), smoking (148·6 million [134·2 million to 163·1 million]), high fasting plasma glucose (143·1 million [125·1 million to 163·5 million]), high BMI (120·1 million [83·8 million to 158·4 million]), childhood undernutrition (113·3 million [103·9 million to 123·4 million]), ambient particulate matter (103·1 million [90·8 million to 115·1 million]), high total cholesterol (88·7 million [74·6 million to 105·7 million]), household air pollution (85·6 million [66·7 million to 106·1 million]), alcohol use (85·0 million [77·2 million to 93·0 million]), and diets high in sodium (83·0 million [49·3 million to 127·5 million]). From 1990 to 2015, attributable DALYs declined for micronutrient deficiencies, childhood undernutrition, unsafe sanitation and water, and household air pollution; reductions in risk-deleted DALY rates rather than reductions in exposure drove these declines. Rising exposure contributed to notable increases in attributable DALYs from high BMI, high fasting plasma glucose, occupational carcinogens, and drug use. Environmental risks and childhood undernutrition declined steadily with SDI; low physical activity, high BMI, and high fasting plasma glucose increased with SDI. In 119 countries, metabolic risks, such as high BMI and fasting plasma glucose, contributed the most attributable DALYs in 2015. Regionally, smoking still ranked among the leading five risk factors for attributable DALYs in 109 countries; childhood underweight and unsafe sex remained primary drivers of early death and disability in much of sub-Saharan Africa. Interpretation Declines in some key environmental risks have contributed to declines in critical infectious diseases. Some risks appear to be invariant to SDI. Increasing risks, including high BMI, high fasting plasma glucose, drug use, and some occupational exposures, contribute to rising burden from some conditions, but also provide opportunities for intervention. Some highly preventable risks, such as smoking, remain major causes of attributable DALYs, even as exposure is declining. Public policy makers need to pay attention to the risks that are increasingly major contributors to global burden. Funding Bill & Melinda Gates Foundation

Ocean currents shape the microbiome of Arctic marine sediments

Prokaryote communities were investigated on the seasonally stratified Alaska Beaufort Shelf (ABS). Water and sediment directly underlying water with origin in the Arctic, Pacific or Atlantic oceans were analyzed by pyrosequencing and length heterogeneity-PCR in conjunction with physicochemical and geographic distance data to determine what features structure ABS microbiomes. Distinct bacterial communities were evident in all water masses. Alphaproteobacteria explained similarity in Arctic surface water and Pacific derived water. Deltaproteobacteria were abundant in Atlantic origin water and drove similarity among samples. Most archaeal sequences in water were related to unclassified marine Euryarchaeota. Sediment communities influenced by Pacific and Atlantic water were distinct from each other and pelagic communities. Firmicutes and Chloroflexi were abundant in sediment, although their distribution varied in Atlantic and Pacific influenced sites. Thermoprotei dominated archaea in Pacific influenced sediments and Methanomicrobia dominated in methane-containing Atlantic influenced sediments. Length heterogeneity-PCR data from this study were analyzed with data from methane-containing sediments in other regions. Pacific influenced ABS sediments clustered with Pacific sites from New Zealand and Chilean coastal margins. Atlantic influenced ABS sediments formed another distinct cluster. Density and salinity were significant structuring features on pelagic communities. Porosity co-varied with benthic community structure across sites and methane did not. This study indicates that the origin of water overlying sediments shapes benthic communities locally and globally and that hydrography exerts greater influence on microbial community structure than the availability of methane

Troponin T-release associates with cardiac radiation doses during adjuvant left-sided breast cancer radiotherapy

Background Adjuvant radiotherapy (RT) for left-sided breast cancer increases cardiac morbidity and mortality. For the heart, no safe radiation threshold has been established. Troponin T is a sensitive marker of myocardial damage. Our aim was to evaluate the effect of left-sided breast cancer RT on serum high sensitivity troponin T (hscTnT) levels and its association with cardiac radiation doses and echocardiographic parameters. Methods A total of 58 patients with an early stage, left-sided breast cancer or ductal carcinoma in situ (DCIS) who received adjuvant breast RT without prior chemotherapy were included in this prospective, non-randomized study. Serum samples were taken before, during and after RT. An increase of hscTnT >30 % was predefined as significant. A comprehensive 2D echocardiograph and electrocardiogram (ECG) were performed before and after RT. Dose-volume histograms (DVHs) were generated for different cardiac structures. Results The hscTnT increased during RT from baseline in 12/58 patients (21 %). Patients with increased hscTnT values (group A, N = 12) had significantly higher radiation doses for the whole heart (p = 0.02) and left ventricle (p = 0.03) than patients without hscTnT increase (group B, N = 46). For the left anterior descending artery (LAD), differences between groups A and B were found in volumes receiving 15 Gy (p = 0.03) and 20 Gy (p = 0.03) Furthermore, after RT, the interventricular septum thickened (p = 0.01), and the deceleration time was prolonged (p = 0.008) more in group A than in group B. Conclusions The increase in hscTnT level during adjuvant RT was positively associated with the cardiac radiation doses for the whole heart and LV in chemotherapy-naive breast cancer patients. Whether these acute subclinical changes increase the risk of excessive long-term cardiovascular morbidity or mortality, will be addressed in the follow-up of our patients.BioMed Central open acces