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

icon
Related questions
Question
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
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
steps

Step by step

Solved in 3 steps

Blurred answer
Similar questions