Management Science · 1965 · 13 citations · 1 references
ComputingComputer ScienceMathematicsAlgorithmsOptimizationMatrix ComputationNumerical AlgorithmsBlock Matrix AlgorithmsSparse Linear Algebra
This paper describes a variant of the Simplex algorithm, applicable to matrices containing blocks of elements along and just below the diagonal. It uses the emptiness of the other blocks to save space and computation.
1
Decomposition Principle for Linear Programs
George B. Dantzig, Philip Wolfe · Operations Research · 1960 · 2.3K citations