G-88-01
A Decomposition Method for Minimizing Quadratic Pseudoboolean Functions
et référence BibTeX
A decomposition method is proposed for minimizing quadratic pseudoboolean functions. The result is: minimum of f = ∑pi=1 (minimum of fi), where the function f is a sum of quadratic monomials, fi is a sum of monomials of f and each monomial of f appears in at most one fi.
Paru en janvier 1988 , 8 pages