Interior point methods 25 years later

@article{Gondzio2012InteriorPM,
  title={Interior point methods 25 years later},
  author={Jacek Gondzio},
  journal={European Journal of Operational Research},
  year={2012},
  volume={218},
  pages={587-601}
}
Interior point methods for optimization have been around for more than 25 years now. Their presence has shaken up the field of optimization. Interior point methods for linear and (convex) quadratic programming display several features which make them particularly attractive for very large scale optimization. Among the most impressive of them are their lowdegree polynomial worst-case complexity and an unrivalled ability to deliver optimal solutions in an almost constant number of iterations… CONTINUE READING
Highly Cited
This paper has 117 citations. REVIEW CITATIONS
Recent Discussions
This paper has been referenced on Twitter 1 time over the past 90 days. VIEW TWEETS

6 Figures & Tables

Topics

Statistics

020402012201320142015201620172018
Citations per Year

118 Citations

Semantic Scholar estimates that this publication has 118 citations based on the available data.

See our FAQ for additional information.