Polyhedral Analysis of Symmetric Multilinear Polynomials over Box Constraints

Yibo Xu, Warren Adams, Akshay Gupte

It is well-known that the convex and concave envelope of a multilinear polynomial over a box are polyhedral functions. Exponential-sized extended and projected formulations for the…