Flight Gate Assignment with a Quantum Annealer

Optimal flight gate assignment is a highly relevant optimization problem from airport management. Among others, an important goal is the minimization of the total transit time of the passengers. The corresponding objective function is quadratic in the binary decision variables encoding the flight-to-gate assignment. Hence, it is a quadratic assignment problem being hard to solve in general. In this work we investigate the solvability of this problem with a D-Wave quantum annealer. These machines are optimizers for quadratic unconstrained optimization problems (QUBO). Therefore the flight gate assignment problem seems to be well suited for these machines. We use real world data from a mid-sized German airport as well as simulation based data to extract typical instances small enough to be amenable to the D-Wave machine. In order to mitigate precision problems, we employ bin packing on the passenger numbers to reduce the precision requirements of the extracted instances. We find that, for the instances we investigated, the bin packing has little effect on the solution quality. Hence, we were able to solve small problem instances extracted from real data with the D-Wave 2000Q quantum annealer.Comment: Updated figure

Determination of the characteristic directions of lossless linear optical elements

We show that the problem of finding the primary and secondary characteristic directions of a linear lossless optical element can be reformulated in terms of an eigenvalue problem related to the unimodular factor of the transfer matrix of the optical device. This formulation makes any actual computation of the characteristic directions amenable to pre-implemented numerical routines, thereby facilitating the decomposition of the transfer matrix into equivalent linear retarders and rotators according to the related Poincare equivalence theorem. The method is expected to be useful whenever the inverse problem of reconstruction of the internal state of a transparent medium from optical data obtained by tomographical methods is an issue.Comment: Replaced with extended version as published in JM

A new estimation of the recent tropospheric molecular hydrogen budget using atmospheric observations and variational inversion

This paper presents an analysis of the recent tropospheric molecular hydrogen (H2) budget with a particular focus on soil uptake and European surface emissions. A variational inversion scheme is combined with observations from the RAMCES and EUROHYDROS atmospheric networks, which include continuous measurements performed between mid-2006 and mid-2009. Net H2 surface flux, then deposition velocity and surface emissions and finally, deposition velocity, biomass burning, anthropogenic and N2 fixation-related emissions were simultaneously inverted in several scenarios. These scenarios have focused on the sensibility of the soil uptake value to different spatio-temporal distributions. The range of variations of these diverse inversion sets generate an estimate of the uncertainty for each term of the H2 budget. The net H2 flux per region (High Northern Hemisphere, Tropics and High Southern Hemisphere) varies between −8 and +8 Tg yr−1. The best inversion in terms of fit to the observations combines updated prior surface emissions and a soil deposition velocity map that is based on bottom-up and top-down estimations. Our estimate of global H2 soil uptake is −59±9 Tg yr−1. Forty per cent of this uptake is located in the High Northern Hemisphere and 55% is located in the Tropics. In terms of surface emissions, seasonality is mainly driven by biomass burning emissions. The inferred European anthropogenic emissions are consistent with independent H2 emissions estimated using a H2/CO mass ratio of 0.034 and CO emissions within the range of their respective uncertainties. Additional constraints, such as isotopic measurements would be needed to infer a more robust partition of H2 sources and sinks

Genome Wide Transcriptome Analysis of Dendritic Cells Identifies Genes with Altered Expression in Psoriasis

Activation of dendritic cells by different pathogens induces the secretion of proinflammatory mediators resulting in local inflammation. Importantly, innate immunity must be properly controlled, as its continuous activation leads to the development of chronic inflammatory diseases such as psoriasis. Lipopolysaccharide (LPS) or peptidoglycan (PGN) induced tolerance, a phenomenon of transient unresponsiveness of cells to repeated or prolonged stimulation, proved valuable model for the study of chronic inflammation. Thus, the aim of this study was the identification of the transcriptional diversity of primary human immature dendritic cells (iDCs) upon PGN induced tolerance. Using SAGESeq approach, a tag-based transcriptome sequencing method, we investigated gene expression changes of primary human iDCs upon stimulation or restimulation with Staphylococcus aureus derived PGN, a widely used TLR2 ligand. Based on the expression pattern of the altered genes, we identified non-tolerizeable and tolerizeable genes. Gene Ontology (GO) and Kyoto Encyclopedia of Genes and Genomes (Kegg) analysis showed marked enrichment of immune-, cell cycle- and apoptosis related genes. In parallel to the marked induction of proinflammatory mediators, negative feedback regulators of innate immunity, such as TNFAIP3, TNFAIP8, Tyro3 and Mer are markedly downregulated in tolerant cells. We also demonstrate, that the expression pattern of TNFAIP3 and TNFAIP8 is altered in both lesional, and non-lesional skin of psoriatic patients. Finally, we show that pretreatment of immature dendritic cells with anti-TNF-α inhibits the expression of IL-6 and CCL1 in tolerant iDCs and partially releases the suppression of TNFAIP8. Our findings suggest that after PGN stimulation/restimulation the host cell utilizes different mechanisms in order to maintain critical balance between inflammation and tolerance. Importantly, the transcriptome sequencing of stimulated/restimulated iDCs identified numerous genes with altered expression to date not associated with role in chronic inflammation, underlying the relevance of our in vitro model for further characterization of IFNprimed iDCs

Serum CEA and CA 15-3 as prognostic factors in primary breast cancer

In the present study, we investigated the association of the serum levels of the tumour markers carcinoembryonic antigen and cancer antigen 15-3 with disease free survival and death from disease in 1046 women with breast cancer without metastases at the time of primary diagnosis in relation to age and the established prognostic factors tumour size, lymph node status, histological grading and hormone receptor status. We found that elevated pre-operative serum marker values were correlated with early relapse (cancer antigen 15-3; P=0.0003) and death from disease (carcinoembryonic antigen, cancer antigen 15-3; P=0.0001 both) in univariate analyses. By comparing pre- and post-operative values we found a decline in values post-surgery. In those patients where marker levels of carcinoembryonic antigen decreased more than 33%, a significantly higher risk for relapse and death from disease (both P=0.0001) in univariate analyses was observed. In multivariate analysis this decrease of carcinoembryonic antigen proved to be an independent prognostic factor. The results for cancer antigen 15-3 were comparable to carcinoembryonic antigen in univariate analyses but showed no significance in multivariate analysis. In this study the post-operative decrease of the serum tumour marker carcinoembryonic antigen was a strong independent prognostic factor for disease free survival and death from disease in breast cancer patients

Modelling a Historic Oil-Tank Fire Allows an Estimation of the Sensitivity of the Infrared Receptors in Pyrophilous Melanophila Beetles

Pyrophilous jewel beetles of the genus Melanophila approach forest fires and there is considerable evidence that these beetles can detect fires from great distances of more than 60 km. Because Melanophila beetles are equipped with infrared receptors and are also attracted by hot surfaces it can be concluded that these infrared receptors are used for fire detection

Comparative analysis of the shape and size of the middle ear cavity of turtles reveals no correlation with habitat ecology

The middle ear of turtles differs from other reptiles in being separated into two distinct compartments. Several ideas have been proposed as to why the middle ear is compartmentalized in turtles, most suggesting a relationship with underwater hearing. Extant turtle species span fully marine to strictly terrestrial habitats, and ecomorphological hypotheses of turtle hearing predict that this should correlate with variation in the structure of the middle ear due to differences in the fluid properties of water and air. We investigate the shape and size of the air‐filled middle ear cavity of 56 extant turtles using 3D data and phylogenetic comparative analysis to test for correlations between habitat preferences and the shape and size of the middle ear cavity. Only weak correlations are found between middle ear cavity size and ecology, with aquatic taxa having proportionally smaller cavity volumes. The middle ear cavity of turtles exhibits high shape diversity among species, but we found no relationship between this shape variation and ecology. Surprisingly, the estimated acoustic transformer ratio, a key functional parameter of impedance‐matching ears in vertebrates, also shows no relation to habitat preferences (aquatic/terrestrial) in turtles. We suggest that middle ear cavity shape may be controlled by factors unrelated to hearing, such as the spatial demands of surrounding cranial structures. A review of the fossil record suggests that the modern turtle ear evolved during the Early to Middle Jurassic in stem turtles broadly adapted to freshwater and terrestrial settings. This, combined with our finding that evolutionary transitions between habitats caused only weak evolutionary changes in middle ear structure, suggests that tympanic hearing in turtles evolved as a compromise between subaerial and underwater hearing

Analysis of laser radiation using the Nonlinear Fourier transform

Modern high-power lasers exhibit a rich diversity of nonlinear dynamics, often featuring nontrivial co-existence of linear dispersive waves and coherent structures. While the classical Fourier method adequately describes extended dispersive waves, the analysis of time-localised and/or non-stationary signals call for more nuanced approaches. Yet, mathematical methods that can be used for simultaneous characterisation of localized and extended fields are not yet well developed. Here, we demonstrate how the Nonlinear Fourier transform (NFT) based on the Zakharov-Shabat spectral problem can be applied as a signal processing tool for representation and analysis of coherent structures embedded into dispersive radiation. We use full-field, real-time experimental measurements of mode-locked pulses to compute the nonlinear pulse spectra. For the classification of lasing regimes, we present the concept of eigenvalue probability distributions. We present two field normalisation approaches, and show the NFT can yield an effective model of the laser radiation under appropriate signal normalisation conditions

The effectiveness of extra corporeal shock wave therapy for plantar heel pain: a systematic review and meta-analysis

BACKGROUND: There is considerable controversy regarding the effectiveness of extracorporeal shock wave therapy in the management of plantar heel pain. Our aim was to conduct a systematic review of randomised controlled trials to investigate the effectiveness of extracorporeal shock wave therapy and to produce a precise estimate of the likely benefits of this therapy. METHODS: We conducted a systematic review of all randomised controlled trials (RCTs) identified from the Cochrane Controlled trials register, MEDLINE, EMBASE and CINAHL from 1966 until September 2004. We included randomised trials which evaluated extracorporeal shock wave therapy used to treat plantar heel pain. Trials comparing extra corporeal shock wave therapy with placebo or different doses of extra corporeal shock wave therapy were considered for inclusion in the review. We independently applied the inclusion and exclusion criteria to each identified randomised controlled trial, extracted data and assessed the methodological quality of each trial. RESULTS: Six RCTs (n = 897) permitted a pooled estimate of effectiveness based on pain scores collected using 10 cm visual analogue scales for morning pain. The estimated weighted mean difference was 0.42 (95% confidence interval 0.02 to 0.83) representing less than 0.5 cm on a visual analogue scale. There was no evidence of heterogeneity and a fixed effects model was used. CONCLUSION: A meta-analysis of data from six randomised-controlled trials that included a total of 897 patients was statistically significant in favour of extracorporeal shock wave therapy for the treatment of plantar heel pain but the effect size was very small. A sensitivity analysis including only high quality trials did not detect a statistically significant effect