English
Related papers

Related papers: Software for cut-generating functions in the Gomor…

200 papers

This paper presents GARCON program, illustrating its functionality on a simple HEP analysis example. The program automatically performs rectangular cuts optimization and verification for stability in a multi-dimensional phase space. The…

High Energy Physics - Phenomenology · Physics 2007-05-23 S. Abdullin , D. Acosta , P. Bartalini , R. Cavanaugh , A. Drozdetskiy , G. Karapostoli , G. Mitselmakher , Yu. Pakhotin , B. Scurlock , M. Spiropulu

The cutting-plane approach to integer programming was initiated more that 40 years ago: Gomory introduced the corner polyhedron as a relaxation of a mixed integer set in tableau form and Balas introduced intersection cuts for the corner…

Optimization and Control · Mathematics 2017-01-25 Amitabh Basu , Michele Conforti , Marco Di Summa

We define matrix models that converge to the generating functions of a wide variety of loop models with fugacity taken in sets with an accumulation point. The latter can also be seen as moments of a non-commutative law on a subfactor planar…

Operator Algebras · Mathematics 2015-05-20 A. Guionnet , V. F. R. Jones , D. Shlyakhtenko , P. Zinn-Justin

State-space smoothing has found many applications in science and engineering. Under linear and Gaussian assumptions, smoothed estimates can be obtained using efficient recursions, for example Rauch-Tung-Striebel and Mayne-Fraser algorithms.…

Optimization and Control · Mathematics 2016-09-27 A. Y. Aravkin , J. V. Burke , L. Ljung , A. Lozano , G. Pillonetto

Proof search has been used to specify a wide range of computation systems. In order to build a framework for reasoning about such specifications, we make use of a sequent calculus involving induction and co-induction. These proof principles…

Logic in Computer Science · Computer Science 2010-10-01 Alwen Tiu , Alberto Momigliano

I give in this lecture an overview of the features of the Mathematica package SARAH, and explain how it can be used together with other codes to study all aspects of a BSM model. The focus will be on the description of the analytical…

High Energy Physics - Phenomenology · Physics 2016-03-21 Florian Staub

We construct a two-sided discontinuous piecewise linear minimal valid function for the 1-row Gomory--Johnson model which is not extreme, but which is not a convex combination of other piecewise linear minimal valid functions. The new…

Optimization and Control · Mathematics 2018-02-06 Matthias Köppe , Yuan Zhou

It has been recently shown that numerical semiparametric bounds on the expected payoff of fi- nancial or actuarial instruments can be computed using semidefinite programming. However, this approach has practical limitations. Here we use…

Pricing of Securities · Quantitative Finance 2016-01-12 Robert Howley , Robert Storer , Juan Vera , Luis F. Zuluaga

Statistical design of experiments is widely used in scientific and industrial investigations. A generalized minimum aberration (GMA) orthogonal array is optimum under the well-established, so-called GMA criterion, and such an array can…

Computation · Statistics 2021-04-27 Dursun A. Bulutoglu , Kenneth J. Ryan

The lift-and-project closure is the relaxation obtained by computing all lift-and-project cuts from the initial formulation of a mixed integer linear program or equivalently by computing all mixed integer Gomory cuts read from all tableau's…

Robotics · Computer Science 2010-10-29 Pierre Bonami

We recently presented the so-called allagmatic method, which includes a system metamodel providing a framework for describing, modelling, simulating, and interpreting complex systems. Its development and programming was guided by…

Neural and Evolutionary Computing · Computer Science 2022-08-01 Patrik Christen , Olivier Del Fabbro

We present pygiftgenerator, a python module for systematically preparing a large number of numerical and multiple-choice questions for Moodle-based quizzes oriented to students' formative evaluation. The use of the module is illustrated by…

Physics Education · Physics 2020-08-25 Jon Sáenz , Idoia G Gurtubay , Zunbeltz Izaola , Gabriel A López

Purpose: This study extends the structural theory of finite commutative ternary $\Gamma$-semirings into a computational and categorical framework for explicit classification and constructive reasoning. Methods: Constraint-driven enumeration…

Rings and Algebras · Mathematics 2026-02-04 Chandrasekhar Gokavarapu , Dr D Madhusudhana Rao

Error enhancement properties of data processing algorithms in elementary particle physics measurements are discussed. It is argued that a systematic use of continuous weights instead of hard cuts may reduce errors of the results at the cost…

High Energy Physics - Phenomenology · Physics 2008-02-03 Fyodor V. Tkachov

This paper presents an algorithm to maximize the volume of an affine slice through a given semialgebraic set. This slice-volume task is formulated as an infinite-dimensional linear program in continuous functions, inspired by prior work in…

Optimization and Control · Mathematics 2024-03-08 Jared Miller , Chiara Meroni , Matteo Tacchi , Mauricio Velasco

In this paper we study the generating functionals of several random packing processes: the classical Mat\'ern hard-core model; its extensions, the $k$-Mat\'ern models and the $\infty$-Mat\'ern model, which is an example of random sequential…

Probability · Mathematics 2012-04-24 Nguyen Tien Viet , Francois Baccelli

We propose a simple estimator that allows to calculate the absolute value of a system's partition function from a finite sampling of its canonical ensemble. The estimator utilizes a volume correction term to compensate the effect that the…

Statistical Mechanics · Physics 2024-09-05 Ying-Chih Chiang , Frank Otto , Jonathan W. Essex

We propose a splitting algorithm for solving a system of composite monotone inclusions formulated in the form of the extended set of solutions in real Hilbert spaces. The resluting algorithm is a an extension of the algorithm in [4]. The…

Optimization and Control · Mathematics 2013-08-14 Dinh Dung , Bang Cong Vu

We construct an algorithm for the minimal model program in dimension three over the field of algebraic numbers. As auxiliary results, we also construct algorithms for computing bigraded global Hom modules and for computing Stein…

Algebraic Geometry · Mathematics 2026-04-07 Takehiko Yasuda

Coleman integrals is a major tool in the explicit arithmetic of algebraic varieties, notably in the study of rational points on curves. One of the inputs to compute Coleman integrals is the availability of an affine model. We develop a…

Number Theory · Mathematics 2024-01-29 Mingjie Chen , Kiran Kedlaya , Jun Bo Lau
‹ Prev 1 4 5 6 7 8 10 Next ›