 Interior-point method

The interior-point method is an algorithmic approach used to solve linear programming problems, as well as certain types of nonlinear programming problems. It was introduced by Karmarkar in the 1980s and has become a popular alternative to the simplex method for large-scale optimization problems.