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

Response of an artificially blown clarinet to different blowing pressure profiles

Using an artificial mouth with an accurate pressure control, the onset of the pressure oscillations inside the mouthpiece of a simplified clarinet is studied experimentally. Two time profiles are used for the blowing pressure: in a first set of experiments the pressure is increased at constant rates, then decreased at the same rate. In a second set of experiments the pressure rises at a constant rate and is then kept constant for an arbitrary period of time. In both cases the experiments are repeated for different increase rates. Numerical simulations using a simplified clarinet model blown with a constantly increasing mouth pressure are compared to the oscillating pressure obtained inside the mouthpiece. Both show that the beginning of the oscillations appears at a higher pressure values than the theoretical static threshold pressure, a manifestation of bifurcation delay. Experiments performed using an interrupted increase in mouth pressure show that the beginning of the oscillation occurs close to the stop in the increase of the pressure. Experimental results also highlight that the speed of the onset transient of the sound is roughly the same, independently of the duration of the increase phase of the blowing pressure.Comment: 14 page

Indistinguishable near infra-red single photons from an individual organic molecule

By using the zero-phonon line emission of an individual organic molecule, we realized a source of indistinguishable single photons in the near infrared. A Hong-Ou-Mandel interference experiment is performed and a two-photon coalescence probability of higher than 50% at 2 K is obtained. The contribution of the temperature-dependent dephasing processes to the two-photon interference contrast is studied. We show that the molecule delivers nearly ideal indistinguishable single photons at the lowest temperatures when the dephasing is nearly lifetime limited. This source is used to generate post-selected polarization-entangled photon pairs, as a test-bench for applications in quantum information

Automatic Filters for the Detection of Coherent Structure in Spatiotemporal Systems

Most current methods for identifying coherent structures in spatially-extended systems rely on prior information about the form which those structures take. Here we present two new approaches to automatically filter the changing configurations of spatial dynamical systems and extract coherent structures. One, local sensitivity filtering, is a modification of the local Lyapunov exponent approach suitable to cellular automata and other discrete spatial systems. The other, local statistical complexity filtering, calculates the amount of information needed for optimal prediction of the system's behavior in the vicinity of a given point. By examining the changing spatiotemporal distributions of these quantities, we can find the coherent structures in a variety of pattern-forming cellular automata, without needing to guess or postulate the form of that structure. We apply both filters to elementary and cyclical cellular automata (ECA and CCA) and find that they readily identify particles, domains and other more complicated structures. We compare the results from ECA with earlier ones based upon the theory of formal languages, and the results from CCA with a more traditional approach based on an order parameter and free energy. While sensitivity and statistical complexity are equally adept at uncovering structure, they are based on different system properties (dynamical and probabilistic, respectively), and provide complementary information.Comment: 16 pages, 21 figures. Figures considerably compressed to fit arxiv requirements; write first author for higher-resolution version

Orbital dichotomy of Fermi liquid properties in Sr2_2RuO4_4 revealed by Raman spectroscopy

We report a polarization-resolved Raman spectroscopy study of the orbital dependence of the quasiparticles properties in the prototypical multi-band Fermi liquid Sr\textsubscript{2}RuO\textsubscript{4}. We show that the quasiparticle scattering rate displays $\omega^{2}$ dependence as expected for a Fermi liquid. Besides, we observe a clear polarization-dependence in the energy and temperature dependence of the quasiparticle scattering rate and mass, with the $d_{xz/yz}$ orbital derived quasiparticles showing significantly more robust Fermi liquid properties than the $d_{xy}$ orbital derived ones. The observed orbital dichotomy of the quasiparticles is consistent with the picture of Sr\textsubscript{2}RuO\textsubscript{4} as a Hund's metal. Our study establishes Raman scattering as a powerful probe of Fermi liquid properties in correlated metals.Comment: 9 pages, 4 figures, Supplementary Materials available at publisher sit

Angle-dependence of quantum oscillations in YBa2Cu3O6.59 shows free spin behaviour of quasiparticles

Measurements of quantum oscillations in the cuprate superconductors afford a new opportunity to assess the extent to which the electronic properties of these materials yield to a description rooted in Fermi liquid theory. However, such an analysis is hampered by the small number of oscillatory periods observed. Here we employ a genetic algorithm to globally model the field, angular, and temperature dependence of the quantum oscillations observed in the resistivity of YBa2Cu3O6.59. This approach successfully fits an entire data set to a Fermi surface comprised of two small, quasi-2-dimensional cylinders. A key feature of the data is the first identification of the effect of Zeeman splitting, which separates spin-up and spin-down contributions, indicating that the quasiparticles in the cuprates behave as nearly free spins, constraining the source of the Fermi surface reconstruction to something other than a conventional spin density wave with moments parallel to the CuO2 planes.Comment: 8 pages, 4 figure

PIN1 TREATMENT OF HEPATITIS C INFECTION FOR CURRENT OR FORMER SUBSTANCE ABUSERS IN A COMMUNITY SETTING

We report the use of PbS nanocrystals within a hybrid device that emits 1.2 mu m electroluminescence with an external quantum efficiency of 1.15% corresponding to an internal quantum efficiency of similar to 5%-12% thus demonstrating a viable, low-cost, highly efficient near infrared organic electroluminescent device. Direct generation of the excited state on the nanocrystal result in eliminating competing processes that have previously led to the low reported efficiencies in near-infrared light emitting devices. Furthermore, the emission wavelength can be tuned to cover a wide range of wavelengths including the 1.3-1.5 mu m region without significant change of the efficiency. (c) 2008 American Institute of Physics