[MRG] Verbosity check in branch-and-bound

Hi Andre,

Minor change because of some annoying output from branch-and-bound.

In some places the check is `verbosity_ > 1` and in others `verbosity_ > 0`, here I chose the higher threshold.