Models and Strategies for Variants of the Job Shop Scheduling Problem

Recently, a variety of constraint programming and Boolean satisfiability approaches to scheduling problems have been introduced. They have in common the use of relatively simple propagation mechanisms and an adaptive way to focus on the most constrained part of the problem. In some cases, these methods compare favorably to more classical constraint programming methods relying on propagation algorithms for global unary or cumulative resource constraints and dedicated search heuristics. In particular, we described an approach that combines restarting, with a generic adaptive heuristic and solution guided branching on a simple model based on a decomposition of disjunctive constraints. In this paper, we introduce an adaptation of this technique for an important subclass of job shop scheduling problems (JSPs), where the objective function involves minimization of earliness/tardiness costs. We further show that our technique can be improved by adding domain specific information for one variant of the JSP (involving time lag constraints). In particular we introduce a dedicated greedy heuristic, and an improved model for the case where the maximal time lag is 0 (also referred to as no-wait JSPs).Comment: Principles and Practice of Constraint Programming - CP 2011, Perugia : Italy (2011

Chiral fermion mass and dispersion relations at finite temperature in the presence of hypermagnetic fields

We study the modifications to the real part of the thermal self-energy for chiral fermions in the presence of a constant external hypermagnetic field. We compute the dispersion relation for fermions occupying a given Landau level to first order in g'^2, g^2 and g_phi^2 and to all orders in g'B, where g' and g are the U(1)_Y and SU(2)_L couplings of the standard model, respectively, g_phi is the fermion Yukawa coupling, and B is the hypermagnetic field strength. We show that in the limit where the temperature is large compared to sqrt{g'B}, left- and right-handed modes acquire finite and different B-dependent masses due to the chiral nature of their coupling with the external field. Given the current bounds on the strength of primordial magnetic fields, we argue that the above is the relevant scenario to study the effects of magnetic fields on the propagation of fermions prior and during the electroweak phase transition.Comment: 11 pages 4 figures, published versio

Small-scale solar magnetic fields

As we resolve ever smaller structures in the solar atmosphere, it has become clear that magnetism is an important component of those small structures. Small-scale magnetism holds the key to many poorly understood facets of solar magnetism on all scales, such as the existence of a local dynamo, chromospheric heating, and flux emergence, to name a few. Here, we review our knowledge of small-scale photospheric fields, with particular emphasis on quiet-sun field, and discuss the implications of several results obtained recently using new instruments, as well as future prospects in this field of research.Comment: 43 pages, 18 figure

Anisotropy at the end of the cosmic ray spectrum?

The starburst galaxies M82 and NGC253 have been proposed as the primary sources of cosmic rays with energies above $10^{18.7}$ eV. For energies \agt 10^{20.3} eV the model predicts strong anisotropies. We calculate the probabilities that the latter can be due to chance occurrence. For the highest energy cosmic ray events in this energy region, we find that the observed directionality has less than 1% probability of occurring due to random fluctuations. Moreover, during the first 5 years of operation at Auger, the observation of even half the predicted anisotropy has a probability of less than $10^{-5}$ to occur by chance fluctuation. Thus, this model can be subject to test at very small cost to the Auger priors budget and, whatever the outcome of that test, valuable information on the Galactic magnetic field will be obtained.Comment: Final version to be published in Physical Review

Multiwavelength studies of MHD waves in the solar chromosphere: An overview of recent results

The chromosphere is a thin layer of the solar atmosphere that bridges the relatively cool photosphere and the intensely heated transition region and corona. Compressible and incompressible waves propagating through the chromosphere can supply significant amounts of energy to the interface region and corona. In recent years an abundance of high-resolution observations from state-of-the-art facilities have provided new and exciting ways of disentangling the characteristics of oscillatory phenomena propagating through the dynamic chromosphere. Coupled with rapid advancements in magnetohydrodynamic wave theory, we are now in an ideal position to thoroughly investigate the role waves play in supplying energy to sustain chromospheric and coronal heating. Here, we review the recent progress made in characterising, categorising and interpreting oscillations manifesting in the solar chromosphere, with an impetus placed on their intrinsic energetics.Comment: 48 pages, 25 figures, accepted into Space Science Review

A search for the decay B+→K+ννˉB^+ \to K^+ \nu \bar{\nu}

We search for the rare flavor-changing neutral-current decay $B^+ \to K^+ \nu \bar{\nu}$ in a data sample of 82 fb$^{-1}$ collected with the {\sl BABAR} detector at the PEP-II B-factory. Signal events are selected by examining the properties of the system recoiling against either a reconstructed hadronic or semileptonic charged-B decay. Using these two independent samples we obtain a combined limit of ${\mathcal B}(B^+ \to K^+ \nu \bar{\nu})<5.2 \times 10^{-5}$ at the 90% confidence level. In addition, by selecting for pions rather than kaons, we obtain a limit of ${\mathcal B}(B^+ \to \pi^+ \nu \bar{\nu})<1.0 \times 10^{-4}$ using only the hadronic B reconstruction method.Comment: 7 pages, 8 postscript figures, submitted to Phys. Rev. Let