925 research outputs found
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
- …