Multiple Choice
The optimal relaxed solution for an ILP has X1 = 3.6 and X2 = 2.9. If we branch on X1, what constraints must be added to the two resulting LP problems?
A) X1 ≥ 3, X1 ≥ 4
B) X1 = 4
C) 3 ≤ X1, X1 ≤ 4
D) X1 ≤ 3, X1 ≥ 4
Correct Answer:
Verified
Correct Answer:
Verified
Related Questions
Q69: A sub-problem in a B & B
Q70: Which of the following are potential pitfalls
Q71: Specifying suboptimality tolerances can be useful if
Q72: Binary decision variables:<br>A) are either 0 or
Q73: Binary variables are useful in modeling logical
Q75: A company must invest in project 1
Q76: A company wants to select 1 project
Q77: Any integer variable in an ILP that
Q78: Suppose you want to maximize an objective
Q79: A small town wants to build some