Lower bounds for cube-ideal set-systems

Ahmad Abdi, Gérard Cornuéjols, Daniel Dadush +1

A set-system $S\subseteq \{0,1{\}}^n$ is cube-ideal if its convex hull can be described by capacity and generalized set covering inequalities. In this paper, we use combinatorics, co…