Edge Elimination in TSP Instances

The Traveling Salesman Problem is one of the best studied NP-hard problems in combinatorial optimization. Powerful methods have been developed over the last 60 years to find optimum solutions to large TSP instances. The largest TSP instance so far that has been solved optimally has 85,900 vertices. Its solution required more than 136 years of total CPU time using the branch-and-cut based Concorde TSP code [1]. In this paper we present graph theoretic results that allow to prove that some edges of a TSP instance cannot occur in any optimum TSP tour. Based on these results we propose a combinatorial algorithm to identify such edges. The runtime of the main part of our algorithm is $O(n^2 \log n)$ for an n-vertex TSP instance. By combining our approach with the Concorde TSP solver we are able to solve a large TSPLIB instance more than 11 times faster than Concorde alone

Transformation of spin information into large electrical signals via carbon nanotubes

Spin electronics (spintronics) exploits the magnetic nature of the electron, and is commercially exploited in the spin valves of disc-drive read heads. There is currently widespread interest in using industrially relevant semiconductors in new types of spintronic devices based on the manipulation of spins injected into a semiconducting channel between a spin-polarized source and drain. However, the transformation of spin information into large electrical signals is limited by spin relaxation such that the magnetoresistive signals are below 1%. We overcome this long standing problem in spintronics by demonstrating large magnetoresistance effects of 61% at 5 K in devices where the non-magnetic channel is a multiwall carbon nanotube that spans a 1.5 micron gap between epitaxial electrodes of the highly spin polarized manganite La0.7Sr0.3MnO3. This improvement arises because the spin lifetime in nanotubes is long due the small spin-orbit coupling of carbon, because the high nanotube Fermi velocity permits the carrier dwell time to not significantly exceed this spin lifetime, because the manganite remains highly spin polarized up to the manganite-nanotube interface, and because the interfacial barrier is of an appropriate height. We support these latter statements regarding the interface using density functional theory calculations. The success of our experiments with such chemically and geometrically different materials should inspire adventure in materials selection for some future spintronicsComment: Content highly modified. New title, text, conclusions, figures and references. New author include

Generalized Flows around Neutron Stars

In this chapter, we present a brief and non-exhaustive review of the developments of theoretical models for accretion flows around neutron stars. A somewhat chronological summary of crucial observations and modelling of timing and spectral properties are given in sections 2 and 3. In section 4, we argue why and how the Two-Component Advective Flow (TCAF) solution can be applied to the cases of neutron stars when suitable modifications are made for the NSs. We showcase some of our findings from Monte Carlo and Smoothed Particle Hydrodynamic simulations which further strengthens the points raised in section 4. In summary, we remark on the possibility of future works using TCAF for both weakly magnetic and magnetic Neutron Stars.Comment: 15 pages, 7 figures. arXiv admin note: text overlap with arXiv:1901.0084

Nasal gene expression differentiates COPD from controls and overlaps bronchial gene expression

© 2017 The Author(s). Background: Nasal gene expression profiling is a promising method to characterize COPD non-invasively. We aimed to identify a nasal gene expression profile to distinguish COPD patients from healthy controls. We investigated whether this COPD-associated gene expression profile in nasal epithelium is comparable with the profile observed in bronchial epithelium. Methods: Genome wide gene expression analysis was performed on nasal epithelial brushes of 31 severe COPD patients and 22 controls, all current smokers, using Affymetrix Human Gene 1.0 ST Arrays. We repeated the gene expression analysis on bronchial epithelial brushes in 2 independent cohorts of mild-to-moderate COPD patients and controls. Results: In nasal epithelium, 135 genes were significantly differentially expressed between severe COPD patients and controls, 21 being up- and 114 downregulated in COPD (false discovery rate < 0.01). Gene Set Enrichment Analysis (GSEA) showed significant concordant enrichment of COPD-associated nasal and bronchial gene expression in both independent cohorts (FDRGSEA < 0.001). Conclusion: We identified a nasal gene expression profile that differentiates severe COPD patients from controls. Of interest, part of the nasal gene expression changes in COPD mimics differentially expressed genes in the bronchus. These findings indicate that nasal gene expression profiling is potentially useful as a non-invasive biomarker in COPD. Trial registration:ClinicalTrials.govregistration number NCT01351792(registration date May 10, 2011), ClinicalTrials.govregistration number NCT00848406(registration date February 19, 2009), ClinicalTrials.govregistration number NCT00807469(registration date December 11, 2008)

The rise and fall of an extraordinary Ca-rich transient: The discovery of ATLAS19dqr/SN 2019bkc

This work presents the observations and analysis of ATLAS19dqr/SN 2019bkc, an extraordinary rapidly evolving transient event located in an isolated environment, tens of kiloparsecs from any likely host. Its light curves rise to maximum light in 5-6 d and then display a decline of Δm15 ∼ 5 mag. With such a pronounced decay, it has one of the most rapidly evolving light curves known for a stellar explosion. The early spectra show similarities to normal and "ultra-stripped" type Ic SNe, but the early nebular phase spectra, which were reached just over two weeks after explosion, display prominent calcium lines, marking SN 2019bkc as a Ca-rich transient. The Ca emission lines at this phase show an unprecedented and unexplained blueshift of 10 000-12 000 km s-1. Modelling of the light curve and the early spectra suggests that the transient had a low ejecta mass of 0.2-0.4 M⊙ and a low kinetic energy of (2-4) × 1050 erg, giving a specific kinetic energy Ek/Mej ∼ 1 [1051 erg]/M⊙. The origin of this event cannot be unambiguously defined. While the abundance distribution used to model the spectra marginally favours a progenitor of white dwarf origin through the tentative identification of Ar II, the specific kinetic energy, which is defined by the explosion mechanism, is found to be more similar to an ultra-stripped core-collapse events. SN 2019bkc adds to the diverse range of physical properties shown by Ca-rich events. © ESO 2020

The Evolution of Compact Binary Star Systems

We review the formation and evolution of compact binary stars consisting of white dwarfs (WDs), neutron stars (NSs), and black holes (BHs). Binary NSs and BHs are thought to be the primary astrophysical sources of gravitational waves (GWs) within the frequency band of ground-based detectors, while compact binaries of WDs are important sources of GWs at lower frequencies to be covered by space interferometers (LISA). Major uncertainties in the current understanding of properties of NSs and BHs most relevant to the GW studies are discussed, including the treatment of the natal kicks which compact stellar remnants acquire during the core collapse of massive stars and the common envelope phase of binary evolution. We discuss the coalescence rates of binary NSs and BHs and prospects for their detections, the formation and evolution of binary WDs and their observational manifestations. Special attention is given to AM CVn-stars -- compact binaries in which the Roche lobe is filled by another WD or a low-mass partially degenerate helium-star, as these stars are thought to be the best LISA verification binary GW sources.Comment: 105 pages, 18 figure

Biclustering via optimal re-ordering of data matrices in systems biology: rigorous methods and comparative studies

<p>Abstract</p> <p>Background</p> <p>The analysis of large-scale data sets via clustering techniques is utilized in a number of applications. Biclustering in particular has emerged as an important problem in the analysis of gene expression data since genes may only jointly respond over a subset of conditions. Biclustering algorithms also have important applications in sample classification where, for instance, tissue samples can be classified as cancerous or normal. Many of the methods for biclustering, and clustering algorithms in general, utilize simplified models or heuristic strategies for identifying the "best" grouping of elements according to some metric and cluster definition and thus result in suboptimal clusters.</p> <p>Results</p> <p>In this article, we present a rigorous approach to biclustering, OREO, which is based on the Optimal RE-Ordering of the rows and columns of a data matrix so as to globally minimize the dissimilarity metric. The physical permutations of the rows and columns of the data matrix can be modeled as either a network flow problem or a traveling salesman problem. Cluster boundaries in one dimension are used to partition and re-order the other dimensions of the corresponding submatrices to generate biclusters. The performance of OREO is tested on (a) metabolite concentration data, (b) an image reconstruction matrix, (c) synthetic data with implanted biclusters, and gene expression data for (d) colon cancer data, (e) breast cancer data, as well as (f) yeast segregant data to validate the ability of the proposed method and compare it to existing biclustering and clustering methods.</p> <p>Conclusion</p> <p>We demonstrate that this rigorous global optimization method for biclustering produces clusters with more insightful groupings of similar entities, such as genes or metabolites sharing common functions, than other clustering and biclustering algorithms and can reconstruct underlying fundamental patterns in the data for several distinct sets of data matrices arising in important biological applications.</p

Designing clinical trials for assessing the effects of cognitive training and physical activity interventions on cognitive outcomes: The Seniors Health and Activity Research Program Pilot (SHARP-P) Study, a randomized controlled trial

<p>Abstract</p> <p>Background</p> <p>The efficacy of non-pharmacological intervention approaches such as physical activity, strength, and cognitive training for improving brain health has not been established. Before definitive trials are mounted, important design questions on participation/adherence, training and interventions effects must be answered to more fully inform a full-scale trial.</p> <p>Methods</p> <p>SHARP-P was a single-blinded randomized controlled pilot trial of a 4-month physical activity training intervention (PA) and/or cognitive training intervention (CT) in a 2 × 2 factorial design with a health education control condition in 73 community-dwelling persons, aged 70-85 years, who were at risk for cognitive decline but did not have mild cognitive impairment.</p> <p>Results</p> <p>Intervention attendance rates were higher in the CT and PACT groups: CT: 96%, PA: 76%, PACT: 90% (p=0.004), the interventions produced marked changes in cognitive and physical performance measures (p≤0.05), and retention rates exceeded 90%. There were no statistically significant differences in 4-month changes in composite scores of cognitive, executive, and episodic memory function among arms. Four-month improvements in the composite measure increased with age among participants assigned to physical activity training but decreased with age for other participants (intervention*age interaction p = 0.01). Depending on the choice of outcome, two-armed full-scale trials may require fewer than 1,000 participants (continuous outcome) or 2,000 participants (categorical outcome).</p> <p>Conclusions</p> <p>Good levels of participation, adherence, and retention appear to be achievable for participants through age 85 years. Care should be taken to ensure that an attention control condition does not attenuate intervention effects. Depending on the choice of outcome measures, the necessary sample sizes to conduct four-year trials appear to be feasible.</p> <p>Trial Registration</p> <p>Clinicaltrials.gov Identifier: <a href="http://www.clinicaltrials.gov/ct2/show/NCT00688155">NCT00688155</a></p

Landscape structure, human disturbance and crop management affect foraging ground selection by migrating geese

It is well known that agricultural intensification has caused severe population declines among bird species which use farmland for breeding and overwintering, while migrating bird species may benefit from intensive farming, but in turn damage crops. Knowledge of the habitat selection of migrating birds is important from both a conservation and agro-economic point of view. We investigated the habitat preferences of three common migrating goose species: White-fronted Goose Anser albifrons, Bean Goose A. fabalis and Greylag Goose A. anser during the autumn of 2009 in western Poland. A total of 24 flocks of these species were identified. Geese preferred large, elevated fields that were remote from forests and human settlements but in close proximity to a lake. Geese selected maize stubbles and avoided winter cereals. They selected sites in landscapes with a lower diversity of crops. Flock size was negatively correlated with the proportion of pastures in the landscape, but it increased with field size, distance to forest and distance to town. Our results are in contrast with the paradigm that less intensive farmland positively influences habitat use by birds during foraging. We advise the delayed ploughing of stubbles with the aim of creating appropriate foraging habitats for geese and minimizing damage to cereal crops

An elliptical accretion disk following the tidal disruption event AT 2020zso

Aims. The modelling of spectroscopic observations of tidal disruption events (TDEs) to date suggests that the newly formed accretion disks are mostly quasi-circular. In this work we study the transient event AT 2020zso, hosted by an active galactic nucleus (AGN; as inferred from narrow emission line diagnostics), with the aim of characterising the properties of its newly formed accretion flow.Methods. We classify AT 2020zso as a TDE based on the blackbody evolution inferred from UV/optical photometric observations and spectral line content and evolution. We identify transient, double-peaked Bowen (N III), He I, He II, and H alpha emission lines. We model medium-resolution optical spectroscopy of the He II (after careful de-blending of the N III contribution) and H alpha lines during the rise, peak, and early decline of the light curve using relativistic, elliptical accretion disk models.Results. We find that the spectral evolution before the peak can be explained by optical depth effects consistent with an outflowing, optically thick Eddington envelope. Around the peak, the envelope reaches its maximum extent (approximately 10(15) cm, or similar to 3000-6000 gravitational radii for an inferred black hole mass of 5-10 x 10(5) M-circle dot) and becomes optically thin. The H alpha and He II emission lines at and after the peak can be reproduced with a highly inclined (i  = 85 +/- 5 degrees), highly elliptical (e  = 0.97 +/- 0.01), and relatively compact (R-in = several 100 R-g and R-out = several 1000 R-g) accretion disk.Conclusions. Overall, the line profiles suggest a highly elliptical geometry for the new accretion flow, consistent with theoretical expectations of newly formed TDE disks. We quantitatively confirm, for the first time, the high inclination nature of a Bowen (and X-ray dim) TDE, consistent with the unification picture of TDEs, where the inclination largely determines the observational appearance. Rapid line profile variations rule out the binary supermassive black hole hypothesis as the origin of the eccentricity; these results thus provide a direct link between a TDE in an AGN and the eccentric accretion disk. We illustrate for the first time how optical spectroscopy can be used to constrain the black hole spin, through (the lack of) disk precession signatures (changes in inferred inclination). We constrain the disk alignment timescale to > 15 days in AT2020zso, which rules out high black hole spin values (a  < 0.8) for M-BH  similar to  10(6) M-circle dot and disk viscosity alpha  greater than or similar to  0.1.</p