59,894 research outputs found

    The Phillips - Barger model for the elastic cross section and the Odderon

    Full text link
    Inspired by the recent TOTEM data for the elastic proton -- proton (pppp) scattering at s=\sqrt{s} = 8 and 13 TeV, we update previous studies of the differential cross sections using the Phillips -- Barger (PB) model, which parametrizes the amplitude in terms of a small number of free parameters. We demonstrate that this model is able to describe the recent pppp data on a statistically acceptable way. Additionally, we perform separate fits of the pppp data for each center - of - mass energy and propose a parametrization for the energy dependence of the parameters present in the PB model. As a consequence, we are able to present the PB predictions for the elastic proton - proton cross section at s=546\sqrt{s} = 546 GeV and 1.81.8 TeV, which are compared with the existing antiproton -- proton (pˉp\bar{p}p) data. We show that the PB predictions, constrained by the pppp data, are not able to describe the pˉp\bar{p}p data. In particular, the PB model predicts a dip in the differential cross section that is not present in the pˉp\bar{p}p data. Such result suggests the contribution of the Odderon exchange at high energies.Comment: 6 pages, 4 tables, 2 figures, results updated, matches published versio

    Effective Lower Bounding Techniques for Pseudo-Boolean Optimization

    No full text
    Linear Pseudo-Boolean Optimization (PBO) is a widely used modeling framework in Electronic Design Automation (EDA). Due to significant advances in Boolean Satisfiability (SAT), new algorithms for PBO have emerged, which are effective on highly constrained instances. However, these algorithms fail to handle effectively the information provided by the cost function of PBO. This paper addresses the integration of lower bound estimation methods with SAT-related techniques in PBO solvers. Moreover, the paper shows that the utilization of lower bound estimates can dramatically improve the overall performance of PBO solvers for most existing benchmarks from EDA. 1

    Satisfiability-Based Algorithms for Boolean Optimization

    No full text
    This paper proposes new algorithms for the Binate Covering Problem (BCP), a well-known restriction of Boolean Optimization. Binate Covering finds application in many areas of Computer Science and Engineering. In Artificial Intelligence, BCP can be used for computing minimum-size prime implicants of Boolean functions, of interest in Automated Reasoning and Non-Monotonic Reasoning. Moreover, Binate Covering is an essential modeling tool in Electronic Design Automation. The objectives of the paper are to briefly review branch-and-bound algorithms for BCP, to describe how to apply backtrack search pruning techniques from the Boolean Satisfiability (SAT) domain to BCP, and to illustrate how to strengthen those pruning techniques by exploiting the actual formulation of BCP. Experimental results, obtained on representative instances indicate that the proposed techniques provide significant performance gains for a large number of problem instances
    corecore