Interior point methods are not worse than simplex

DOI10.1137/23M1554588MaRDI QIDQ6911552zbMATH OpenFDO

Authors Xavier Allamigeon, Daniel Dadush, Georg Loho, Bento Natura, László A. Végh

Publication date 24 October 2025

Published in SIAM Journal on Computing (Search for Journal in Brave)

zbMATH Keywords

linear programminginterior-point methodssimplex method

Mathematics Subject Classification ID

Linear programming (90C05) Interior-point methods (90C51)

This page was built for publication: Interior point methods are not worse than simplex

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6911552)