Assume an MIP with five integer variables, X1, X2, X3, X4, and x5. Given the following LP relaxation solution, = = X1 2.5, X2 3.7, x3 = 4, x4 = 5.9 and x5 = 1.7, which of the following are valid down- branch and up-branch restrictions, respectively, that would be used in branch and bound (select all that apply) x1 ≤ 2, x1 > 2 x2 ≤ 4, x2 ≥3 x34, x3 > 5 x45, 4≤6 x5 ≤ 1, x5 > 2 O All of the branches listed
Assume an MIP with five integer variables, X1, X2, X3, X4, and x5. Given the following LP relaxation solution, = = X1 2.5, X2 3.7, x3 = 4, x4 = 5.9 and x5 = 1.7, which of the following are valid down- branch and up-branch restrictions, respectively, that would be used in branch and bound (select all that apply) x1 ≤ 2, x1 > 2 x2 ≤ 4, x2 ≥3 x34, x3 > 5 x45, 4≤6 x5 ≤ 1, x5 > 2 O All of the branches listed
Related questions
Question

Transcribed Image Text:U
U
U
Assume an MIP with five integer variables, X1,
X2, X3, X4, and x5.
Given the following LP relaxation solution,
=
×₁ = 2.5, x2 = 3.7, x3 = 4, x4 = 5.9 and X5
1.7, which of the following are valid down-
branch and up-branch restrictions,
respectively, that would be used in branch
and bound (select all that apply)
x1 ≤ 2, x1 ≥ 2
x2 ≤ 4, x2 ≥ 3
x3 ≤ 4, x3 > 5
x4≤ 5, x4 ≤ 6
x5 ≤ 1, x5 > 2
All of the branches listed
☐ None of the branches listed
Expert Solution

This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
Step by step
Solved in 3 steps
