Branch and Bound: Integer Programming Visual Intuition
Confusing the bounds for maximization and minimization problems is common. For maximization, relaxation provides an *upper* bound; for minimization, it's a *lower* bound.
Institutional Reference: Linear and Integer Programming
View Full Proof →