arbiter
JournalsPricingAccount

Interior point methods in the year 2025

Jacek Gondzio

EURO Journal on Computational Optimization2025https://doi.org/10.1016/j.ejco.2025.100105article
AJG 2
Weight
0.50

What the paper says

Interior point methods (IPMs) have hugely influenced the field of optimization. Their fast development has been triggered by the seminal paper of Narendra Karmarkar published in 1984 which delivered a polynomial algorithm for linear programming and suggested that it might be implemented into a very efficient method in practice. Indeed, this has been demonstrated within a few years after 1984 and has gained IPMs a status of exceptionally powerful optimization tool. Linear Programming (LP) is at the centre of many operational research techniques including mixed-integer programming, network optimization and various decomposition techniques. Therefore, any progress in LP has far-reaching consequences. IPMs certainly did not disappoint in this context: they have become a heavily used methodology in modern optimization and operational research. Their accuracy, efficiency and reliability have been particularly appreciated when IPMs are applied to truly large scale problems which challenge any alternative approaches.In this survey we will discuss several issues related to interior point methods. We will recall techniques which provide the building blocks of IPMs, and observe that actually at least some of them have been developed before 1984. We will briefly comment on the worst-case complexity results for different variants of IPMs and then focus on key aspects of their implementation. We will also address some of the most spectacular features of IPMs and discuss their potential advantages when applied in decomposition algorithms, cutting planes scheme and column generation technique.

6 citations

Open paper page →

Cite this paper

https://doi.org/https://doi.org/10.1016/j.ejco.2025.100105

Or copy a formatted citation

@article{jacek2025,
  title        = {{Interior point methods in the year 2025}},
  author       = {Jacek Gondzio},
  journal      = {EURO Journal on Computational Optimization},
  year         = {2025},
  doi          = {https://doi.org/https://doi.org/10.1016/j.ejco.2025.100105},
}

Paste directly into BibTeX, Zotero, or your reference manager.

Flag this paper

Interior point methods in the year 2025

Flags are reviewed by the Arbiter methodology team within 5 business days.

Evidence weight

0.50

Balanced mode · F 0.40 / M 0.15 / V 0.05 / R 0.40

F · citation impact0.44 × 0.4 = 0.18
M · momentum0.65 × 0.15 = 0.10
V · venue signal0.50 × 0.05 = 0.03
R · text relevance †0.50 × 0.4 = 0.20

† Text relevance is estimated at 0.50 on the detail page — for your query’s actual relevance score, open this paper from a search result.