Markov Chain methods for the Bipartite Boolean Quadratic Programming Problem

We study the Bipartite Boolean Quadratic Programming Problem (BBQP) which is an extension of the well known Boolean Quadratic Programming Problem (BQP). Applications of the BBQP include mining discrete patterns from binary data, approximating matrices by rank-one binary matrices, computing the cut-n...

Full description

Bibliographic Details
Main Authors: Karapetyan, Daniel, Punnen, Abraham, Parkes, Andrew J.
Format: Article
Published: Elsevier 2017
Subjects:
Online Access:https://eprints.nottingham.ac.uk/41040/