When Using Branch and Bound to Solve an Integer Programming

question 61

Multiple Choice

When using branch and bound to solve an integer programming problem, if the value of X₁ = 2.5 at a given node, then one of the descendant branches would have which one of the additional constraints?

• A) X₁ ? 2
• B) X₁ ? 3
• C) X₁ = 3
• D) X₁ ? 2
• E) X₁ = 2

---

Definitions:

Cost-minimization Rule

A principle suggesting that firms seek to produce any given level of output at the lowest possible cost.

Wage Increase

An upward adjustment in wages or salaries, often to match inflation, improve living standards, or reward performance.

Labor Demand

The total amount of workers that employers are willing and able to hire at given wages over a certain period.

Employment Decline

A situation where the number of employed individuals in the economy decreases, often measured over a specific period, which can indicate economic downturns or industrial shifts.