A Look at the Generalized Heron Problem through the Lens of Majorization-Minimization

In a recent issue of this journal, Mordukhovich et al.\ pose and solve an interesting non-differentiable generalization of the Heron problem in the framework of modern convex analysis. In the generalized Heron problem one is given $k+1$ closed convex sets in \Real^d equipped with its Euclidean norm and asked to find the point in the last set such that the sum of the distances to the first $k$ sets is minimal. In later work the authors generalize the Heron problem even further, relax its convexity assumptions, study its theoretical properties, and pursue subgradient algorithms for solving the convex case. Here, we revisit the original problem solely from the numerical perspective. By exploiting the majorization-minimization (MM) principle of computational statistics and rudimentary techniques from differential calculus, we are able to construct a very fast algorithm for solving the Euclidean version of the generalized Heron problem.Comment: 21 pages, 3 figure

Benefit of pazopanib in advanced gastrointestinal stromal tumours : results from a phase II trial (SSG XXI, PAGIST)

Background: Patients with advanced gastrointestinal stromal tumours (GISTs) resistant to the tyrosine kinase inhibitors imatinib and sunitinib may be treated with regorafenib, which resulted in a median progression-free survival (PFS) of 4.8 months in the GRID trial. Also, pazopanib, another tyrosine kinase inhibitor, has been studied in a randomized, placebo-controlled trial (PAZOGIST) in the third line, which showed a PFS of 45.2% 4 months after study entry, but patients intolerant to sunitinib were also included. We designed another trial evaluating pazopanib, enrolling only patients with progression on both imatinib and sunitinib. Patients and methods: Since all eligible patients had progressive disease, we preferred a non-randomized, phase II multicentre trial so that all patients could receive a potentially active drug. Patients had a progressive metastatic or locally advanced GIST and were >= 18 years of age, with a performance status of 0-2, and sufficient organ functions. The primary endpoint was disease control rate (defined as complete remission thorn partial remission thorn stable disease) at 12 weeks on pazopanib. A Simon's two-stage analysis was used with an interim analysis 12 weeks after enrollment of the first 22 patients, and if passed, there was a full enrolment of 72 patients. GIST mutational analysis was done, and most patients had pazopanib plasma concentration measured after 12 weeks. Results: Seventy-two patients were enrolled. The disease control rate after 12 weeks was 44%, and the median PFS was 19.6 weeks (95% confidence interval 12.6-23.4 weeks). Pazopanib-related toxicity was moderate and manageable. No statistically significant differences were found related to mutations. Plasma concentrations of pazopanib had a formal but weak correlation with outcome. Conclusion: Pazopanib given in the third line to patients with GIST progressing on both imatinib and sunitinib was beneficial for about half of the patients. The PAGIST trial confirms the results from the PAZOGIST trial, and the median PFS achieved seems comparable to the PFS achieved with regorafenib in the third-line setting.Peer reviewe

Effectiveness of treatment with pegylated interferon and ribavirin in an unselected population of patients with chronic hepatitis C: A Danish nationwide cohort study

<p>Abstract</p> <p>Background</p> <p>The effect of peginterferon and ribavirin treatment on chronic hepatitis C virus (HCV) infection has been established in several controlled clinical studies. However, the effectiveness of treatment and predictors of treatment success in routine clinical practice remains to be established. Our aim was to estimate the effectiveness of peginterferon and ribavirin treatment in unselected HCV patients handled in routine clinical practice. The endpoint was sustained virological response (SVR), determined by the absence of HCV RNA 24 weeks after the end of treatment.</p> <p>Methods</p> <p>We determined the proportion of SVR in a nationwide, population-based cohort of 432 patients with chronic HCV infection who were starting treatment, and analyzed the impact of known covariates on SVR by using a logistic regression analysis.</p> <p>Results</p> <p>The majority of treated patients had genotype 1 (133 patients) and genotype 2/3 (285 patients) infections, with 44% and 72%, respectively, obtaining SVR. Other than genotype, the predictors of SVR were age ≤ 45 years at the start of treatment, completion of unmodified treatment, the absence of cirrhosis and non-European origin.</p> <p>Conclusions</p> <p>The effectiveness of peginterferon and ribavirin treatment for chronic hepatitis C in a routine clinical practice is comparable to that observed in controlled clinical trials, with a higher SVR rate in genotype 2 and 3 patients compared to genotype 1 patients. Our data further indicate that age at start of treatment is a strong predictor of SVR irrespective of HCV genotype, with patients 45 years or younger having a higher SVR rate.</p

Personalised service? Changing the role of the government librarian

Investigates the feasibility of personalised information service in a government department. A qualitative methodology explored stakeholder opinions on the remit, marketing, resourcing and measurement of the service. A questionnaire and interviews gathered experiences of personalised provision across the government sector. Potential users were similarly surveyed to discuss how the service could meet their needs. Data were analysed using coding techniques to identify emerging theory. Lessons learned from government librarians centred on clarifying requirements, balancing workloads and selective marketing. The user survey showed low usage and awareness of existing specialist services, but high levels of need and interest in services repackaged as a tailored offering. Fieldwork confirmed findings from the literature on the scope for adding value through information management advice, information skills training and substantive research assistance and the need to understand business processes and develop effective partnerships. Concluding recommendations focus on service definition, strategic marketing, resource utilisation and performance measurement

Simultaneous Activation of Complement and Coagulation by MBL-Associated Serine Protease 2

The complement system is an important immune mechanism mediating both recognition and elimination of foreign bodies. The lectin pathway is one pathway of three by which the complement system is activated. The characteristic protease of this pathway is Mannan-binding lectin (MBL)-associated serine protease 2 (MASP2), which cleaves complement proteins C2 and C4. We present a novel and alternative role of MASP2 in the innate immune system. We have shown that MASP2 is capable of promoting fibrinogen turnover by cleavage of prothrombin, generating thrombin. By using a truncated active form of MASP2 as well as full-length MASP2 in complex with MBL, we have shown that the thrombin generated is active and can cleave both factor XIII and fibrinogen, forming cross-linked fibrin. To explore the biological significance of these findings we showed that fibrin was covalently bound on a bacterial surface to which MBL/MASP2 complexes were bound. These findings suggest that, as has been proposed for invertebrates, limited clotting may contribute to the innate immune response

Mixed integer programming in production planning with backlogging and setup carryover : modeling and algorithms

This paper proposes a mixed integer programming formulation for modeling the capacitated multi-level lot sizing problem with both backlogging and setup carryover. Based on the model formulation, a progressive time-oriented decomposition heuristic framework is then proposed, where improvement and construction heuristics are effectively combined, therefore efficiently avoiding the weaknesses associated with the one-time decisions made by other classical time-oriented decomposition algorithms. Computational results show that the proposed optimization framework provides competitive solutions within a reasonable time

A Study of Memetic Search with Multi-parent Combination for UBQP

We present a multi-parent hybrid genetic–tabu algorithm (denoted by GTA) for the Unconstrained Binary Quadratic Programming (UBQP) problem, by incorporating tabu search into the framework of genetic algorithm. In this paper, we propose a new multi-parent combination operator for generating offspring solutions. A pool updating strategy based on a quality-and-distance criterion is used to manage the population. Experimental comparisons with leading methods for the UBQP problem on 25 large public instances demonstrate the efficacy of our proposed algorithm in terms of both solution quality and computational efficiency

Diabetes is a Risk Factor for Pulmonary Tuberculosis: A Case-Control Study from Mwanza, Tanzania.

Diabetes and TB are associated, and diabetes is increasingly common in low-income countries where tuberculosis (TB) is highly endemic. However, the role of diabetes for TB has not been assessed in populations where HIV is prevalent. A case-control study was conducted in an urban population in Tanzania among culture-confirmed pulmonary TB patients and non-TB neighbourhood controls. Participants were tested for diabetes according to WHO guidelines and serum concentrations of acute phase reactants were measured. The association between diabetes and TB, and the role of HIV as an effect modifier, were examined using logistic regression. Since blood glucose levels increase during the acute phase response, we adjusted for elevated serum acute phase reactants. Among 803 cases and 350 controls the mean (SD) age was 34.8 (11.9) and 33.8 (12.0) years, and the prevalence of diabetes was 16.7% (95% CI: 14.2; 19.4) and 9.4% (6.6; 13.0), respectively. Diabetes was associated with TB (OR 2.2, 95% CI: 1.5; 3.4, p<0.001). However, the association depended on HIV status (interaction, p = 0.01) due to a stronger association among HIV uninfected (OR 4.2, 95% CI: 1.5; 11.6, p = 0.01) compared to HIV infected (OR 0.1, 95% CI: 0.01; 1.8, p = 0.13) after adjusting for age, sex, demographic factors and elevated serum acute phase reactants. Diabetes is a risk factor for TB in HIV uninfected, whereas the association in HIV infected patients needs further study. The increasing diabetes prevalence may be a threat to TB control