Question: The following model is being solved using the branch and bound technique with LP relaxations for bounding. Current solution tree is given in the following
The following model is being solved using the branch and bound technique with LP relaxations for bounding. Current solution tree is given in the following figure. The values in parenthesis are the optimal solution vectors 1 of LP relaxations; for example, the solution to the first LP relaxation is ( x1, x2,x3,4)=(5/6,0,1,1).max=91+42+53+64s.t.61+42+23+249x20x21x1,{0,1}x3{0,1}x4{0,1} a) What are the largest and the least values the optimal objective function value can take according to the current tree? (b) Complete the solution procedure and find the optimal solution of the problem show explicitly each fathoming or branching operation
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
