Analysis of bounds for multilinear functions

We analyze four bounding schemes for multilinear functions and theoreticall y compare their tightness. We prove that one of the four schemes provides t he convex envelope and that two schemes provide the concave envelope for th e product of p variables over R-+(p).