Novel update techniques for the revised simplex method

The simplex method of linear programming using LU decomposition

Richard H. Bartels, Gene H. Golub · Communications of the ACM · 1969 · 271 citations · Full text

Computing, Computer Science, Algorithms +10

Sparse Partial Pivoting in Time Proportional to Arithmetic Operations

John R. Gilbert, Tim Peierls · SIAM Journal on Scientific and Statistical Computing · 1988 · 225 citations

Computing, Computer Science, Mathematics +16

Updated triangular factors of the basis to maintain sparsity in the product form simplex method

J. J. H. Forrest, John A. Tomlin · Mathematical Programming · 1972 · 221 citations

Natural Sciences, Computer Science, Optimization +7

A sparsity-exploiting variant of the Bartels—Golub decomposition for linear programming bases

John Reid · Mathematical Programming · 1982 · 185 citations

Natural Sciences, Computer Science, Optimization +8

An Empirical Evaluation of the KORBX® Algorithms for Military Airlift Applications

William J. Carolan, James E. Hill, Jeffery L. Kennington et al. · Operations Research · 1990 · 123 citations

Computing, Computer Engineering, Computer Science +17