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

High rate of extrapair paternity in a human population demonstrates diversity in human reproductive strategies.

Among nonhuman species, social monogamy is rarely accompanied by complete fidelity. Evolutionary theory predicts that the rate of extrapair paternity (EPP) should vary according to socioecological conditions. In humans, however, geneticists contend that EPP is negligible and relatively invariable. This conclusion is based on a limited set of studies, almost all of which describe European-descent groups. Using a novel, double-blind method designed in collaboration with a community of Himba pastoralists, we find that the rate of EPP in this population is 48%, with 70% of couples having at least one EPP child. Both men and women were very accurate at detecting cases of EPP. These data suggest that the range of variation in EPP across human populations is substantially greater than previously thought. We further show that a high rate of EPP can be accompanied by high paternity confidence, which highlights the importance of disaggregating EPP from the notion of "cuckoldry.

Fat area and lipid droplet morphology of porcine oocytes during in vitro maturation with trans-10, cis-12 conjugated linoleic acid and forskolin

Lipid droplets (LD) in porcine oocytes form a dark mass reaching almost all cytoplasm. Herein we investigated changes in fat areas, cytoplasmic tone and LD morphology during in vitro maturation (IVM) of porcine oocytes cultured with 100mM trans-10, cis-12 conjugated linoleic acid (t10,c12 CLA) or 10mM forskolin at different time periods. Four groups were constituted: control, excipient, t10,c12 CLA and forskolin, with drugs being supplemented during 44 to 48h and the initial 22 to 24h in Experiments 1 and 2, respectively. In Experiment 3, forskolin was supplemented for the first 2 h. Matured oocytes were inseminated with frozen-thawed boar semen and cleavage rate recorded. Before and during IVM, samples of oocytes were evaluated for LD, total and fat areas and fat gray value or for meiotic progression. Results showed that forskolin supplementation during 44 to 48 h or 22 to 24 h inhibits oocyte maturation (exp. 1: forskolin = 5.1±8.0%, control = 72.6±5.0%; exp. 2: forskolin =24.3±7.4%, control =71.6±5.6%) and cleavage (exp. 1: forskolin=0.0±0.0%, control=55.4±4.1%; exp. 2: forskolin=8.3±3.3%, control=54.5±3.0%). Forskolin also reduced oocyte and fat areas. In Experiment 3, forskolin negative effect on oocyte maturation and cleavage disappeared, although minor (P<0.03) LD and oocyte fat areas were identified at 22 to 24 h of IVM. Oocytes supplemented with t10,c12 CLA during 44 to 48h presented a lighter (P<0.04) colour tone cytoplasm than those of control and forskolin. In conclusion, t10,c12 CLA and forskolin were capable of modifying the distribution and morphology of cytoplasmic LD during porcine oocyte maturation, thus reducing its lipid content in a time-dependent manner

Altered expression of glutamate signaling, growth factor, and glia genes in the locus coeruleus of patients with major depression.

Several studies have proposed that brain glutamate signaling abnormalities and glial pathology have a role in the etiology of major depressive disorder (MDD). These conclusions were primarily drawn from post-mortem studies in which forebrain brain regions were examined. The locus coeruleus (LC) is the primary source of extensive noradrenergic innervation of the forebrain and as such exerts a powerful regulatory role over cognitive and affective functions, which are dysregulated in MDD. Furthermore, altered noradrenergic neurotransmission is associated with depressive symptoms and is thought to have a role in the pathophysiology of MDD. In the present study we used laser-capture microdissection (LCM) to selectively harvest LC tissue from post-mortem brains of MDD patients, patients with bipolar disorder (BPD) and from psychiatrically normal subjects. Using microarray technology we examined global patterns of gene expression. Differential mRNA expression of select candidate genes was then interrogated using quantitative real-time PCR (qPCR) and in situ hybridization (ISH). Our findings reveal multiple signaling pathway alterations in the LC of MDD but not BPD subjects. These include glutamate signaling genes, SLC1A2, SLC1A3 and GLUL, growth factor genes FGFR3 and TrkB, and several genes exclusively expressed in astroglia. Our data extend previous findings of altered glutamate, astroglial and growth factor functions in MDD for the first time to the brainstem. These findings indicate that such alterations: (1) are unique to MDD and distinguishable from BPD, and (2) affect multiple brain regions, suggesting a whole-brain dysregulation of such functions

Ant colony optimisation and local search for bin-packing and cutting stock problems

The Bin Packing Problem and the Cutting Stock Problem are two related classes of NP-hard combinatorial optimization problems. Exact solution methods can only be used for very small instances, so for real-world problems, we have to rely on heuristic methods. In recent years, researchers have started to apply evolutionary approaches to these problems, including Genetic Algorithms and Evolutionary Programming. In the work presented here, we used an ant colony optimization (ACO) approach to solve both Bin Packing and Cutting Stock Problems. We present a pure ACO approach, as well as an ACO approach augmented with a simple but very effective local search algorithm. It is shown that the pure ACO approach can compete with existing evolutionary methods, whereas the hybrid approach can outperform the best-known hybrid evolutionary solution methods for certain problem classes. The hybrid ACO approach is also shown to require different parameter values from the pure ACO approach and to give a more robust performance across different problems with a single set of parameter values. The local search algorithm is also run with random restarts and shown to perform significantly worse than when combined with ACO

A prime-boost immunization with rBCG expressing HIV-1 Gag, RT and gp120 and SAAVI MVA-C elicits immune responses in blood and MALT of rhesus macaques

CG pantothenate auxtroph (ΔpanCD) is safer to use as a live vaccine vector than wild-type BCG. We constructed 3 recombinant BCGΔpanCD candidate vaccines expressing HIV-1 subtype C Gag, RT and Env (gp120). The current study investigated immune responses in rhesus macaques following a prime with a mixture of these rBCG vaccines and a boost with SAAVI MVA-C (MVA)

P19-53 LB. Priming with recombinant BCG expressing HIV-1 Gag or RT and boosting with recombinant MVA induces an effective immune response in mice

Mycobacterium bovis BCG (BCG) has a number of characteristics that give it great potential to act as a vehicle for the delivery of recombinant vaccines. However, its success depends on overcoming the challenges of poor antigen expression levels and genetic instability. Our studies using an optimized mycobacterial shuttle vector which utilizes the Mycobacterium tuberculosis mtrA promoter, induced upon infection of macrophages, and the M. tuberculosis 19 kDa signal sequence may overcome these issues. We have used this system to generate a recombinant BCG (rBCG) expressing HIV-1 subtype C full length Gag or reverse transcriptase (RT)