Decomposition Programming An Analysis of Matrix Substructure 

A petroleum blending problem was analyzed in order
to compare the primal and primal-dual decomposition 
algorithms.  In the course of the analysis, a substructure
was discovered which has relevance to the 
relative performance of the two algorithms and to their
absolute performance as compared with a standard 
primal-Simplex solution without decomposition.

CACM October, 1967

Bell, E. J.

CA671004 JB February 27, 1978  2:33 PM

1529	5	1529
1529	5	1529
1529	5	1529