An efficient parameterized logarithmic kernel function for linear optimization

A new polynomial-time algorithm for linear programming

Narendra Karmarkar · COMBINATORICA · 1984 · 4.8K citations

Natural Sciences, Computer Science, Algorithms +12

A new polynomial-time algorithm for linear programming

Narendra Karmarkar · 1984 · 1K citations · Full text

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

Interior-point methods for linear optimization based on a kernel function with a trigonometric barrier term

Mohamed El Ghami, Zouhair Guennoun, S. Bouali et al. · Journal of Computational and Applied Mathematics · 2011 · 67 citations

Computing, Computational Engineering, Optimization +9