Particle swarm optimization for the Steiner tree in graph and delay-constrained multicast routing problems

This paper presents the first investigation on applying a particle swarm optimization (PSO) algorithm to both the Steiner tree problem and the delay constrained multicast routing problem. Steiner tree problems, being the underlining models of many applications, have received significant research attention within the meta-heuristics community. The literature on the application of meta-heuristics to multicast routing problems is less extensive but includes several promising approaches. Many interesting research issues still remain to be investigated, for example, the inclusion of different constraints, such as delay bounds, when finding multicast trees with minimum cost. In this paper, we develop a novel PSO algorithm based on the jumping PSO (JPSO) algorithm recently developed by Moreno-Perez et al. (Proc. of the 7th Metaheuristics International Conference, 2007), and also propose two novel local search heuristics within our JPSO framework. A path replacement operator has been used in particle moves to improve the positions of the particle with regard to the structure of the tree. We test the performance of our JPSO algorithm, and the effect of the integrated local search heuristics by an extensive set of experiments on multicast routing benchmark problems and Steiner tree problems from the OR library. The experimental results show the superior performance of the proposed JPSO algorithm over a number of other state-of-the-art approaches

Tracking development assistance for health and for COVID-19 : a review of development assistance, government, out-of-pocket, and other private spending on health for 204 countries and territories, 1990-2050

Background The rapid spread of COVID-19 renewed the focus on how health systems across the globe are financed, especially during public health emergencies. Development assistance is an important source of health financing in many low-income countries, yet little is known about how much of this funding was disbursed for COVID-19. We aimed to put development assistance for health for COVID-19 in the context of broader trends in global health financing, and to estimate total health spending from 1995 to 2050 and development assistance for COVID-19 in 2020. Methods We estimated domestic health spending and development assistance for health to generate total health-sector spending estimates for 204 countries and territories. We leveraged data from the WHO Global Health Expenditure Database to produce estimates of domestic health spending. To generate estimates for development assistance for health, we relied on project-level disbursement data from the major international development agencies' online databases and annual financial statements and reports for information on income sources. To adjust our estimates for 2020 to include disbursements related to COVID-19, we extracted project data on commitments and disbursements from a broader set of databases (because not all of the data sources used to estimate the historical series extend to 2020), including the UN Office of Humanitarian Assistance Financial Tracking Service and the International Aid Transparency Initiative. We reported all the historic and future spending estimates in inflation-adjusted 2020 US$, 2020 US$ per capita, purchasing-power parity-adjusted US$per capita, and as a proportion of gross domestic product. We used various models to generate future health spending to 2050. Findings In 2019, health spending globally reached$8. 8 trillion (95% uncertainty interval [UI] 8.7-8.8) or $1132 (1119-1143) per person. Spending on health varied within and across income groups and geographical regions. Of this total,$40.4 billion (0.5%, 95% UI 0.5-0.5) was development assistance for health provided to low-income and middle-income countries, which made up 24.6% (UI 24.0-25.1) of total spending in low-income countries. We estimate that $54.8 billion in development assistance for health was disbursed in 2020. Of this,$13.7 billion was targeted toward the COVID-19 health response. $12.3 billion was newly committed and$1.4 billion was repurposed from existing health projects. $3.1 billion (22.4$2.4 billion (17.9%) was for supply chain and logistics. Only $714.4 million (7.7$1519 (1448-1591) per person in 2050, although spending across countries is expected to remain varied. Interpretation Global health spending is expected to continue to grow, but remain unequally distributed between countries. We estimate that development organisations substantially increased the amount of development assistance for health provided in 2020. Continued efforts are needed to raise sufficient resources to mitigate the pandemic for the most vulnerable, and to help curtail the pandemic for all. Copyright (C) 2021 The Author(s). Published by Elsevier Ltd.Peer reviewe

Search for leptophobic Z ' bosons decaying into four-lepton final states in proton-proton collisions at root s=8 TeV

Peer reviewe

Search for high-mass diphoton resonances in proton-proton collisions at 13 TeV and combination with 8 TeV search

Peer reviewe

Performance of reconstruction and identification of τ leptons decaying to hadrons and vτ in pp collisions at √s=13 TeV

The algorithm developed by the CMS Collaboration to reconstruct and identify τ leptons produced in proton-proton collisions at √s=7 and 8 TeV, via their decays to hadrons and a neutrino, has been significantly improved. The changes include a revised reconstruction of π⁰ candidates, and improvements in multivariate discriminants to separate τ leptons from jets and electrons. The algorithm is extended to reconstruct τ leptons in highly Lorentz-boosted pair production, and in the high-level trigger. The performance of the algorithm is studied using proton-proton collisions recorded during 2016 at √s=13 TeV, corresponding to an integrated luminosity of 35.9 fb¯¹. The performance is evaluated in terms of the efficiency for a genuine τ lepton to pass the identification criteria and of the probabilities for jets, electrons, and muons to be misidentified as τ leptons. The results are found to be very close to those expected from Monte Carlo simulation

Search for heavy gauge W ′ bosons in events with an energetic lepton and large missing transverse momentum at √s = 13 TeV

A search is presented for W′ bosons in events with an electron or muon and large missing transverse momentum, using proton–proton collision data at √s=13 TeV collected with the CMS detector in 2015 and corresponding to an integrated luminosity of 2.3 fb−1. No evidence of an excess of events relative to the standard model expectations is observed. For a W′ boson described by the sequential standard model, upper limits at 95% confidence level are set on the product of the production cross section and branching fraction and lower limits are established on the new boson mass. Masses below 4.1 TeV are excluded combining electron and muon decay channels, significantly improving upon the results obtained with the 8 TeV data. Exclusion limits at 95% confidence level on the product of the W′ production cross section and branching fraction are also derived in combination with the 8 TeV data. Finally, exclusion limits are set for the production of generic W′ bosons decaying into this final state using a model-independent approach

SARS-CoV-2 vaccination modelling for safe surgery to save lives: data from an international prospective cohort study

Background Preoperative SARS-CoV-2 vaccination could support safer elective surgery. Vaccine numbers are limited so this study aimed to inform their prioritization by modelling. Methods The primary outcome was the number needed to vaccinate (NNV) to prevent one COVID-19-related death in 1 year. NNVs were based on postoperative SARS-CoV-2 rates and mortality in an international cohort study (surgical patients), and community SARS-CoV-2 incidence and case fatality data (general population). NNV estimates were stratified by age (18–49, 50–69, 70 or more years) and type of surgery. Best- and worst-case scenarios were used to describe uncertainty. Results NNVs were more favourable in surgical patients than the general population. The most favourable NNVs were in patients aged 70 years or more needing cancer surgery (351; best case 196, worst case 816) or non-cancer surgery (733; best case 407, worst case 1664). Both exceeded the NNV in the general population (1840; best case 1196, worst case 3066). NNVs for surgical patients remained favourable at a range of SARS-CoV-2 incidence rates in sensitivity analysis modelling. Globally, prioritizing preoperative vaccination of patients needing elective surgery ahead of the general population could prevent an additional 58 687 (best case 115 007, worst case 20 177) COVID-19-related deaths in 1 year. Conclusion As global roll out of SARS-CoV-2 vaccination proceeds, patients needing elective surgery should be prioritized ahead of the general population