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

generating functionintegerpolyhedronBarvinok's algorithm

Mathematics Subject Classification ID

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

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

• scientific article; zbMATH DE number 1405493 (Why is no real title available?)
• 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

Cited in

(8)

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

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)