The following ILP is being solved by the branch and bound method.You have been given the initial relaxed IP solution.Complete the entries for the 3 nodes and label the arcs when you branch on X₁.
MAX: ^{35 X}₁^{+ 45 X}₂
Subject to: ^{35 X}₁^{+ 55 X}₂^{≤ 250}
65 X₁+ 25 X₂≤ 340
X₁,X₂≥ 0 and integer
Initial solution
X₁= 4.6X₂= 1.6 Obj = 233.9

Question

Quizplus · Accepted Answer

The Answer of The following ILP is being solved by the branch and bound method.You have been given the initial relaxed IP solution.Complete the entries for the 3 nodes and label the arcs when you branch on X₁. MAX: ^{35 X}₁^{+ 45 X}₂ Subject to: ^{35 X}₁^{+ 55 X}₂^{≤ 250} 65 X₁+ 25 X₂≤ 340 X₁,X₂≥ 0 and integer Initial solution X₁= 4.6X₂= 1.6 Obj = 233.9

The Following ILP Is Being Solved by the Branch and Bound