Category:Definitions/Karmarkar's Algorithm

This category contains definitions related to Karmarkar's Algorithm.
Related results can be found in Category:Karmarkar's Algorithm.

Karmarkar's algorithm is an algorithm for solving problems in linear programming and certain other more general constrained optimization problems.

For large problems it is often faster than the simplex method.

While the simplex method searches the boundaries of the feasible region, Karmarkar's algorithm starts its search from an interior point.