pipette
ESEspañol

A Simple Algorithm for Counting Solutions to Integer Programs

Daniel Dadush, Anita D\"urr, Thekla Hamm, Jonas Schmidt, Karol W\k{e}grzycki

Preprint

In the authors' words

We consider the problem of counting solutions to integer linear programming problems of the form where and . We present an algorithm that counts solutions with arithmetic operations. This simplifies the algorithm of Gribanov and Malyshev, who considered the problem for the more general setting in which is -modular.

Main resultLimitation the authors admit

Appeared: Thursday, October 15. arXiv. Preprint, not yet peer-reviewed.