Solving the Traveling Telescope Problem with Mixed Integer Linear Programming

The size and complexity of modern astronomical surveys has grown to the point where, in many cases, traditional human scheduling of observations are tedious at best and impractical at worst. Automated scheduling algorithms present an opportunity to save human effort and increase scientific productivity. A common scheduling challenge involves determining the optimal ordering of a set of targets over a night subject to timing constraints and time-dependent slew overheads. We present a solution to the `Traveling Telescope Problem' (TTP) that uses Mixed-Integer Linear Programming (MILP). This algorithm is fast enough to enable dynamic schedule generation in many astronomical contexts. It can determine the optimal solution for 100 observations within 10 minutes on a modern workstation, reducing slew overheads by a factor of 5 compared to random ordering. We also provide a heuristic method that can return a near-optimal solution at significantly reduced computational cost. As a case study, we explore our algorithm's suitability to automatic schedule generation for Doppler planet searches.Comment: 21 pages, 5 figure

Informationの多変数解析への応用について

The Paleocene–Eocene Thermal Maximum (PETM), at ca. 55.8 Ma, is one of the most studied instances of past greenhouse gas-induced global warming. As such, it provides a rich opportunity to examine the impact of such global change on local climates. The effects of increased continental and sea surface temperatures on local precipitation and humidity during the PETM remain poorly constrained and studies reveal complex, regional differences; whilst some localities appear to experience a net increase in humidity, others exhibit the opposite. Crucially, there are few records of hydrological change from tropical regions. Recent onshore drilling expeditions in Tanzania have yielded expanded sedimentary sections, deposited in a marine environment, that span much of the Late Cretaceous and Paleogene and show exceptionally good preservation of both calcareous microfossils and organic matter. The PETM interval has previously been constrained by both biostratigraphy and carbon isotopic records and spans ca. 7 m of section. Lipid distributions, including various terrestrial, marine and bacterial biomarkers and their hydrogen isotopic compositions, as well as mineralogy, were used to examine East African vegetation and hydrological responses to the global change occurring at the PETM. Although total organic carbon contents decrease, the concentrations of both higher plant (n-alkanes, n-alkanoic acids) and soil bacterial (glycerol dialkyl glycerol tetraethers) biomarkers increase dramatically at the onset of the PETM negative carbon isotope excursion (CIE), suggesting an increased discharge of fluvial sedimentary organic matter. Similarly, mineralogical indicators of terrestrial input – including Ti/Al and Si/Al ratios, quartz contents and, notably, the proportion of kaolinite – also increase at the onset of the CIE. However, higher plant leaf wax n-alkanes (C27, C29 and C31) become more deuterium-enriched throughout the same interval, suggesting a more arid and/or hotter, rather than a more humid, environment. This evidence collectively suggests an East African early PETM climate characterised by overall hot and arid conditions punctuated by intense, perhaps seasonal, precipitation events. These data match observations from other locations at mid-latitudes, suggesting that the humid climate often suggested for the PETM was not globally widespread

Individual Tree Data Standard

It is estimated that 40 million trees in the UK have been surveyed and the data stored in local authority databases. Data for just 1.1 million of these trees are included in the UK’s and world’s largest open-access tree database, Treezilla (https://treezilla.org/). Tree surveys are carried out for different purposes and often to different specifications. Many tree data collection protocols and methods overlap in their recommendations but differences between them make it difficult or impossible to compare, combine, or reuse data. To address these problems in 2019 the COMMUNITREE project partners drafted a new data standard for surveys of individual trees. The steps taken to develop the data standard are described in detail here: https://www.forestresearch.gov.uk/research/quantification-and-valuation-of-benefits-provided-by-urban-trees/individual-tree-data-standard/ . Standardised tree data collection and recording will enable people to easily share their data so that a single dataset can be recycled for many purposes. The Individual Tree Data Standard is a partnership between Forest Research, The Open University, Treework Environmental Practice, Natural Apptitude and was funded by Innovate UK and the Geospatial Commission

Effects of antiplatelet therapy on stroke risk by brain imaging features of intracerebral haemorrhage and cerebral small vessel diseases: subgroup analyses of the RESTART randomised, open-label trial

Background Findings from the RESTART trial suggest that starting antiplatelet therapy might reduce the risk of recurrent symptomatic intracerebral haemorrhage compared with avoiding antiplatelet therapy. Brain imaging features of intracerebral haemorrhage and cerebral small vessel diseases (such as cerebral microbleeds) are associated with greater risks of recurrent intracerebral haemorrhage. We did subgroup analyses of the RESTART trial to explore whether these brain imaging features modify the effects of antiplatelet therapy

A communal catalogue reveals Earth's multiscale microbial diversity

Our growing awareness of the microbial world's importance and diversity contrasts starkly with our limited understanding of its fundamental structure. Despite recent advances in DNA sequencing, a lack of standardized protocols and common analytical frameworks impedes comparisons among studies, hindering the development of global inferences about microbial life on Earth. Here we present a meta-analysis of microbial community samples collected by hundreds of researchers for the Earth Microbiome Project. Coordinated protocols and new analytical methods, particularly the use of exact sequences instead of clustered operational taxonomic units, enable bacterial and archaeal ribosomal RNA gene sequences to be followed across multiple studies and allow us to explore patterns of diversity at an unprecedented scale. The result is both a reference database giving global context to DNA sequence data and a framework for incorporating data from future studies, fostering increasingly complete characterization of Earth's microbial diversity.Peer reviewe

A communal catalogue reveals Earth’s multiscale microbial diversity

Our growing awareness of the microbial world’s importance and diversity contrasts starkly with our limited understanding of its fundamental structure. Despite recent advances in DNA sequencing, a lack of standardized protocols and common analytical frameworks impedes comparisons among studies, hindering the development of global inferences about microbial life on Earth. Here we present a meta-analysis of microbial community samples collected by hundreds of researchers for the Earth Microbiome Project. Coordinated protocols and new analytical methods, particularly the use of exact sequences instead of clustered operational taxonomic units, enable bacterial and archaeal ribosomal RNA gene sequences to be followed across multiple studies and allow us to explore patterns of diversity at an unprecedented scale. The result is both a reference database giving global context to DNA sequence data and a framework for incorporating data from future studies, fostering increasingly complete characterization of Earth’s microbial diversity

Effects of antiplatelet therapy after stroke due to intracerebral haemorrhage (RESTART): a randomised, open-label trial

Background: Antiplatelet therapy reduces the risk of major vascular events for people with occlusive vascular disease, although it might increase the risk of intracranial haemorrhage. Patients surviving the commonest subtype of intracranial haemorrhage, intracerebral haemorrhage, are at risk of both haemorrhagic and occlusive vascular events, but whether antiplatelet therapy can be used safely is unclear. We aimed to estimate the relative and absolute effects of antiplatelet therapy on recurrent intracerebral haemorrhage and whether this risk might exceed any reduction of occlusive vascular events. Methods: The REstart or STop Antithrombotics Randomised Trial (RESTART) was a prospective, randomised, open-label, blinded endpoint, parallel-group trial at 122 hospitals in the UK. We recruited adults (≥18 years) who were taking antithrombotic (antiplatelet or anticoagulant) therapy for the prevention of occlusive vascular disease when they developed intracerebral haemorrhage, discontinued antithrombotic therapy, and survived for 24 h. Computerised randomisation incorporating minimisation allocated participants (1:1) to start or avoid antiplatelet therapy. We followed participants for the primary outcome (recurrent symptomatic intracerebral haemorrhage) for up to 5 years. We analysed data from all randomised participants using Cox proportional hazards regression, adjusted for minimisation covariates. This trial is registered with ISRCTN (number ISRCTN71907627). Findings: Between May 22, 2013, and May 31, 2018, 537 participants were recruited a median of 76 days (IQR 29–146) after intracerebral haemorrhage onset: 268 were assigned to start and 269 (one withdrew) to avoid antiplatelet therapy. Participants were followed for a median of 2·0 years (IQR [1·0– 3·0]; completeness 99·3%). 12 (4%) of 268 participants allocated to antiplatelet therapy had recurrence of intracerebral haemorrhage compared with 23 (9%) of 268 participants allocated to avoid antiplatelet therapy (adjusted hazard ratio 0·51 [95% CI 0·25–1·03]; p=0·060). 18 (7%) participants allocated to antiplatelet therapy experienced major haemorrhagic events compared with 25 (9%) participants allocated to avoid antiplatelet therapy (0·71 [0·39–1·30]; p=0·27), and 39 [15%] participants allocated to antiplatelet therapy had major occlusive vascular events compared with 38 [14%] allocated to avoid antiplatelet therapy (1·02 [0·65–1·60]; p=0·92). Interpretation: These results exclude all but a very modest increase in the risk of recurrent intracerebral haemorrhage with antiplatelet therapy for patients on antithrombotic therapy for the prevention of occlusive vascular disease when they developed intracerebral haemorrhage. The risk of recurrent intracerebral haemorrhage is probably too small to exceed the established benefits of antiplatelet therapy for secondary prevention