Exact algorithms for the order picking problem

Order picking is the problem of collecting a set of products in a warehouse in a minimum amount of time. It is currently a major bottleneck in supply-chain because of its cost in time and labor force. This article presents two exact and effective algorithms for this problem. Firstly, a sparse formulation in mixed-integer programming is strengthened by preprocessing and valid inequalities. Secondly, a dynamic programming approach generalizing known algorithms for two or three cross-aisles is proposed and evaluated experimentally. Performances of these algorithms are reported and compared with the Traveling Salesman Problem (TSP) solver Concorde

A Clifford algebra gauge invariant Lagrangian for gravity. Part 2 : compatibility with General Relativity tests

Gauge fields associated to the Dirac matrix algebra used with the standard quadraticgauge field Lagrangian lead to an extended gravitational Lagrangian which includes theEinstein-Hilbert one, plus quadratic, cosmological constant and torsion terms. This notelooks at three cases : the static central symmetric field, the isotropic expanding universe,and the asymptotic field of a rotating body, and show that, in weak gravitational fields,there is no contradiction with General Relativity results

Germanium Detector with Internal Amplification for Investigation of Rare Processes

Device of new type is suggested - germanium detector with internal amplification. Such detector having effective threshold about 10 eV opens up fresh opportunity for investigation of dark matter, measurement of neutrino magnetic moment, of neutrino coherent scattering at nuclei and for study of solar neutrino problem. Construction of germanium detector with internal amplification and perspectives of its use are described.Comment: 13 pages, latex, 3 figures, report at NANP-99, International Conference on Non-Accelerator Physics, Dubna, Russia, June 29- July 3, 1999. To be published in the Proceeding

Detection of Scintillation Light of Liquid Xenon with a LAAPD

First observation of liquid xenon scintillation due to alpha-particles and gamma-rays with a large area avalanche photodiode immersed in the liquid is reported. An energy resolution of 10% (FWHM) and a coincidence time resolution of less then 1 ns (FWHM) were measured with 5.5 MeV alpha-particles and 511 keV gamma-rays, respectively. The quantum efficiency of the photodiode for xenon scintillation light (wavelength 178 nm) is estimated to be ~100%.Comment: 11 pages, 9 figures, to be published in Nuclear Instruments and Method

Laser monitoring system for the CMS lead tungstate crystal calorimeter

We report on the multiple wavelength laser monitoring system designed for the CMS lead tungstate crystal calorimeter read-out with avalanche photodiodes (Barrel calorimeters) and vacuum phototriodes (End Cap calorimeters). Results are presented for the test beam performance of the system designed to achieve 0.5% relative inter-calibration of the optical transmittance for lead tungstate scintillation emission over nearly 80 000 channels. The system operates in continuous measurement cycles to follow each crystal?s evolution under irradiation and recovery periods foreseen during operation at the LHC

Determination of the mass of the W boson

Previous studies of the physics potential of LEP2 indicated that with the design luminosity of 500 inverse picobarn one may get a direct measurement of the mass of the W-boson with a precision in the range 30 - 50 MeV. This report presents an updated evaluation of the estimated error on the mass of the W-boson based on recent simulation work and improved theoretical input. The most efficient experimental methods which will be used are also described

Study of vector mesons in dimuon production in a large kinematic region in p-W and S-W interactions at 200 GeV/c/nucleon

Results are presented on $\rho+\omega$, $\phi$ and $J/\Psi$ production in p--W and $^{32}$S--W interactions at 200~GeV/c/nucleon measured via the dimuon decay in a large kinematic region. The data are normalized to the charged particle multiplicity in the same rapidity interval. They have been %CORR 1 obtained collected using the HELIOS/3 muon spectrometer at the CERN SPS. %CORR 2 and The ratio $\phi/{(\rho+\omega)}$ increases between proton and sulphur projectiles, and is further enhanced going from peripheral to central nucleus-nucleus interactions. This results from an increase in the number of produced $\phi$'s per charged particle. The increase in the ratio $\phi/{(\rho+\omega)}$ is not clearly dependent on p$_T$, but appears larger at higher rapidities, due to kinematic effects %CORR 3 and in conjunction with varying acceptance. $J/\Psi$ production, likewise normalized to charged multiplicity, is significantly lower in S--W compared to p--W interactions