With B&B, when do we prune a path?
  • We prune the path p if LB(p) >= UB.

Valid HTML 4.0 Transitional