Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 227,732,022 papers from all fields of science
Search
Sign In
Create Free Account
Karmarkar's algorithm
Known as:
Karmarkar algorithm
, Projective method
, Karmarkar's interior-point algorithm
Expand
Karmarkar's algorithm is an algorithm introduced by Narendra Karmarkar in 1984 for solving linear programming problems. It was the first reasonably…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
21 relations
Affine scaling
Algorithm
Barrier function
Combinatorica
Expand
Broader (1)
Linear programming
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2015
2015
Calculation of Interaction of Deformable Designs Taking into Account Friction in the Contact Zone by Finite Element Method
D. Berezhnoi
,
M. Sagdatullin
2015
Corpus ID: 58938164
Finite element "master-slave" a technique of contact interaction of elastic deformable bodies taking into account friction in a…
Expand
2012
2012
Generating Non-Projective Word Order in Statistical Linearization
Bernd Bohnet
,
Anders Björkelund
,
Jonas Kuhn
,
Wolfgang Seeker
,
Sina Zarrieß
Conference on Empirical Methods in Natural…
2012
Corpus ID: 3041661
We propose a technique to generate non-projective word orders in an efficient statistical linearization system. Our approach…
Expand
2009
2009
Linear Programming: Karmarkar Projective Algorithm
K. Anstreicher
Encyclopedia of Optimization
2009
Corpus ID: 36143839
An improved auto-fire assembly for an industrial gun of 8 gauge or larger which releases the trigger of the gun in response to…
Expand
2008
2008
Acceleration of lattice Boltzmann models through state extrapolation: a reaction--diffusion example
Christophe Vandekerckhove
,
P. V. Leemput
,
D. Roose
2008
Corpus ID: 15252971
2004
2004
A Projective Algorithm for Static Output Feedback Stabilization
Kaiyang Yang
,
R. Orsi
,
J. Moore
2004
Corpus ID: 15318728
1993
1993
A Family of Search Directions for Karmarkar's Algorithm
K. Anstreicher
,
Patrick Watteyne
Operational Research
1993
Corpus ID: 34250065
We consider a new family of search directions for the standard form variant of Karmarkar's projective linear programming…
Expand
1990
1990
On the improvement per iteration in Karmarkar's algorithm for linear programming
C. McDiarmid
Mathematical programming
1990
Corpus ID: 9538539
We investigate the decrease in potential at an iteration of Karmarkar's projective method for linear programming. For a fixed…
Expand
1990
1990
Karmarkar's algorithm with improved steps
B. Kalantari
Mathematical programming
1990
Corpus ID: 7575413
We define a function of the interior of the feasible region of Karmarkar's canonical linear program with the property that its…
Expand
1990
1990
A standard form variant, and safeguarded linesearch, for the modified Karmarkar algorithm
K. Anstreicher
Mathematical programming
1990
Corpus ID: 11866018
AbstractIn his original analysis of the projective algorithm for linear programming, Karmarkar proposed a “modified method” which…
Expand
1989
1989
A combined phase I-phase II projective algorithm for linear programming
K. Anstreicher
Mathematical programming
1989
Corpus ID: 31096975
We devise a projective algorithm which explicitly considers the constraint that an artificial variable be zero at the solution…
Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE