Return to the ILP of Exercise 12-12 with LP relaxation optimum x = 11, 1, 0,
Question:
Return to the ILP of Exercise 12-12 with LP relaxation optimum x = 11, 1, 0, 02, y = 12
.
Determine whether each of the following is a valid inequality for the ILP, and if so, whether it would strengthen the original LP relaxation to add the inequality as a constraint.
(a) x2 + x3 + x4 Ú 3y
(b) x1 + x2 + x3 + x4 Ú 4y
(c) x1 + x2 Ú 1
(d) x3 Ú y
Fantastic news! We've Found the answer you've been seeking!
Step by Step Answer:
Related Book For
Question Posted: