Karmarkar's algorithm
Jump to navigation
Jump to search
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.