An algebraic-perturbation variant of Barvinok's algorithm

DOI10.1016/J.ENDM.2015.07.004MaRDI QIDQ324705zbMATH OpenOpenAlexFDO

Authors Jon Lee, Daphne Skipper

Publication date 17 October 2016

Full work available at URL https://doi.org/10.1016/j.endm.2015.07.004

zbMATH Keywords

Barvinok's algorithmgenerating functionintegerpolyhedron

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Signed and weighted graphs (05C22) Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Lattices and convex bodies in (n) dimensions (aspects of discrete geometry) (52C07) Integer programming (90C10) Abstract computational complexity for mathematical programming problems (90C60)

Recommendations

• Computing with an algebraic-perturbation variant of Barvinok's algorithm
• Computing parametric rational generating functions with a primal Barvinok algorithm
• On Barvinok's Algorithm for Counting Lattice Points in Fixed Dimension
• A Primal Barvinok Algorithm Based on Irrational Decompositions
• Integer programming, Barvinok's counting algorithm and Gomory relaxations.

Cites work

• A Polynomial Time Algorithm for Counting Integral Points in Polyhedra When the Dimension is Fixed
• Algebraic and geometric ideas in the theory of discrete optimization
• scientific article; zbMATH DE number 1405493 (Why is no real title available?)

Cited in

(8)

• Computing parametric rational generating functions with a primal Barvinok algorithm
• Integer programming, Barvinok's counting algorithm and Gomory relaxations.
• Computing with an algebraic-perturbation variant of Barvinok's algorithm
• Counting with rational generating functions
• A computational study of integer programming algorithms based on Barvinok's rational functions
• scientific article; zbMATH DE number 6117079 (Why is no real title available?)
• A Primal Barvinok Algorithm Based on Irrational Decompositions
• Integer Programming and Combinatorial Optimization

This page was built for publication: An algebraic-perturbation variant of Barvinok's algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q324705)