A polynomial-size extended formulation for the multilinear polytope of beta-acyclic hypergraphs

Alberto Del Pia, Aida Khajavirad

We consider the multilinear polytope defined as the convex hull of the set of binary points satisfying a collection of multilinear equations. The complexity of the facial structure…