Suppose (P) has been solved using Dantzig-Wolfe decomposition. How would you find the optimal dual solution to the origi
Posted: Thu Feb 17, 2022 11:06 am
- Suppose P Has Been Solved Using Dantzig Wolfe Decomposition How Would You Find The Optimal Dual Solution To The Origi 1 (76.82 KiB) Viewed 36 times
- Suppose P Has Been Solved Using Dantzig Wolfe Decomposition How Would You Find The Optimal Dual Solution To The Origi 2 (213.36 KiB) Viewed 36 times
Dantzig-Wolfe decomposition solves the linear programming problem min C s.t. Ax b X 6 X := {+ : b, E = = {x E R” : Hx = h, x > 0} = (P) Ꮖ = where X is a polyhedron and A is m x n. The procedure solves subproblems of the form min (cT – 77 A)X s.t. х E X (SP(T)) where (17,0) E Rm+1 is the current dual solution to the Master Problem.