Fast Ejection Chain Algorithms for Vehicle Routing with Time Windows

This paper introduces new ejection chain strategies to effectively target vehicle routing problems with time window constraints (VRPTW). Ejection chain procedures are based on the idea of compound moves that allow a variable number of solution components to be modified within any single iteration of a local search algorithm. The yardstick behind such procedures is the underlying reference structure, which is the structure that is used to coordinate the moves that are available for the local search algorithm. The main contribution of the paper is a new reference structure that is particularly suited in order to handle the asymmetric aspects in a VRPTW. The new reference structure is a generalization of the doubly rooted reference structure introduced by Glover, resulting in a new, powerful neighborhood for the VRPTW. We use tabu search for the generation of the ejection chains. On a higher algorithmic level, we study the effect of different meta heuristics to steer the tabu chain ejection process. Computational results confirm that our approach leads to very fast algorithms that can compete with the current state of the art algorithms for the VRPTW.operations research and management science;

Persistence for stochastic difference equations: A mini-review

Understanding under what conditions populations, whether they be plants, animals, or viral particles, persist is an issue of theoretical and practical importance in population biology. Both biotic interactions and environmental fluctuations are key factors that can facilitate or disrupt persistence. One approach to examining the interplay between these deterministic and stochastic forces is the construction and analysis of stochastic difference equations $X_{t+1}=F(X_t,\xi_{t+1})$ where $X_t \in \R^k$ represents the state of the populations and $\xi_1,\xi_2,...$ is a sequence of random variables representing environmental stochasticity. In the analysis of these stochastic models, many theoretical population biologists are interested in whether the models are bounded and persistent. Here, boundedness asserts that asymptotically $X_t$ tends to remain in compact sets. In contrast, persistence requires that $X_t$ tends to be "repelled" by some "extinction set" $S_0\subset \R^k$. Here, results on both of these proprieties are reviewed for single species, multiple species, and structured population models. The results are illustrated with applications to stochastic versions of the Hassell and Ricker single species models, Ricker, Beverton-Holt, lottery models of competition, and lottery models of rock-paper-scissor games. A variety of conjectures and suggestions for future research are presented.Comment: Accepted for publication in the Journal of Difference Equations and Application

An Analytic Variational Study of the Mass Spectrum in 2+1 Dimensional SU(3) Hamiltonian Lattice Gauge Theory

We calculate the masses of the lowest lying eigenstates of improved SU(2) and SU(3) lattice gauge theory in 2+1 dimensions using an analytic variational approach. The ground state is approximated by a one plaquette trial state and mass gaps are calculated in the symmetric and antisymmetric sectors by minimising over a suitable basis of rectangular states

Diagonalization of the neutralino mass matrix and boson-neutralino interaction

We analyze a connection between neutralino mass sign, parity and structure of the neutralino-boson interaction. Correct calculation of spin-dependent and spin-independent contributions to neutralino-nuclear scattering should consider this connection. A convenient diagonalization procedure, based on the exponetial parametrization of unitary matrix, is suggested.Comment: 21 pages, RevTex

The lead-glass electromagnetic calorimeters for the magnetic spectrometers in Hall C at Jefferson Lab

The electromagnetic calorimeters of the various magnetic spectrometers in Hall C at Jefferson Lab are presented. For the existing HMS and SOS spectrometers design considerations, relevant construction information, and comparisons of simulated and experimental results are included. The energy resolution of the HMS and SOS calorimeters is better than $\sigma/E \sim 6$, and pion/electron ($\pi/e$) separation of about 100:1 has been achieved in energy range 1 -- 5 GeV. Good agreement has been observed between the experimental and simulated energy resolutions, but simulations systematically exceed experimentally determined $\pi^-$ suppression factors by close to a factor of two. For the SHMS spectrometer presently under construction details on the design and accompanying GEANT4 simulation efforts are given. The anticipated performance of the new calorimeter is predicted over the full momentum range of the SHMS. Good electron/hadron separation is anticipated by combining the energy deposited in an initial (preshower) calorimeter layer with the total energy deposited in the calorimeter.Comment: 22 pages, 33 figure

Seesaw mechanism in the sneutrino sector and its consequences

The seesaw-extended MSSM provides a framework in which the observed light neutrino masses and mixing angles can be generated in the context of a natural theory for the TeV-scale. Sneutrino-mixing phenomena provide valuable tools for connecting the physics of neutrinos and supersymmetry. We examine the theoretical structure of the seesaw-extended MSSM, retaining the full complexity of three generations of neutrinos and sneutrinos. In this general framework, new flavor-changing and CP-violating sneutrino processes are allowed, and are parameterized in terms of two $3\times 3$ matrices that respectively preserve and violate lepton number. The elements of these matrices can be bounded by analyzing the rate for rare flavor-changing decays of charged leptons and the one-loop contribution to neutrino masses. In the former case, new contributions arise in the seesaw extended model which are not present in the ordinary MSSM. In the latter case, sneutrino--antisneutrino mixing generates the leading correction at one-loop to neutrino masses, and could provide the origin of the observed texture of the light neutrino mass matrix. Finally, we derive general formulae for sneutrino--antisneutrino oscillations and sneutrino flavor-oscillations. Unfortunately, neither oscillation phenomena is likely to be observable at future colliders.Comment: 69 pages, 5 figures, uses axodraw.sty. Version accepted for publication in JHEP: some comments and one more Appendix with additional discussion added, references update

Transverse Beam Spin Asymmetries in Forward-Angle Elastic Electron-Proton Scattering

We have measured the beam-normal single-spin asymmetry in elastic scattering of transversely-polarized 3 GeV electrons from unpolarized protons at Q^2 = 0.15, 0.25 (GeV/c)^2. The results are inconsistent with calculations solely using the elastic nucleon intermediate state, and generally agree with calculations with significant inelastic hadronic intermediate state contributions. A_n provides a direct probe of the imaginary component of the 2-gamma exchange amplitude, the complete description of which is important in the interpretation of data from precision electron-scattering experiments.Comment: 5 pages, 3 figures, submitted to Physical Review Letters; shortened to meet PRL length limit, clarified some text after referee's comment

Strange Quark Contributions to Parity-Violating Asymmetries in the Forward G0 Electron-Proton Scattering Experiment

We have measured parity-violating asymmetries in elastic electron-proton scattering over the range of momentum transfers 0.12 < Q^2 < 1.0 GeV^2. These asymmetries, arising from interference of the electromagnetic and neutral weak interactions, are sensitive to strange quark contributions to the currents of the proton. The measurements were made at JLab using a toroidal spectrometer to detect the recoiling protons from a liquid hydrogen target. The results indicate non-zero, Q^2 dependent, strange quark contributions and provide new information beyond that obtained in previous experiments.Comment: 5 pages, 2 figure

The G0 Experiment: Apparatus for Parity-Violating Electron Scattering Measurements at Forward and Backward Angles

In the G0 experiment, performed at Jefferson Lab, the parity-violating elastic scattering of electrons from protons and quasi-elastic scattering from deuterons is measured in order to determine the neutral weak currents of the nucleon. Asymmetries as small as 1 part per million in the scattering of a polarized electron beam are determined using a dedicated apparatus. It consists of specialized beam-monitoring and control systems, a cryogenic hydrogen (or deuterium) target, and a superconducting, toroidal magnetic spectrometer equipped with plastic scintillation and aerogel Cerenkov detectors, as well as fast readout electronics for the measurement of individual events. The overall design and performance of this experimental system is discussed.Comment: Submitted to Nuclear Instruments and Method