Variable neighbourhood search for the minimum labelling Steiner tree problem

We present a study on heuristic solution approaches to the minimum labelling Steiner tree problem, an NP-hard graph problem related to the minimum labelling spanning tree problem. Given an undirected labelled connected graph, the aim is to find a spanning tree covering a given subset of nodes of the graph, whose edges have the smallest number of distinct labels. Such a model may be used to represent many real world problems in telecommunications and multimodal transportation networks. Several metaheuristics are proposed and evaluated. The approaches are compared to the widely adopted Pilot Method and it is shown that the Variable Neighbourhood Search that we propose is the most effective metaheuristic for the problem, obtaining high quality solutions in short computational running time

Generation of superoxide and singlet oxygen from α-tocopherolquinone and analogues.

Three potential routes to generation of reactive oxygen species from a tocopherolquinone have been identified. The quinone of the water-soluble vitamin E analogue Trolox C (Trol-Q) is reduced by hydrated electron and isopropanol a hydroxyalkyl radical, and the resulting semiquinone reacts with molecular oxygen to form superoxide with a second order rate constant of 1.3 x 108 dm3 mol-1 s-1, illustrating the potential for redox cycling. Illumination (UV-A, 355 nm) of the quinone of 2,2,5,7,8-pentamethyl-6-hydroxychromanol (PMHC-Q) leads to a reactive short-lived (ca 10-6 s) triplet state, able to oxidise tryptophan with a second order rate constant greater than 109 dm3 mol-1 s-1. The triplet states of these quinones sensitize singlet oxygen formation with quantum yields of about 0.8. Such potentially damaging reactions of a tocopherolquinone may in part account for the recent findings that high levels of dietary vitamin E supplementation lack any beneficial effect and may lead to slightly enhanced levels of overall mortality

Heuristics based on greedy randomized adaptive search and variable neighbourhood search for the minimum labelling spanning tree problem

This paper studies heuristics for the minimum labelling spanning tree (MLST) problem. The purpose is to find a spanning tree using edges that are as similar as possible. Given an undirected labelled connected graph, the minimum labelling spanning tree problem seeks a spanning tree whose edges have the smallest number of distinct labels. This problem has been shown to be NP-complete. A Greedy Randomized Adaptive Search Procedure (GRASP) and different versions of Variable Neighbourhood Search (VNS) are proposed. They are compared with other algorithms recommended in the literature: the Modified Genetic Algorithm and the Pilot Method. Nonparametric statistical tests show that the heuristics based on GRASP and VNS outperform the other algorithms tested. Furthermore, a comparison with the results provided by an exact approach shows that we may quickly obtain optimal or near-optimal solutions with the proposed heuristics

Intravitreal anti-VEGF therapy for choroidal neovascularisation secondary to pathological myopia: 4-year outcome

OBJECTIVE: To report the visual outcome after 4-year follow-up in a series of highly myopic eyes with choroidal neovascularisation (CNV) treated with antivascular endothelial growth factor (anti-VEGF) drugs. METHODS: A retrospective, non-randomised, multicentre, consecutive, interventional case series study was performed. 92 highly myopic eyes with subfoveal CNV were treated with intravitreal injection (IVI) of anti-VEGF. The initial protocol (1 vs 3 injections) was dictated by surgeons' preferences and followed by an as-needed monthly regime. Best-corrected visual acuity (BCVA) was evaluated at baseline and then monthly. The primary aim was to analyse BCVA changes. The effect of age, spherical equivalent (SE) and treating drug were evaluated as secondary objectives. RESULTS: The mean age of the patients was 57 years (SD 14, range 30-93). The mean number of letters read was 46.1 (SD 16.8, range 5-70) at baseline, 55.5 (SD 18.6, range 10-85) at 12 months, 50.1 (SD 20.1, range 5-82) at 24 months, 54.2 (SD 21.9, range 2-85) at 36 months and 53.1 (SD 22.5, range 1-83) at 48 months (p=0.000, initial vs 12, 24 and 36 months; p=0.01 initial vs 48 months; Student t test for paired data). The mean total number of IVI was 4.9 (SD 5.4, range 1-29). SE and treating drug had no influence on the final visual outcome and number of injections required. CONCLUSIONS: Intravitreal bevacizumab and ranibizumab are effective therapies and show similar clinical effects in highly myopic CNV. Visual acuity gain is maintained at 4-year follow-up

Growth of Ordered Iron Oxide Nanowires for Photo-electrochemical Water Oxidation

This work reports the synthesis of ordered and vertically aligned iron oxide nanowires for photo-electrochemical (PEC) water oxidation. The nanowires exhibited promising PEC activity for water oxidation with saturated photocurrents of ∼0.8 mA cm-2 at 1.23 V vs RHE. Various factors inevitably affect their photochemical activity such as crystallinity, morphology, compositional gradient, and surface states. They were studied with HRTEM, EELS, and Raman shift techniques. The nanowires had complex compositional and morphological structures at nano and atomic scales. The nanowires annealed at 350 °C had an outer shell dominated by Fe3+ cations, while the core had mixed oxidation states of iron cations (+2 and +3). In contrast, nanowires annealed at 450 °C are fully oxidized with Fe3+ cations only and were found to be more active. At the same time, we observed anisotropic compositional gradients of nickel cations inside the iron oxide, originating from the nickel support film. Our work shows that the methodology used can affect the composition of the surface and near surface of the grown nanowires. It therefore points out the importance of a detailed analysis, in order to obtain a realistic structure-activity relationship in photo-electrocatalysis

Evaluating the Quality of Research into a Single Prognostic Biomarker: A Systematic Review and Meta-analysis of 83 Studies of C-Reactive Protein in Stable Coronary Artery Disease

Background Systematic evaluations of the quality of research on a single prognostic biomarker are rare. We sought to evaluate the quality of prognostic research evidence for the association of C-reactive protein (CRP) with fatal and nonfatal events among patients with stable coronary disease. Methods and Findings We searched MEDLINE (1966 to 2009) and EMBASE (1980 to 2009) and selected prospective studies of patients with stable coronary disease, reporting a relative risk for the association of CRP with death and nonfatal cardiovascular events. We included 83 studies, reporting 61,684 patients and 6,485 outcome events. No study reported a prespecified statistical analysis protocol; only two studies reported the time elapsed (in months or years) between initial presentation of symptomatic coronary disease and inclusion in the study. Studies reported a median of seven items (of 17) from the REMARK reporting guidelines, with no evidence of change over time. The pooled relative risk for the top versus bottom third of CRP distribution was 1.97 (95% confidence interval [CI] 1.78–2.17), with substantial heterogeneity (I2 = 79.5). Only 13 studies adjusted for conventional risk factors (age, sex, smoking, obesity, diabetes, and low-density lipoprotein [LDL] cholesterol) and these had a relative risk of 1.65 (95% CI 1.39–1.96), I2 = 33.7. Studies reported ten different ways of comparing CRP values, with weaker relative risks for those based on continuous measures. Adjusting for publication bias (for which there was strong evidence, Egger's p<0.001) using a validated method reduced the relative risk to 1.19 (95% CI 1.13–1.25). Only two studies reported a measure of discrimination (c-statistic). In 20 studies the detection rate for subsequent events could be calculated and was 31% for a 10% false positive rate, and the calculated pooled c-statistic was 0.61 (0.57–0.66). Conclusion Multiple types of reporting bias, and publication bias, make the magnitude of any independent association between CRP and prognosis among patients with stable coronary disease sufficiently uncertain that no clinical practice recommendations can be made. Publication of prespecified statistical analytic protocols and prospective registration of studies, among other measures, might help improve the quality of prognostic biomarker research