Hyper-Sparsity in the Revised Simplex Method and How to Exploit it

Depth-First Search and Linear Graph Algorithms

Robert E. Tarjan · SIAM Journal on Computing · 1972 · 6K citations

Computing, Computer Science, Algorithms +16

NETGEN: A Program for Generating Large Scale Capacitated Assignment, Transportation, and Minimum Cost Flow Network Problems

Darwin Klingman, A. Napier, Joel Stutz · Management Science · 1974 · 418 citations

Natural Sciences, Computer Science, Industrial Engineering +15

Solving Real-World Linear Programs: A Decade and More of Progress

Robert E. Bixby · Operations Research · 2002 · 385 citations

Business, Computer Science, Algorithms +6

Pivot selection methods of the Devex LP code

Paula M. J. Harris · Mathematical Programming · 1973 · 246 citations

Computing, Computer Science, Compilers +6

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