Approximate Deadline-Scheduling with Precedence Constraints

We consider the classic problem of scheduling a set of n jobs non-preemptively on a single machine. Each job j has non-negative processing time, weight, and deadline, and a feasible schedule needs to be consistent with chain-like precedence constraints. The goal is to compute a feasible schedule that minimizes the sum of penalties of late jobs. Lenstra and Rinnoy Kan [Annals of Disc. Math., 1977] in their seminal work introduced this problem and showed that it is strongly NP-hard, even when all processing times and weights are 1. We study the approximability of the problem and our main result is an O(log k)-approximation algorithm for instances with k distinct job deadlines

On the Neutrality of Flowshop Scheduling Fitness Landscapes

Solving efficiently complex problems using metaheuristics, and in particular local searches, requires incorporating knowledge about the problem to solve. In this paper, the permutation flowshop problem is studied. It is well known that in such problems, several solutions may have the same fitness value. As this neutrality property is an important one, it should be taken into account during the design of optimization methods. Then in the context of the permutation flowshop, a deep landscape analysis focused on the neutrality property is driven and propositions on the way to use this neutrality to guide efficiently the search are given.Comment: Learning and Intelligent OptimizatioN Conference (LION 5), Rome : Italy (2011

A multidisciplinary scientific investigation of the 1916 Hawthorn Mine Crater, Beaumont Hamel, Somme, Northern France

Hawthorn Crater is a prominent feature of the former Somme battlefield near Beaumont Hamel, Northern France. It resulted from the detonation of arguably the most famous of nine mines that the British had prepared below German lines on 1 July 1916, as part of the opening day of the Battle of the Somme. However, the crater has not been studied scientifically, as was in private land until recently taken over by the Hawthorn Crater Association. This paper documents three field seasons of multi-disciplinary site investigations. Methods included: remote sensing, drones, ground-based-LiDAR and surface surveys, geophysics and archaeological investigations. Magnetic anomalies were identified as: still-intact German fire pits, barbed wire and equipment, as the crater became the frontline after formation, and Allied shell craters. This study provided a rare opportunity to study a First World War mine crater, and highlighting modern science can assist detection and characterisation of significant archaeological sites

Hypoxia modulates platelet purinergic signalling pathways.

BACKGROUND:  Hypoxia resulting from ascent to high-altitude or pathological states at sea level is known to increase platelet reactivity. Previous work from our group has suggested that this may be adenosine diphosphate (ADP)-specific. Given the clinical importance of drugs targeting ADP pathways, research into the impact of hypoxia on platelet ADP pathways is highly important. METHODS:  Optimul aggregometry was performed on plasma from 29 lowland residents ascending to 4,700 m, allowing systematic assessment of platelet reactivity in response to several platelet agonists. Aggregometry was also performed in response to ADP in the presence of inhibitors of the two main ADP receptors, P2Y1 and P2Y12 (MRS2500 and cangrelor, respectively). Phosphorylation of vasodilator-stimulated phosphoprotein (VASP), a key determinant of platelet aggregation, was analysed using the VASPFix assay. RESULTS:  Hypobaric hypoxia significantly reduced the ability of a fixed concentration of cangrelor to inhibit ADP-induced aggregation and increased basal VASP phosphorylation. However, in the absence of P2Y receptor inhibitors, we did not find evidence of increased platelet sensitivity to any of the agonists tested and found reduced sensitivity to thrombin receptor-activating peptide-6 amide. CONCLUSION:  Our results provide evidence of increased P2Y1 receptor activity at high altitude and suggest down-regulation of the P2Y12 pathway through increased VASP phosphorylation. These changes in ADP pathway activity are of potential therapeutic significance to high-altitude sojourners and hypoxic sea level patients prescribed platelet inhibitors and warrant further investigation

Stellar populations of classical and pseudo-bulges for a sample of isolated spiral galaxies

In this paper we present the stellar population synthesis results for a sample of 75 bulges in isolated spiral Sb-Sc galaxies, using the spectroscopic data from the Sloan Digital Sky Survey and the STARLIGHT code. We find that both pseudo-bulges and classical bulges in our sample are predominantly composed of old stellar populations, with mean mass-weighted stellar age around 10 Gyr. While the stellar population of pseudo-bulges is, in general, younger than that of classical bulges, the difference is not significant, which indicates that it is hard to distinguish pseudo-bulges from classical bulges, at least for these isolated galaxies, only based on their stellar populations. Pseudo-bulges have star formation activities with relatively longer timescale than classical bulges, indicating that secular evolution is more important in this kind of systems. Our results also show that pseudo-bulges have a lower stellar velocity dispersion than their classical counterparts, which suggests that classical bulges are more dispersion-supported than pseudo-bulges.Comment: 10 pages, 8 figures. Accepted for publication in Astrophysics & Space Scienc

Chaos in a double driven dissipative nonlinear oscillator

We propose an anharmonic oscillator driven by two periodic forces of different frequencies as a new time-dependent model for investigating quantum dissipative chaos. Our analysis is done in the frame of statistical ensemble of quantum trajectories in quantum state diffusion approach. Quantum dynamical manifestation of chaotic behavior, including the emergence of chaos, properties of strange attractors, and quantum entanglement are studied by numerical simulation of ensemble averaged Wigner function and von Neumann entropy.Comment: 9 pages, 18 figure

Theory of the first-order isostructural valence phase transitions in mixed valence compounds YbIn_{x}Ag_{1-x}Cu_{4}

For describing the first-order isostructural valence phase transition in mixed valence compounds we develop a new approach based on the lattice Anderson model. We take into account the Coulomb interaction between localized f and conduction band electrons and two mechanisms of electron-lattice coupling. One is related to the volume dependence of the hybridization. The other is related to local deformations produced by f- shell size fluctuations accompanying valence fluctuations. The large f -state degeneracy allows us to use the 1/N expansion method. Within the model we develop a mean-field theory for the first-order valence phase transition in YbInCu_{4}. It is shown that the Coulomb interaction enhances the exchange interaction between f and conduction band electron spins and is the driving force of the phase transition. A comparison between the theoretical calculations and experimental measurements of the valence change, susceptibility, specific heat, entropy, elastic constants and volume change in YbInCu_{4} and YbAgCu_{4} are presented, and a good quantitative agreement is found. On the basis of the model we describe the evolution from the first-order valence phase transition to the continuous transition into the heavy-fermion ground state in the series of compounds YbIn_{1-x}Ag_{x}Cu_{4}. The effect of pressure on physical properties of YbInCu_{4} is studied and the H-T phase diagram is found.Comment: 17 pages RevTeX, 9 Postscript figures, to be submitted to Phys.Rev.

Dupilumab reduces systemic corticosteroid use and sinonasal surgery rate in CRSwNP

BACKGROUND: Chronic rhinosinusitis with nasal polyps (CRSwNP) is a type 2 inflammatory disease with a high symptom burden and poor quality of life. Treatment options include recurrent surgeries and/or frequent systemic corticosteroids (SCS). Dupilumab, a fully human monoclonal antibody, blocks the shared receptor component for interleukin-4 and interleukin-13, key drivers of type 2-mediated inflammation. We report results of pooled analyses from 2 randomised, double-blind, placebo-controlled phase 3 studies (SINUS 24 [NCT02912468]; SINUS-52 [NCT02898454]) to evaluate dupilumab effect versus placebo in adults with CRSwNP with/without SCS use and sinonasal surgery. METHODOLOGY: SINUS-24 patients were randomised 1:1 to subcutaneous dupilumab 300 mg (n=143) or placebo (n=133) every 2 weeks (q2w) for 24 weeks. SINUS-52 patients were randomised 1:1:1 to 52 weeks of subcutaneous dupilumab 300 mg q2w (n=150), 24 weeks q2w followed by 28 weeks of dupilumab 300 mg every 4 weeks (n=145) or 52 weeks of placebo q2w (n=153). RESULTS: Dupilumab reduced the number of patients undergoing sinonasal surgery (82.6%), the need for in-study SCS use (73.9%), and SCS courses (75.3%). Significant improvements were observed with dupilumab vs placebo regardless of prior sinonasal surgery or SCS use in nasal polyp, nasal congestion, Lund-MacKay, and Sinonasal Outcome Test (22-items) scores, and the University of Pennsylvania Smell Identification Test. CONCLUSIONS: Dupilumab demonstrated significant improvements in disease signs and symptoms and reduced the need for sino-nasal surgery and SCS use versus placebo in patients with severe CRSwNP, regardless of SCS use in the previous 2 years, or prior sinonasal surgery