Understanding Branch-and-Bound

(MIP):

Min cx + dy

s.t. Ax + Ey <= b

x e Z+n nonneg. integer

y eR+n nonneg. real

LP relaxation: drop integrality on x

Previous slide

Next slide

Back to first slide

View graphic version