ESP Wiki is looking for moderators and active contributors!

Karmarkar patent

Revision as of 20:07, 20 July 2010 by Ciaran (talk | contribs) (formatting)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

The Karmarkar patent is a patent obtained by AT&T in 1985 on an algorithm discovered by Narendra Karmarkar concerning linear programming. It was eventually granted as U.S. patent 4744026 despite claims by Philip Gill and others that the method is equivalent to "a projected Newton barrier method with a logarithmic barrier function, if the parameters are chosen suitably" (as explained in Wikipedia).

According to Wikipedia, this patent expired in April 2006 and is presently in the public domain.

See Karmarkar's algorithm patent controversy.

Discussion