Interior-Point Method (LP)

Narendra Karmarkar et al., 1984

Interior-point methods (1984 onward) add a logarithmic barrier to keep iterates strictly inside the feasible region, then shrink the barrier parameter μ toward zero. The central path converges to the optimal vertex.