“…The polyhedral structure of BQP for a series-parallel or an acyclic graph were studied originally by Padberg [28]. More recently, Sripratak et al [33] studied valid inequalities for BQP over a complete bipartite graph, which is particularly interesting for our setting and they coined it as bipartite boolean quadric polytope. In that paper, the authors proposed a few families of valid inequalities, e.g., odd-cycle inequalities, rounded clique inequalities, rounded cut inequalities, etc., among which odd-cycle inequalities are the only family of inequalities that can be facet-defining.…”