The pseudo-Boolean polytope and polynomial-size extended formulations for binary polynomial optimization.

Alberto Del Pia Aida Khajavirad

Published in: CoRR (2023)

Keyphrases

polynomial size
exponential size
boolean functions
optimization methods
dnf formulas
knowledge compilation
pseudo boolean
optimization problems
combinatorial optimization
lower bound
evolutionary algorithm
combinatorial problems
bounded treewidth
random instances