Some characteristics of the simple Boolean quadric polytope extension

Andrei Nikolaev

Following the seminal work of Padberg on the Boolean quadric polytope $BQP$ and its LP relaxation $BQ{P}_{LP}$, we consider a natural extension: $SATP$ and $SAT{P}_{LP}$ polytopes, wit…