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).