[图书][B] Integer points in polyhedra

A Barvinok - 2008 - books.google.com
This is a self-contained exposition of several core aspects of the theory of rational polyhedra
with a view towards algorithmic applications to efficient counting of integer points, a problem …

[图书][B] Nonlinear integer programming

R Hemmecke, M Köppe, J Lee, R Weismantel - 2010 - Springer
Research efforts of the past fifty years have led to a development of linear integer
programming as a mature discipline of mathematical optimization. Such a level of maturity …

[图书][B] Algebraic and geometric ideas in the theory of discrete optimization

It is undeniable that geometric ideas have been very important to the foundations of modern
discrete optimization. The influence that geometric algorithms have in optimization was …

[图书][B] Combinatorial reciprocity theorems

M Beck, R Sanyal - 2018 - books.google.com
Combinatorial reciprocity is a very interesting phenomenon, which can be described as
follows: A polynomial, whose values at positive integers count combinatorial objects of some …

Integer Programming and Algorithmic Geometry of Numbers: A tutorial

F Eisenbrand - 50 Years of Integer Programming 1958-2008: From the …, 2010 - Springer
This chapter surveys a selection of results from the interplay of integer programming and the
geometry of numbers. Apart from being a survey, the text is also intended as an entry point …

Arithmetic aspects of symmetric edge polytopes

A Higashitani, K Jochemko, M Michałek - Mathematika, 2019 - Wiley Online Library
We investigate arithmetic, geometric and combinatorial properties of symmetric edge
polytopes. We give a complete combinatorial description of their facets. By combining …

The taming of the semi-linear set

D Chistikov, C Haase - International Colloquium on Automata …, 2016 - ora.ox.ac.uk
Semi-linear sets, which are rational subsets of the monoid (Z^ d,+), have numerous
applications in theoretical computer science. Although semi-linear sets are usually given …

ℎ*-polynomials of zonotopes

M Beck, K Jochemko, E McCullough - Transactions of the American …, 2019 - ams.org
The Ehrhart polynomial of a lattice polytope $ P $ encodes information about the number of
integer lattice points in positive integral dilates of $ P $. The $ h^\ast $-polynomial of $ P $ is …

[HTML][HTML] The power of pyramid decomposition in Normaliz

W Bruns, B Ichim, C Söger - Journal of Symbolic Computation, 2016 - Elsevier
We describe the use of pyramid decomposition in Normaliz, a software tool for the
computation of Hilbert bases and enumerative data of rational cones and affine monoids …

A new and faster representation for counting integer points in parametric polyhedra

DV Gribanov, DS Malyshev, PM Pardalos… - Computational …, 2024 - Springer
In this paper, we consider the counting function\({{\,\mathrm {{{\,\mathrm {\mathcal {E}}\,}} _
{{{\,\mathrm {\mathcal {P}}\,}}}}\,}}(y)=|{{\,\mathrm {\mathcal {P}}\,}} _ {y}\cap {{\,\mathrm …