Karmarkar's algorithm

(redirected from Karmarkar algorithm)

Karmarkar's algorithm

[¦kär·mə‚kärz ′al·gə‚rith·əm]
(mathematics)
A method for solving linear programming problems that has a polynomial time bound and appears to be faster than the simplex method for many complex problems.
References in periodicals archive ?
Recently, Ilan Adler and his colleagues at the University of California at Berkeley successfully implemented the Karmarkar algorithm and tested their implementation on a set of 30 special problems.