Before revision:  We show that this bound is best possible -- it is the integrality gap of the natural underlying LP.
After revision:  This bound is best possible -- it is the integrality gap of the natural underlying LP.