Dantzig-Wolfe Decomposition: A Simple Example

[@pongthorn.r]

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.

[@sergiybutenko]

Yes, you can

[@lophyre1380]

This helped me so much, thank you!

[@stevetrabajo4065]

8:08 why are lambda1, s1, and s2 are selected?

[@sergiybutenko]

These variables are basic at the "standard" starting point, x^(1) = (0,0).

[@stevetrabajo4065]

@@sergiybutenko what will happen if the starting point isnt (0,0)?

[@sergiybutenko]

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

[@ehdo-tool]

Great content, thanks!