Quadratic combinatorial optimization using separable underestimators