The polytope of binary sequences with bounded variation

When addressing optimal control problems with binary switches varying over time, it often arises as a subproblem to optimize a linear function over the set of binary vectors of a given finite length satisfying certain practical constraints, such as a minimum dwell time or a bound on the number of switchings over the entire time … Read more

The Bipartite Boolean Quadric Polytope with Multiple-Choice Constraints

We consider the bipartite boolean quadric polytope (BQP) with multiple-choice constraints and analyse its combinatorial properties. The well-studied BQP is defined as the convex hull of all quadric incidence vectors over a bipartite graph. In this work, we study the case where there is a partition on one of the two bipartite node sets such … Read more