Exact Solution Methods for the kk-item Quadratic Knapsack Problem

The purpose of this paper is to solve the 0-1 $k$-item quadratic knapsack problem $(kQKP)$, a problem of maximizing a quadratic function subject to two linear constraints. We propose an exact method based on semidefinite optimization. The semidefinite relaxation used in our approach includes simple rank one constraints, which can be handled efficiently by interior point methods. Furthermore, we strengthen the relaxation by polyhedral constraints and obtain approximate solutions to this semidefinite problem by applying a bundle method. We review other exact solution methods and compare all these approaches by experimenting with instances of various sizes and densities.Comment: 12 page

Impact of age and comorbidities on health-related quality of life for patients with prostate cancer: evaluation before a curative treatment

<p>Abstract</p> <p>Background</p> <p>Interpretation of comparative health-related quality of life (HRQOL) studies following different prostate cancer treatments is often difficult due to differing patient ages. Furthermore, age-related changes can hardly be discriminated from therapy-related changes. The evaluation of age-and comorbidity-related changes was in focus of this study.</p> <p>Methods</p> <p>HRQOL of 528 prostate cancer patients was analysed using a validated questionnaire (Expanded Prostate Cancer Index Composite) before a curative treatment. Patients were divided into age groups ≤65, 6670, 7175 and >75 years. The impact of specific comorbidities and the Charlson Comorbidity Index (CCI) were evaluated. The questionnaire comprises 50 items concerning the urinary, bowel, sexual and hormonal domains for function and bother. For assessment of sexual and hormonal domains, only patients without prior hormonal treatment were included (n = 336).</p> <p>Results</p> <p>Urinary incontinence was observed increasingly with higher age (mean function scores of 92/88/85/87 for patients ≤65, 6670, 7175 and >75 years) complete urinary control in 78%/72%/64%/58% (p < 0.01). Sexual function scores decreased particularly (48/43/35/30), with erections sufficient for intercourse in 68%/50%/36%/32% (p < 0.01) a decrease of more than a third comparing patients ≤65 vs. 6670 (36%) and 6670 vs. 7175 years (39%). The percentage of patients with comorbidities was lowest in the youngest group (48% vs. 66%/68%/63% for ages 6670/7175/>75 years; p < 0.05). A multivariate analysis revealed an independent influence of both age and comorbidities on urinary incontinence, specifically diabetes on urinary bother, and both age and diabetes on sexual function/bother. Rectal domain scores were not significantly influenced by age or comorbidities. A CCI>5 particularly predisposed for lower urinary and sexual HRQOL scores.</p> <p>Conclusion</p> <p>Urinary continence and sexual function are the crucial HRQOL domains with age-related and independently comorbidity-related decreasing scores. The results need to be considered for the interpretation of comparative studies or longitudinal changes after a curative treatment.</p

Factors that influence the intra-articular rupture pattern of the ACL graft following single-bundle reconstruction

The number of revision anterior cruciate ligament (ACL) surgeries performed annually continues to rise. The purpose of this study was to determine the most common rupture pattern in ACL revision cases after previous single-bundle reconstruction. The second aim was to determine the relationship between rupture pattern and patient-specific factors (age, gender, time between the initial ACL reconstruction and re-injury, and etiology/mechanism of failure) and surgical factors (graft type, tunnel angle). This was a cohort study of 60 patients that underwent revision ACL surgery after previous single-bundle ACL reconstruction. Three sports medicine-trained orthopedic surgeons reviewed the arthroscopic videos and determined the rupture pattern of the grafts. The rupture pattern was then correlated to the above-mentioned factors. The inter-observer agreement had a kappa of 0.7. The most common rupture pattern after previous single-bundle ACL reconstruction is elongation of the graft. This is different from the native ACL, which displays more proximal ruptures. With the use of autograft tissue and after a longer period of time, the rupture pattern in revision surgery is more similar to that of the native ACL. The most common rupture pattern after previous single-bundle reconstruction was elongation of the graft. Factors that influenced the rupture pattern were months between ACL reconstruction and re-injury and graft type. Cohort study, Level I

Differential Muc2 and Muc5ac secretion by stimulated guinea pig tracheal epithelial cells in vitro

BACKGROUND: Mucus overproduction is a characteristic of inflammatory pulmonary diseases including asthma, chronic bronchitis, and cystic fibrosis. Expression of two mucin genes, MUC2 and MUC5AC, and their protein products (mucins), is modulated in certain disease states. Understanding the signaling mechanisms that regulate the production and secretion of these major mucus components may contribute significantly to development of effective therapies to modify their expression in inflamed airways. METHODS: To study the differential expression of Muc2 and Muc5ac, a novel monoclonal antibody recognizing guinea pig Muc2 and a commercially-available antibody against human MUC5AC were optimized for recognition of specific guinea pig mucins by enzyme-linked immunosorbent assay (ELISA), Western blot, and immunohistochemistry (IHC). These antibodies were then used to analyze expression of Muc2 and another mucin subtype (likely Muc5ac) in guinea pig tracheal epithelial (GPTE) cells stimulated with a mixture of pro-inflammatory cytokines [tumor necrosis factor-α (TNF-α), interleukin 1β (IL-1β), and interferon- γ (IFN-γ)]. RESULTS: The anti-Muc2 (C4) and anti-MUC5AC (45M1) monoclonal antibodies specifically recognized proteins located in Muc2-dominant small intestinal and Muc5ac-dominant stomach mucosae, respectively, in both Western and ELISA experimental protocols. IHC protocols confirmed that C4 recognizes murine small intestine mucosal proteins while 45M1 does not react. C4 and 45M1 also stained specific epithelial cells in guinea pig lung sections. In the resting state, Muc2 was recognized as a highly expressed intracellular mucin in GPTE cells in vitro. Following cytokine exposure, secretion of Muc2, but not the mucin recognized by the 45M1 antibody (likely Muc5ac), was increased from the GPTE cells, with a concomitant increase in intracellular expression of both mucins. CONCLUSION: Given the tissue specificity in IHC and the differential hybridization to high molecular weight proteins by Western blot, we conclude that the antibodies used in this study can recognize specific mucin subtypes in guinea pig airway epithelium and in proteins from GPTE cells. In addition, Muc2 is highly expressed constitutively, modulated by inflammation, and secreted differentially (as compared to Muc5ac) in GPTE cells. This finding contrasts with expression patterns in the airway epithelium of a variety of mammalian species in which only Muc5ac predominates

Abundance estimation of Ixodes ticks (Acari: Ixodidae) on roe deer (Capreolus capreolus)

Despite the importance of roe deer as a host for Ixodes ticks in central Europe, estimates of total tick burden on roe deer are not available to date. We aimed at providing (1) estimates of life stage and sex specific (larvae, nymphs, males and females, hereafter referred to as tick life stages) total Ixodes burden and (2) equations which can be used to predict the total life stage burden by counting the life stage on a selected body area. Within a period of 1½ years, we conducted whole body counts of ticks from 80 hunter-killed roe deer originating from a beech dominated forest area in central Germany. Averaged over the entire study period (winter 2007–summer 2009), the mean tick burden per roe deer was 64.5 (SE ± 10.6). Nymphs were the most numerous tick life stage per roe deer (23.9 ± 3.2), followed by females (21.4 ± 3.5), larvae (10.8 ± 4.2) and males (8.4 ± 1.5). The individual tick burden was highly aggregated (k = 0.46); levels of aggregation were highest in larvae (k = 0.08), followed by males (k = 0.40), females (k = 0.49) and nymphs (k = 0.71). To predict total life stage specific burdens based on counts on selected body parts, we provide linear equations. For estimating larvae abundance on the entire roe deer, counts can be restricted to the front legs. Tick counts restricted to the head are sufficient to estimate total nymph burden and counts on the neck are appropriate for estimating adult ticks (females and males). In order to estimate the combined tick burden, tick counts on the head can be used for extrapolation. The presented linear models are highly significant and explain 84.1, 77.3, 90.5, 91.3, and 65.3% (adjusted R2) of the observed variance, respectively. Thus, these models offer a robust basis for rapid tick abundance assessment. This can be useful for studies aiming at estimating effects of abiotic and biotic factors on tick abundance, modelling tick population dynamics, modelling tick-borne pathogen transmission dynamics or assessing the efficacy of acaricides

The role of non-medical therapeutic approaches in the rehabilitation of Complex Regional Pain Syndrome

Purpose of the review: Non-medical therapeutic approaches are fundamental to the management of Complex Regional Pain Syndrome (CRPS) in order to promote the best outcome for patients. This review focuses on three key approaches underpinning CRPS rehabilitation, namely: physiotherapy and occupational therapy, psychological approaches and education and self-management. Recent Findings: Recently published European standards outline the quality of therapeutic care that people with CRPS must receive. Early initiated therapy is essential to optimise outcomes, underpinned by patient education. Therapists should promote early movement of the affected limb and encourage re-engagement with usual activities as immobilisation is known to have negative outcomes. There is evidence to support the possible long-term benefit of graded motor imagery and mirror therapy. Psychological assessment should include identification of depression and post-traumatic stress disorder, as treatment of these conditions may improve the trajectory of CRPS. Novel therapies include neurocognitive approaches and those addressing spatial bias, both of which should provide a focus for future research.Summary: There exists a broad range of non-medical therapeutic approaches to rehabilitation for CPRS that are thought to be important. However, the evidence for their efficacy is limited. Further research using standardised outcomes would be helpful in developing targeted therapies for the future

HIV gp41 Engages gC1qR on CD4+ T Cells to Induce the Expression of an NK Ligand through the PIP3/H2O2 Pathway

CD4+ T cell loss is central to HIV pathogenesis. In the initial weeks post-infection, the great majority of dying cells are uninfected CD4+ T cells. We previously showed that the 3S motif of HIV-1 gp41 induces surface expression of NKp44L, a cellular ligand for an activating NK receptor, on uninfected bystander CD4+ T cells, rendering them susceptible to autologous NK killing. However, the mechanism of the 3S mediated NKp44L surface expression on CD4+ T cells remains unknown. Here, using immunoprecipitation, ELISA and blocking antibodies, we demonstrate that the 3S motif of HIV-1 gp41 binds to gC1qR on CD4+ T cells. We also show that the 3S peptide and two endogenous gC1qR ligands, C1q and HK, each trigger the translocation of pre-existing NKp44L molecules through a signaling cascade that involves sequential activation of PI3K, NADPH oxidase and p190 RhoGAP, and TC10 inactivation. The involvement of PI3K and NADPH oxidase derives from 2D PAGE experiments and the use of PIP3 and H2O2 as well as small molecule inhibitors to respectively induce and inhibit NKp44L surface expression. Using plasmid encoding wild type or mutated form of p190 RhoGAP, we show that 3S mediated NKp44L surface expression on CD4+ T cells is dependent on p190 RhoGAP. Finally, the role of TC10 in NKp44L surface induction was demonstrated by measuring Rho protein activity following 3S stimulation and using RNA interference. Thus, our results identify gC1qR as a new receptor of HIV-gp41 and demonstrate the signaling cascade it triggers. These findings identify potential mechanisms that new therapeutic strategies could use to prevent the CD4+ T cell depletion during HIV infection and provide further evidence of a detrimental role played by NK cells in CD4+ T cell depletion during HIV-1 infection

Non-CO2 generating energy shares in the world : cross-country differences and polarization.

The aim of this paper is to examine the spatial distribution of non-CO2 generating energy sources in the world for the period 1990–2009, paying special attention to the evolution of cross-country disparities. To this end, after carrying out a classical convergence analysis, a more thorough investigation of the entire distribution is presented by examining its external shape, the intra-distribution dynamics and the long-run equilibrium distribution. This analysis reveals the existence of a weak, rather insignificant, convergence process and that large crosscountry differences are likely to persist in the long-run. Next, as polarization indicators are a proper way of appraising potential conflict in international environmental negotiations, we test whether, or not, the distribution dynamics concurs with the presence of polarization. Our results indicate that two poles can be clearly differentiated, one with high and other with low non-CO2 generating energy shares. In view of these findings, and to ensure a fair transition to a sustainable energy system, the paper calls for the development of an ambitious clean energy agenda, especially in countries with low non-CO2 generating energy shares