On Selecting and Scheduling Assembly Plans Using Constraint Programming

This work presents the application of Constraint Programming to the problem of selecting and sequencing assembly operations. The set of all feasible assembly plans for a single product is represented using an And/Or graph. This representation embodies some of the constraints involved in the planning problem, such as precedence of tasks, and the constraints due to the completion of a correct assembly plan. The work is focused on the selection of tasks and their optimal ordering, taking into account their execution in a generic multi-robot system. In order to include all different constraints of the problem, the And/Or graph representation is extended, so that links between nodes corresponding to assembly tasks are added, taking into account the resource constraints. The resultant problem is mapped to a Constraint Satisfaction Problem (CSP), and is solved using Constraint Programming, a powerful programming paradigm that is increasingly used to model and solve many hard real-life problems

Classification of All 1/2 BPS Solutions of the Tiny Graviton Matrix Theory

The tiny graviton matrix theory [hep-th/0406214] is proposed to describe DLCQ of type IIB string theory on the maximally supersymmetric plane-wave or AdS_5xS^5 background. In this paper we provide further evidence in support of the tiny graviton conjecture by focusing on the zero energy, half BPS configurations of this matrix theory and classify all of them. These vacua are generically of the form of various three sphere giant gravitons. We clarify the connection between our solutions and the half BPS configuration in N=4 SYM theory and their gravity duals. Moreover, using our half BPS solutions, we show how the tiny graviton Matrix theory and the mass deformed D=3, N=8 superconformal field theories are related to each other.Comment: 40 pages, 12 figures, v

A general mechanism for controlling thin film structures in all-conjugated block copolymer : fullerene blends

Block copolymers have the potential to self-assemble into thermodynamically stable nanostructures that are desirable for plastic electronic materials with prolonged lifetimes. Fulfillment of this potential requires the simultaneous optimisation of the spatial organisation and phase behaviour of heterogeneous thin films at the nanoscale. We demonstrate the controlled assembly of an all-conjugated diblock copolymer blended with fullerene. The crystallinity, nanophase separated morphology, and microscopic features are characterised for blends of poly(3-hexylthiophene-block-3-(2-ethylhexyl) thiophene) (P3HT-b-P3EHT) and phenyl-C61-butyric acid methyl ester (PCBM), with PCBM fractions varying from 0–65 wt%. We find that PCBM induces the P3HT block to crystallise, causing nanophase separation of the block copolymer. Resulting nanostructures range from ordered (lamellae) to disordered, depending on the amount of PCBM. We identify the key design parameters and propose a general mechanism for controlling thin film structure and crystallinity during the processing of semicrystalline block copolymers

Mass Splitting and Production of Σc0\Sigma_c^0 and Σc++\Sigma_c^{++} Measured in 500GeV500 {GeV} π−−\pi^- -N Interactions

From a sample of $2722 \pm 78$ $\Lambda_c^+$ decaying to the $pK^-\pi^+$ final state, we have observed, in the hadroproduction experiment E791 at Fermilab, $143 \pm 20$ $\Sigma_c^0$ and $122 \pm 18$ $\Sigma_c^{++}$ through their decays to $\Lambda_c^+ \pi^{\pm}$. The mass difference $M(\Sigma_c^0) - M(\Lambda_c^+$) is measured to be $(167.38\pm 0.29\pm 0.15) {MeV}$; for $M(\Sigma_c^{++}) - M(\Lambda_c^+)$, we find $(167.76\pm 0.29\pm0.15) {MeV}$. The rate of $\Lambda_c^+$ production from decays of the $\Sigma_c$ triplet is (22\pm 2\pm 3) {%} of the total $\Lambda_c^+$ production assuming equal rate of production from all three, as measured for $\Sigma_c^0$ and $\Sigma_c^{++}$. We do not observe a statistically significant $\Sigma_c$ baryon-antibaryon production asymmetry. The $x_F$ and $p_t^2$ spectra of $\Lambda_c^+$ from $\Sigma_c$ decays are observed to be similar to those for all $\Lambda_c^+$'s produced.Comment: 15 pages, uuencoded postscript 3 figures uuencoded, tar-compressed fil

Search for Rare and Forbidden Dilepton Decays of the D+, Ds, and D0 Charmed Mesons

We report the results of a search for flavor-changing neutral current, lepton-flavor violating, and lepton-number violating decays of D+, Ds, and D0 mesons (and their antiparticles) into modes containing muons and electrons. Using data from Fermilab charm hadroproduction experiment E791, we examine the pi,l,l and K,l,l decay modes of D+ and Ds and the l+l- decay modes of D0. No evidence for any of these decays is found. Therefore, we present branching-fraction upper limits at 90% confidence level for the 24 decay modes examined. Eight of these modes have no previously reported limits, and fourteen are reported with significant improvements over previously published results.Comment: 12 pages, 3 figures, LaTeX, elsart.cls, epsf.sty, amsmath.sty Submitted to Physics Letters

Search for CP Violation in Charged D Meson Decays

We report results of a search for CP violation in the singly Cabibbo-suppressed decays D+ -> K- K+ pi+, phi pi+, K*(892)0 K+, and pi- pi+ pi+ based on data from the charm hadroproduction experiment E791 at Fermilab. We search for a difference in the D+ and D- decay rates for each of the final states. No evidence for a difference is seen. The decay rate asymmetry parameters A(CP), defined as the difference in the D+ and D- decay rates divided by the sum of the decay rates, are measured to be: A(CP)(K K pi) = -0.014 +/- 0.029, A(CP)(phi pi) = -0.028 +/- 0.036, A(CP)(K*(892) K) = -0.010 +/- 0.050, and A(CP)(pi pi pi) = -0.017 +/- 0.042.Comment: 13 pages, 5 figures, 1 table; Elsevier LaTe

Asymmetries between the production of D+ and D- mesons from 500 GeV/c pi- nucleon interactions as a function of xF and pt**2

We present asymmetries between the production of D+ and D- mesons in Fermilab experiment E791 as a function of xF and pt**2. The data used here consist of 74,000 fully-reconstructed charmed mesons produced by a 500 GeV/c pi- beam on C and Pt foils. The measurements are compared to results of models which predict differences between the production of heavy-quark mesons that have a light quark in common with the beam (leading particles) and those that do not (non-leading particles). While the default models do not agree with our data, we can reach agreement with one of them, PYTHIA, by making a limited number of changes to parameters used

Measurement of the form-factor ratios for D+ --> K* l nu

The form factor ratios rv=V(0)/A1(0), r2=A2(0)/A1(0) and r3=A3(0)/A1(0) in the decay D+ --> K* l nu, K* -->K-pi+ have been measured using data from charm hadroproduction experiment E791 at Fermilab. From 3034 (595) signal (background) events in the muon channel, we obtain rv=1.84+-0.11+-0.09, r2=0.75+-0.08+-0.09 and, as a first measurement of r3, we find 0.04+-0.33 +-0.29. The values of the form factor ratios rv and r2 measured for the muon channel are combined with the values of rv and r2 that we have measured in the electron channel. The combined E791 results for the muon and electron channels are rv=1.87+-0.08+-0.07 and r2=0.73+-0.06+-0.08.Comment: 9 pages + 3 figures ; submitted to PL

Differential cross sections, charge production asymmetry, and spin-density matrix elements for D*(2010) produced in 500 GeV/c pi^- nucleon interactions

We report differential cross sections for the production of D*(2010) produced in 500 GeV/c pi^- nucleon interactions from experiment E791 at Fermilab, as functions of Feynman-x (x_F) and transverse momentum squared (p_T^2). We also report the D* +/- charge asymmetry and spin-density matrix elements as functions of these variables. Investigation of the spin-density matrix elements shows no evidence of polarization. The average values of the spin alignment are \eta= 0.01 +- 0.02 and -0.01 +- 0.02 for leading and non-leading particles, respectively.Comment: LaTeX2e (elsart.cls). 13 pages, 6 figures (eps files). Submitted to Physics Letters