If we are solving a 0-1 integer programming problem, the constraint x1 ≤ x2 is a mutually exclusive constraint.

Question

Quizplus · Accepted Answer

The constraint x1 ≤ x2 is not a mutually exclusive constraint as it allows for the possibility that x1 and x2 can both be equal to 0 or 1 simultaneously. A mutually exclusive constraint would be something like x1 + x2 ≤ 1, which would restrict x1 and x2 from both taking the value of 1 at the same time.

If We Are Solving a 0-1 Integer Programming Problem, the Constraint