Branch and Bound for Boolean Optimization and the Generation of Optimality Certificates