The branch and bound method is a solution approach that partitions the ________ solution space into smaller subsets of solutions.
A) infeasible
B) feasible
C) optimal
D) all of the above

Question

Quizplus · Accepted Answer

The branch and bound method is used to find a feasible or optimal solution in a large solution space. The method starts with an initial feasible solution and breaks down the search space into smaller subsets by branching on variables. The subsets are then explored until either a feasible or optimal solution is found. Infeasible solutions are not included in the search space.

The Branch and Bound Method Is a Solution Approach That