I -- I. Boolean Algebra -- II. Boolean Equations -- III. Linear Pseudo-Boolean Equations and Inequalities -- IV. Nonlinear Pseudo-Boolean Equations and Inequalities -- V. Minimization of Linear Pseudo-Boolean Functions -- VI. Minimization of Nonlinear Pseudo-Boolean Functions -- VII. Extensions...

A new algorithm for the group minimization problem (GP) is proposed. The algorithm can be broadly described as follows. A suitable relaxation of(GP) is defined, in which any feasible point satisfies the group equation but may have negative components. The feasible points of the relaxation are...