59,894 research outputs found
The Phillips - Barger model for the elastic cross section and the Odderon
Inspired by the recent TOTEM data for the elastic proton -- proton ()
scattering at 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 data on a
statistically acceptable way. Additionally, we perform separate fits of the
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 GeV and TeV, which are compared
with the existing antiproton -- proton () data. We show that the PB
predictions, constrained by the data, are not able to describe the
data. In particular, the PB model predicts a dip in the differential
cross section that is not present in the 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
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
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
- …