Relax upper bounds