Before revision: We develop a polynomial-time algorithm to minimize pseudo-Boolean functions .
After revision: In this paper, an exact algorithm in polynomial time is developed to solve unrestricted binary quadratic programs .