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.

---

Definitions:

POST

A diagnostic testing sequence performed by a computer's BIOS (Basic Input/Output System) to check the hardware components before starting the operating system.

Registry Configuration

Configuration settings stored within a registry on Windows operating systems, dictating how software and hardware behave.

Power-On Self-Test

The initial set of diagnostic tests performed by a computer's firmware upon startup, checking for hardware issues.

Operating System

A software platform that manages computer hardware resources and provides services for computer programs.