The Branch & Bound Algorithm Stops When

question 32

Multiple Choice

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

---

Definitions:

Secondary Amides

Organic compounds characterized by a carbonyl group (C=O) attached to a nitrogen atom, which in turn is bonded to two alkyl or aryl groups.

Acid Chlorides

Reactive derivatives of carboxylic acids where the hydroxyl group is replaced with a chlorine atom, used in organic synthesis.

Nitriles

Organic compounds containing the cyano group (-C≡N), which consists of a carbon atom triple-bonded to a nitrogen atom.

Bromo

A prefix in organic chemistry indicating the presence of a bromine atom in the compound.