An adaptive-step primal-dual interior point algorithm for linear optimization
From MaRDI portal
Publication:425813
DOI10.1016/j.na.2009.05.021zbMath1239.90072MaRDI QIDQ425813
Publication date: 9 June 2012
Published in: Nonlinear Analysis. Theory, Methods \& Applications. Series A: Theory and Methods (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.na.2009.05.021
kernel function; polynomial algorithm; worst-case complexity; linear optimization problem; primal-dual interior point method; adaptive-step; large-update