Convex-envelope formulation for separable many-particle interactions