A decomposition method for minimizing quadratic pseudo-Boolean functions

A decomposition method for minimizing quadratic pseudo-Boolean functions

0.00 Avg rating0 Votes
Article ID: iaor1989623
Country: Netherlands
Volume: 8
Issue: 3
Start Page Number: 161
End Page Number: 163
Publication Date: Jun 1989
Journal: Operations Research Letters
Authors: ,
Abstract:

A decomposition method is proposed for minimizing quadratic pseudo-Boolean functions. The result is: minimum of equ1(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.

Reviews

Required fields are marked *. Your email address will not be published.