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 ...

A new polynomial-time algorithm for linear programming was announced by Narendra Karmarkar of Bell Laboratories in 1984. This algorithm is claimed by Bell Labs significantly to outperform the simplex ...