A Polynomial Interior-Point Algorithm for Monotone Linear Complementarity Problems

A new polynomial-time algorithm for linear programming

Narendra Karmarkar · COMBINATORICA · 1984 · 4.8K citations

Natural Sciences, Computer Science, Algorithms +12

A Comparative Study of Kernel Functions for Primal-Dual Interior-Point Algorithms in Linear Optimization

Yanqin Bai, Mohamed El Ghami, C. Roos · SIAM Journal on Optimization · 2004 · 261 citations

Computing, Computer Science, Algorithms +10

Self-regularity: A new paradigm for primal-dual interior-point algorithms

Computers & Mathematics with Applications · 2003 · 246 citations

Computing, Computer Science, Mathematics +10

Self-regular functions and new search directions for linear and semidefinite optimization

Jiming Peng, C. Roos · Mathematical Programming · 2002 · 210 citations

Natural Sciences, Computer Science, Mathematics +15

A Full-Newton Step O(n) Infeasible Interior-Point Algorithm for Linear Optimization

C. Roos · SIAM Journal on Optimization · 2006 · 132 citations

Computing, Computer Science, Algorithms +11