In a BIP problem with 2 mutually exclusive alternatives, x1 and x2, the following constraint needs to be added to the formulation:
A) x1 + x2 ≤ 1.
B) x1 + x2 ≥ 1.
C) x1 - x2 ≤ 1.
D) x1 - x2 = 1.
E) None of the choices is correct.

Question

Quizplus · Accepted Answer

The constraint x1 + x2 ≤ 1 ensures that only one of the two alternatives can be selected. If x1 = 1, then x2 must be 0 and if x2 = 1, then x1 must be 0. This constraint represents mutual exclusivity between the two alternatives.

In a BIP Problem with 2 Mutually Exclusive Alternatives, X1