Karmarkar's algorithm

From dankwiki

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