The branch & bound algorithm stops when:
A) the current best solution cannot be improved
B) the set of candidate problems to evaluate is not empty
C) the LP relaxation produced an integer solution
D) the LP relaxation produced a continuous solution

Question

Quizplus · Accepted Answer

The branch & bound algorithm stops when the current best solution cannot be improved. This means that the algorithm has either found the optimal solution, or has reached an upper bound that cannot be exceeded. At this point, there is no need to continue exploring further into the search tree.

The Branch & Bound Algorithm Stops When