One Way to Find an Optimal Solution to the IP

question 97

Multiple Choice

One way to find an optimal solution to the IP problem is to:

• A) use a B&B technique
• B) use LP relaxation and round the values of the decision variables up to the nearest integer value
• C) use LP relaxation and round the values of the decision variables down to the nearest integer value
• D) use LP relaxation and round 50 percent of the decision variable values down to the nearest integer value and the remaining 50 percent up to the nearest integer value

---

Definitions:

Intrinsic Motivation

The drive to engage in activities for their own sake and personal rewards, rather than for some external reward or avoidance of punishment.

Extrinsic Motivation

Motivation driven by external rewards such as money, fame, grades, or praise, rather than personal satisfaction or interest.

Intrinsic Motivation

The drive to engage in an activity for its own sake and for personal satisfaction, rather than for some external reward.

Rewarding Act

An action that is positively reinforced, leading to the likelihood of the behavior occurring again in the future.