Decomposition techniques with mixed integer programming and heuristics for home healthcare planning

We tackle home healthcare planning scenarios in the UK using decomposition methods that incorporate mixed integer programming solvers and heuristics. Home healthcare planning is a difficult problem that integrates aspects from scheduling and routing. Solving real-world size instances of these problems still presents a significant challenge to modern exact optimization solvers. Nevertheless, we propose decomposition techniques to harness the power of such solvers while still offering a practical approach to produce high-quality solutions to real-world problem instances. We first decompose the problem into several smaller sub-problems. Next, mixed integer programming and/or heuristics are used to tackle the sub-problems. Finally, the sub-problem solutions are combined into a single valid solution for the whole problem. The different decomposition methods differ in the way in which subproblems are generated and the way in which conflicting assignments are tackled (i.e. avoided or repaired). We present the results obtained by the proposed decomposition methods and compare them to solutions obtained with other methods. In addition, we conduct a study that reveals how the different steps in the proposed method contribute to those results. The main contribution of this paper is a better understanding of effective ways to combine mixed integer programming within effective decomposition methods to solve real-world instances of home healthcare planning problems in practical computation time

State of emergency medicine in Spain

Spain has universal public health care coverage. Emergency care provisions are offered to patients in different modalities and levels according to the characteristics of the medical complaint: at primary care centers (PCC), in an extrahospital setting by emergency medical services (EMS) and at hospital emergency departments (ED). We have more than 3,000 PCCs, which are run by family doctors (general practitioners) and pediatricians. On average, there is 1 PCC for every 15,000 to 20,000 inhabitants, and every family doctor is in charge of 1,500 to 2,000 citizens, although less populated zones tend to have lower ratios. Doctors spend part of their duty time in providing emergency care to their own patients. While not fully devoted to emergency medicine (EM) practice, they do manage minor emergencies. However, Spanish EMSs contribute hugely to guarantee population coverage in all situations. These EMS are run by EM technicians (EMT), nurses and doctors, who usually work exclusively in the emergency arena. EDs dealt with more than 25 million consultations in 2008, which implies, on average, that one out of two Spaniards visited an ED during this time. They are usually equipped with a wide range of diagnostic tools, most including ultrasonography and computerized tomography scans. The academic and training background of doctors working in the ED varies: nearly half lack any structured specialty residence training, but many have done specific master or postgraduate studies within the EM field. The demand for emergency care has grown at an annual rate of over 4% during the last decade. This percentage, which was greater than the 2% population increase during the same period, has outpaced the growth in ED capacity. Therefore, Spanish EDs become overcrowded when the system exerts minimal stress. Despite the high EM caseload and the potential severity of the conditions, training in EM is still unregulated in Spain. However, in April 2009 the Spanish Minister of Health announced the imminent approval of an EM specialty, allowing the first EM resident to officially start in 2011. Spanish emergency physicians look forward to the final approval, which will complete the modernization of emergency health care provision in Spain

Marine Biodiversity in the Caribbean: Regional Estimates and Distribution Patterns

This paper provides an analysis of the distribution patterns of marine biodiversity and summarizes the major activities of the Census of Marine Life program in the Caribbean region. The coastal Caribbean region is a large marine ecosystem (LME) characterized by coral reefs, mangroves, and seagrasses, but including other environments, such as sandy beaches and rocky shores. These tropical ecosystems incorporate a high diversity of associated flora and fauna, and the nations that border the Caribbean collectively encompass a major global marine biodiversity hot spot. We analyze the state of knowledge of marine biodiversity based on the geographic distribution of georeferenced species records and regional taxonomic lists. A total of 12,046 marine species are reported in this paper for the Caribbean region. These include representatives from 31 animal phyla, two plant phyla, one group of Chromista, and three groups of Protoctista. Sampling effort has been greatest in shallow, nearshore waters, where there is relatively good coverage of species records; offshore and deep environments have been less studied. Additionally, we found that the currently accepted classification of marine ecoregions of the Caribbean did not apply for the benthic distributions of five relatively well known taxonomic groups. Coastal species richness tends to concentrate along the Antillean arc (Cuba to the southernmost Antilles) and the northern coast of South America (Venezuela – Colombia), while no pattern can be observed in the deep sea with the available data. Several factors make it impossible to determine the extent to which these distribution patterns accurately reflect the true situation for marine biodiversity in general: (1) highly localized concentrations of collecting effort and a lack of collecting in many areas and ecosystems, (2) high variability among collecting methods, (3) limited taxonomic expertise for many groups, and (4) differing levels of activity in the study of different taxa

Combined measurement of differential and total cross sections in the H → γγ and the H → ZZ* → 4ℓ decay channels at s=13 TeV with the ATLAS detector

A combined measurement of differential and inclusive total cross sections of Higgs boson production is performed using 36.1 fb−1 of 13 TeV proton–proton collision data produced by the LHC and recorded by the ATLAS detector in 2015 and 2016. Cross sections are obtained from measured H→γγ and H→ZZ*(→4ℓ event yields, which are combined taking into account detector efficiencies, resolution, acceptances and branching fractions. The total Higgs boson production cross section is measured to be 57.0−5.9 +6.0 (stat.) −3.3 +4.0 (syst.) pb, in agreement with the Standard Model prediction. Differential cross-section measurements are presented for the Higgs boson transverse momentum distribution, Higgs boson rapidity, number of jets produced together with the Higgs boson, and the transverse momentum of the leading jet. The results from the two decay channels are found to be compatible, and their combination agrees with the Standard Model predictions

Measurement of the t¯tZ and t¯tW cross sections in proton-proton collisions at √s=13 TeV with the ATLAS detector

A measurement of the associated production of a top-quark pair (t¯t) with a vector boson (W, Z) in proton-proton collisions at a center-of-mass energy of 13 TeV is presented, using 36.1  fb−1 of integrated luminosity collected by the ATLAS detector at the Large Hadron Collider. Events are selected in channels with two same- or opposite-sign leptons (electrons or muons), three leptons or four leptons, and each channel is further divided into multiple regions to maximize the sensitivity of the measurement. The t¯tZ and t¯tW production cross sections are simultaneously measured using a combined fit to all regions. The best-fit values of the production cross sections are σt¯tZ=0.95±0.08stat±0.10syst pb and σt¯tW=0.87±0.13stat±0.14syst pb in agreement with the Standard Model predictions. The measurement of the t¯tZ cross section is used to set constraints on effective field theory operators which modify the t¯tZ vertex

Search for supersymmetry in events with four or more leptons in √s =13 TeV pp collisions with ATLAS

Results from a search for supersymmetry in events with four or more charged leptons (electrons, muons and taus) are presented. The analysis uses a data sample corresponding to 36.1 fb −1 of proton-proton collisions delivered by the Large Hadron Collider at s √ =13 TeV and recorded by the ATLAS detector. Four-lepton signal regions with up to two hadronically decaying taus are designed to target a range of supersymmetric scenarios that can be either enriched in or depleted of events involving the production and decay of a Z boson. Data yields are consistent with Standard Model expectations and results are used to set upper limits on the event yields from processes beyond the Standard Model. Exclusion limits are set at the 95% confidence level in simplified models of General Gauge Mediated supersymmetry, where higgsino masses are excluded up to 295 GeV. In R -parity-violating simplified models with decays of the lightest supersymmetric particle to charged leptons, lower limits of 1.46 TeV, 1.06 TeV, and 2.25 TeV are placed on wino, slepton and gluino masses, respectively

Search for single top-quark production via flavour-changing neutral currents at 8 TeV with the ATLAS detector

A search for single top-quark production via flavour-changing neutral current processes from gluon plus up- or charm-quark initial states in proton–proton collisions at the LHC is presented. Data collected with the ATLAS detector in 2012 at a centre-of-mass energy of 8 TeV and corresponding to an integrated luminosity of 20.3 fb −¹ are used. Candidate events for a top quark decaying into a lepton, a neutrino and a jet are selected and classified into signal- and background-like candidates using a neural network. No signal is observed and an upper limit on the production cross-section multiplied by the t→Wb branching fraction is set. The observed 95 % CL limit is σqg→t×B(t→Wb)<3.4pb and the expected 95 % CL limit is σqg→t×B(t→Wb)<2.9pb. The observed limit can be interpreted as upper limits on the coupling constants of the flavour-changing neutral current interactions divided by the scale of new physics κugt/Λ<5.8×10−3 TeV−¹ and κcgt/Δ<13×10−³ TeV and on the branching fractions B(t→ug)<4.0×10−5 and B(t→cg)<20×10−5

Pan-cancer analysis of whole genomes

Cancer is driven by genetic change, and the advent of massively parallel sequencing has enabled systematic documentation of this variation at the whole-genome scale(1-3). Here we report the integrative analysis of 2,658 whole-cancer genomes and their matching normal tissues across 38 tumour types from the Pan-Cancer Analysis of Whole Genomes (PCAWG) Consortium of the International Cancer Genome Consortium (ICGC) and The Cancer Genome Atlas (TCGA). We describe the generation of the PCAWG resource, facilitated by international data sharing using compute clouds. On average, cancer genomes contained 4-5 driver mutations when combining coding and non-coding genomic elements; however, in around 5% of cases no drivers were identified, suggesting that cancer driver discovery is not yet complete. Chromothripsis, in which many clustered structural variants arise in a single catastrophic event, is frequently an early event in tumour evolution; in acral melanoma, for example, these events precede most somatic point mutations and affect several cancer-associated genes simultaneously. Cancers with abnormal telomere maintenance often originate from tissues with low replicative activity and show several mechanisms of preventing telomere attrition to critical levels. Common and rare germline variants affect patterns of somatic mutation, including point mutations, structural variants and somatic retrotransposition. A collection of papers from the PCAWG Consortium describes non-coding mutations that drive cancer beyond those in the TERT promoter(4); identifies new signatures of mutational processes that cause base substitutions, small insertions and deletions and structural variation(5,6); analyses timings and patterns of tumour evolution(7); describes the diverse transcriptional consequences of somatic mutation on splicing, expression levels, fusion genes and promoter activity(8,9); and evaluates a range of more-specialized features of cancer genomes(8,10-18).Peer reviewe

Search for flavour-changing neutral current top quark decays t → Hq in pp collisions at √s=8 TeV with the ATLAS detector

A search for flavour-changing neutral current decays of a top quark to an uptype quark (q = u, c) and the Standard Model Higgs boson, where the Higgs boson decays to bb¯, is presented. The analysis searches for top quark pair events in which one top quark decays to Wb, with the W boson decaying leptonically, and the other top quark decays to Hq. The search is based on pp collisions at √s=8 TeV recorded in 2012 with the ATLAS detector at the CERN Large Hadron Collider and uses an integrated luminosity of 20.3 fb−1. Data are analysed in the lepton-plus-jets final state, characterised by an isolated electron or muon and at least four jets. The search exploits the high multiplicity of b-quark jets characteristic of signal events, and employs a likelihood discriminant that uses the kinematic differences between the signal and the background, which is dominated by tt¯→WbWb decays. No significant excess of events above the background expectation is found, and observed (expected) 95% CL upper limits of 0.56% (0.42%) and 0.61% (0.64%) are derived for the t → Hc and t → Hu branching ratios respectively. The combination of this search with other ATLAS searches in the H → γγ and H → WW*, ττ decay modes significantly improves the sensitivity, yielding observed (expected) 95% CL upper limits on the t → Hc and t → Hu branching ratios of 0.46% (0.25%) and 0.45% (0.29%) respectively. The corresponding combined observed (expected) upper limits on the |λtcH| and |λtuH| couplings are 0.13 (0.10) and 0.13 (0.10) respectively. These are the most restrictive direct bounds on tqH interactions measured so far

Measurement of the inclusive isolated-photon cross section at √s = 13 TeV using fb⁻¹ of ATLAS data

The differential cross section for isolated-photon production in pp collisions is measured at a centre-of-mass energy of 13 TeV with the ATLAS detector at the LHC using an integrated luminosity of 36.1 fb−1. The differential cross section is presented as a function of the photon transverse energy in different regions of photon pseudorapidity. The differential cross section as a function of the absolute value of the photon pseudorapidity is also presented in different regions of photon transverse energy. Next-to-leading-order QCD calculations from Jetphox and Sherpa as well as next-to-next-to-leading-order QCD calculations from Nnlojet are compared with the measurement, using several parameterisations of the proton parton distribution functions. The predictions provide a good description of the data within the experimental and theoretical uncertainties