J. B. Rosen's Primal Partition Programming method [Rosen, J. B. 1964. Primal partition programming for block diagonal matrices. Numerische Mathematik 6.] is applied to the classical transportation problem and to some related generalizations or extensions. Observations on the special structure of...

A Generalized Upper Bounding technique, similar to that introduced by Dantzig and Van Slyke [Dantzig, G. B., Van Slyke, R. M., 1967. Generalized upper bounding techniques. Journal of Computer and System Sciences. Vol. 1 pp. 213-226.], for solving large linear programs "with m + L equations (m...

In a recent article in this journal, B. P. Dzielinski and R. E. Gomory [Dzielinski, B. P., R. E. Gomory. 1965. Optimal programming of lot sizes, inventory and labor allocations. Management Sci. 11(9, July) 874-890.] discussed the use of the Dantzig-Wolfe decomposition principle to accomplish a...