Exact Algorithms for 0-1 Integer Programs with Linear Equality Constraints

Kenya Ueno

In this paper, we show $O(1.415^n)$-time and $O(1.190^n)$-space exact algorithms for 0-1 integer programs where constraints are linear equalities and coefficients are arbitrary rea…