Homework Help is Here – Start Your Trial Now!
Engineering
Data Structures and Algorithms
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

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

SEE SOLUTIONCheck out a sample Q&A here
Blurred answer