In a BIP problem,1 corresponds to a yes decision and 0 to a no decision If there are two projects under consideration,A and B,and either both projects will be undertaken or no project will be undertaken,then the following constraint needs to be added to the formulation:
A)A ≤ B
B)A + B ≤ 2
C)A ≥ B
D)A = B
E)None of the above

Question

In a BIP problem,1 corresponds to a yes decision and 0 to a no decision If there are two projects under consideration,A and B,and either both projects will be undertaken or no project will be undertaken,then the following constraint needs to be added to the formulation:
A)A ≤ B 
B)A + B ≤ 2 
C)A ≥ B 
D)A = B 
E)None of the above

Quizplus · Accepted Answer

The constraint A = B ensures that both projects are either undertaken together (A = 1, B = 1) or not undertaken at all (A = 0, B = 0).

In a BIP Problem,1 Corresponds to a Yes Decision and 0