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
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