A Sub-Problem in a B & B Is Solved and Found

question 69

Multiple Choice

A sub-problem in a B & B is solved and found infeasible. Should the B & B algorithm continue further analysis on this candidate problem?

• A) Yes, a feasible solution may be found when additional constraints are added.
• B) Yes, removing a constraint in further analysis may restore feasibility.
• C) No, adding more constraints will not restore problem feasibility.
• D) No, the result cannot occur so re-examine the formulation and start over.