pipette
ENEnglish

A Simple Algorithm for Counting Solutions to Integer Programs

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

Preprint

En palabras de los autores

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.

Resultado principalLimitación que admiten los autores

Apareció: jueves, 15 de octubre. arXiv. Preprint, todavía sin revisión por pares.