Quadratization of Symmetric Pseudo-Boolean Functions

Martin Anthony, Endre Boros, Yves Crama +1

A pseudo-Boolean function is a real-valued function $f(x)=f(x_1,x_2,\dots ,x_n)$ of $n$ binary variables; that is, a mapping from $\{0,1{\}}^n$ to $\mathbb{R}$. For a pseudo-Boolean…