In Sec. 12.8, a pure BIP example with the constraint, 2x1 3x2 4, was used to

Question:

In Sec. 12.8, a pure BIP example with the constraint, 2x1 3x2  4, was used to illustrate the procedure for tightening constraints.

Show that applying the procedure for generating cutting planes to this constraint yields the same new constraint, x1 x2  1.

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For  book-img-for-question

Introduction To Operations Research

ISBN: 9780072321692

7th Edition

Authors: Frederick S. Hillier, Gerald J. Lieberman

Question Posted: