In a BIP problem, 1 corresponds to a yes decision and 0 to a no decision. If there are 4 projects under consideration (A, B, C, and D ) and at most 2 can be chosen then the following constraint needs to be added to the formulation:
A) A + B + C + D ≤ 1.
B) A + B + C + D ≤ 2.
C) A + B + C + D ≤ 4.
D) A + B + C + D = 2.

Question

Quizplus · Accepted Answer

The constraint A + B + C + D ≤ 2 allows for at most 2 projects to be chosen, which is the given condition. The other options either do not limit the number of projects chosen (option C) or restrict it to only allowing 1 project to be chosen (option A) or forcing exactly 2 projects to be chosen (option D), which does not allow for the flexibility required in the problem.

In a BIP Problem, 1 Corresponds to a Yes Decision