Question: (Dantzig-Wolfe LP) For the Questions 1 and 2, consider the following optimization problems. Write a Dantzig-Wolfe reformulation of this problem by convexifying X (i.e., using

(Dantzig-Wolfe LP) For the Questions 1 and 2, consider the following optimization problems. Write a Dantzig-Wolfe reformulation of this problem by convexifying X (i.e., using the extreme points of X ). Clearly write down the master problem and subproblem (pricing problem). Then, solve the problem using DW reformulation. No need to do all the iterations, you can stop after three iterations. Q1) subjecttox1+3x27x1+4x2105x1+7x2214x1+3x216x1,x20 Q2) maximizesubjectto2x1+x2x1+6x2145x1+4x2122x1+3x26x1,x20 Let X={(x1,x2)(0,0):x1+6x25x1+4x21412}
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
