|
The Decomposition Algorithm for Linear Programs
George B. Dantzig
Philip Wolfe
Abstract
A procedure is presented for the efficient computational solution of linear programs having a certain structural property characteristic of a large class of problems of practical interest. The property makes possible the decomposition of the problem into a sequence of small linear programs whose iterated solutions solve the given problem through a generalization of the simplex method for linear programming.
|
