A Simple Algorithm for Counting Solutions to Integer Programs
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.