Econometrica: Sep 1972, Volume 40, Issue 5

Decomposition of Linear Programs by Direct Distribution

https://doi.org/0012-9682(197209)40:5<883:DOLPBD>2.0.CO;2-J
p. 883-898

A. ten Kate

A decomposition technique for linear programs is presented, in which the master program distributes the common resources and aims directly among the subprograms, rather than using price setting as is done in the Dantzig-Wolfe method. The technique is essentially a dual formulation of the Dantzig-Wolfe method. Consequently the optimum is reached in a finite number of steps. This is in contrast with the Kornai-Liptak method.

Log In To View Full Content

Back