Moreover, a new, ratio-test-free pivoting rule is proposed, significantly reducing computational cost at each iteration. Our numerical experiments show that the method is very promising, at least for ...

Ping-qi Pan, A NEW PERTURBATION SIMPLEX ALGORITHM FOR LINEAR PROGRAMMING, Journal of Computational Mathematics, Vol. 17, No. 3 (MAY 1999), pp. 233-242 ...

About the same time, he invented the “simplex method,” an algorithm for solving linear programming problems.