A Computational Comparison of Optimization Methods for the Golomb Ruler Problem

The Golomb ruler problem is defined as follows: Given a positive integer n, locate n marks on a ruler such that the distance between any two distinct pair of marks are different from each other and the total length of the ruler is minimized. The Golomb ruler problem has applications in information theory, astronomy and communications, and it can be seen as a challenge for combinatorial optimization algorithms. Although constructing high quality rulers is well-studied, proving optimality is a far more challenging task. In this paper, we provide a computational comparison of different optimization paradigms, each using a different model (linear integer, constraint programming and quadratic integer) to certify that a given Golomb ruler is optimal. We propose several enhancements to improve the computational performance of each method by exploring bound tightening, valid inequalities, cutting planes and branching strategies. We conclude that a certain quadratic integer programming model solved through a Benders decomposition and strengthened by two types of valid inequalities performs the best in terms of solution time for small-sized Golomb ruler problem instances. On the other hand, a constraint programming model improved by range reduction and a particular branching strategy could have more potential to solve larger size instances due to its promising parallelization features

Direct Measurement of the Top Quark Mass at D0

We determine the top quark mass m_t using t-tbar pairs produced in the D0 detector by \sqrt{s} = 1.8 TeV p-pbar collisions in a 125 pb^-1 exposure at the Fermilab Tevatron. We make a two constraint fit to m_t in t-tbar -> b W^+bbar W^- final states with one W boson decaying to q-qbar and the other to e-nu or mu-nu. Likelihood fits to the data yield m_t(l+jets) = 173.3 +- 5.6 (stat) +- 5.5 (syst) GeV/c^2. When this result is combined with an analysis of events in which both W bosons decay into leptons, we obtain m_t = 172.1 +- 5.2 (stat) +- 4.9 (syst) GeV/c^2. An alternate analysis, using three constraint fits to fixed top quark masses, gives m_t(l+jets) = 176.0 +- 7.9 (stat) +- 4.8 (syst) GeV/C^2, consistent with the above result. Studies of kinematic distributions of the top quark candidates are also presented.Comment: 43 pages, 53 figures, 33 tables. RevTeX. Submitted to Phys. Rev.

Performance of the CMS Cathode Strip Chambers with Cosmic Rays

The Cathode Strip Chambers (CSCs) constitute the primary muon tracking device in the CMS endcaps. Their performance has been evaluated using data taken during a cosmic ray run in fall 2008. Measured noise levels are low, with the number of noisy channels well below 1%. Coordinate resolution was measured for all types of chambers, and fall in the range 47 microns to 243 microns. The efficiencies for local charged track triggers, for hit and for segments reconstruction were measured, and are above 99%. The timing resolution per layer is approximately 5 ns

Direct Measurement of the Top Quark Mass

We measure the top quark mass m_t using t tbar pairs produced in the D0 detector by root(s) = 1.8 TeV p pbar collisions in a 125 pb^-1 exposure at the Fermilab Tevatron. We make a two constraint fit to m_t in t tbar --> b W^+ bbar W^- final states with one W decaying to q qbar and the other to e nu or mu nu. Events are binned in fit mass versus a measure of probability for events to be signal rather than background. Likelihood fits to the data yield m_t = 173.3 +- 5.6 (stat) +- 6.2 (syst) GeV/c^2.Comment: 11 pages with 3 encapsulated PostScript figures and 1 encapsulated PostScript table included in the body of the articl

Isotopic Variability of Mercury in Ore, Mine-Waste Calcine, and Leachates of Mine-Waste Calcine from Areas Mined for Mercury

The isotopic composition of mercury (Hg) was determined in cinnabar ore, mine-waste calcine (retorted ore), and leachates obtained from water leaching experiments of calcine from two large Hg mining districts in the U.S. This study is the first to report significant mass-dependent Hg isotopic fractionation between cinnabar ore and resultant calcine. Data indicate that δ202Hg values relative to NIST 3133 of calcine (up to 1.52‰) in the Terlingua district, Texas, are as much as 3.24‰ heavier than cinnabar (−1.72‰) prior to retorting. In addition, δ202Hg values obtained from leachates of Terlingua district calcines are isotopically similar to, or as much as 1.17‰ heavier than associated calcines, most likely due to leaching of soluble, byproduct Hg compounds formed during ore retorting that are a minor component in the calcines. As a result of the large fractionation found between cinnabar and calcine, and because calcine is the dominant source of Hg contamination from the mines studied, δ202Hg values of calcine may be more environmentally important in these mined areas than the primary cinnabar ore. Measurement of the Hg isotopic composition of calcine is necessary when using Hg isotopes for tracing Hg sources from areas mined for Hg, especially mine water runoff

Alignment of the CMS silicon tracker during commissioning with cosmic rays

The CMS silicon tracker, consisting of 1440 silicon pixel and 15 148 silicon strip detector modules, has been aligned using more than three million cosmic ray charged particles, with additional information from optical surveys. The positions of the modules were determined with respect to cosmic ray trajectories to an average precision of 3-4 microns RMS in the barrel and 3-14 microns RMS in the endcap in the most sensitive coordinate. The results have been validated by several studies, including laser beam cross-checks, track fit self-consistency, track residuals in overlapping module regions, and track parameter resolution, and are compared with predictions obtained from simulation. Correlated systematic effects have been investigated. The track parameter resolutions obtained with this alignment are close to the design performance

CMS Data Processing Workflows during an Extended Cosmic Ray Run

Peer reviewe

Aligning the CMS Muon Chambers with the Muon Alignment System during an Extended Cosmic Ray Run

Peer reviewe

Alignment of the CMS muon system with cosmic-ray and beam-halo muons

This is the Pre-print version of the Article. The official published version of the Paper can be accessed from the link below - Copyright @ 2010 IOPThe CMS muon system has been aligned using cosmic-ray muons collected in 2008 and beam-halo muons from the 2008 LHC circulating beam tests. After alignment, the resolution of the most sensitive coordinate is 80 microns for the relative positions of superlayers in the same barrel chamber and 270 microns for the relative positions of endcap chambers in the same ring structure. The resolution on the position of the central barrel chambers relative to the tracker is comprised between two extreme estimates, 200 and 700 microns, provided by two complementary studies. With minor modifications, the alignment procedures can be applied using muons from LHC collisions, leading to additional significant improvements.This work is supported by FMSR (Austria); FNRS and FWO (Belgium); CNPq, CAPES, FAPERJ, and FAPESP (Brazil); MES (Bulgaria); CERN; CAS, MoST, and NSFC (China); COLCIENCIAS (Colombia); MSES (Croatia); RPF (Cyprus); Academy of Sciences and NICPB (Estonia); Academy of Finland, ME, and HIP (Finland); CEA and CNRS/IN2P3 (France); BMBF, DFG, and HGF (Germany); GSRT (Greece); OTKA and NKTH (Hungary); DAE and DST (India); IPM (Iran); SFI (Ireland); INFN (Italy); NRF (Korea); LAS (Lithuania); CINVESTAV, CONACYT, SEP, and UASLP-FAI (Mexico); PAEC (Pakistan); SCSR (Poland); FCT (Portugal); JINR(Armenia, Belarus, Georgia, Ukraine, Uzbekistan); MST and MAE (Russia); MSTDS (Serbia); MICINN and CPAN (Spain); Swiss Funding Agencies (Switzerland); NSC (Taipei); TUBITAK and TAEK (Turkey); STFC (United Kingdom); DOE and NSF (USA)