Skip to search formSkip to main contentSkip to account menu

Karmarkar's algorithm

Known as: Karmarkar algorithm, Projective method, Karmarkar's interior-point algorithm 
Karmarkar's algorithm is an algorithm introduced by Narendra Karmarkar in 1984 for solving linear programming problems. It was the first reasonably… 
Wikipedia (opens in a new tab)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2015
2015
Finite element "master-slave" a technique of contact interaction of elastic deformable bodies taking into account friction in a… 
2012
2012
We propose a technique to generate non-projective word orders in an efficient statistical linearization system. Our approach… 
2009
2009
An improved auto-fire assembly for an industrial gun of 8 gauge or larger which releases the trigger of the gun in response to… 
1993
1993
We consider a new family of search directions for the standard form variant of Karmarkar's projective linear programming… 
1990
1990
We investigate the decrease in potential at an iteration of Karmarkar's projective method for linear programming. For a fixed… 
1990
1990
We define a function of the interior of the feasible region of Karmarkar's canonical linear program with the property that its… 
1990
1990
AbstractIn his original analysis of the projective algorithm for linear programming, Karmarkar proposed a “modified method” which… 
1989
1989
We devise a projective algorithm which explicitly considers the constraint that an artificial variable be zero at the solution…