Karmarkar's algorithm
From dankwiki
A polynomial time algorithm for solving linear programming problems via interior points, more efficient than the method of ellipsoids.
A polynomial time algorithm for solving linear programming problems via interior points, more efficient than the method of ellipsoids.