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