Thank you very much. I would like to know if I have many x variables and a lot of constraint. Can I apply Dantzig-Wolfe decomposition for this problem.
@@stevetrabajo4065 Then we use the starting basis corresponding to another point, assuming you already have a starting feasible point. If you don't have it, use the two-phase simplex; the origin point is always feasible for phase-1 problem.
This helped me so much, thank you!
Thank you very much. I would like to know if I have many x variables and a lot of constraint. Can I apply Dantzig-Wolfe decomposition for this problem.
Yes, you can
Great content, thanks!
8:08 why are lambda1, s1, and s2 are selected?
These variables are basic at the "standard" starting point, x^(1) = (0,0).
@@sergiybutenko what will happen if the starting point isnt (0,0)?
@@stevetrabajo4065 Then we use the starting basis corresponding to another point, assuming you already have a starting feasible point. If you don't have it, use the two-phase simplex; the origin point is always feasible for phase-1 problem.