A polynomial-time algorithm for linear optimization based on a new class of kernel functions
From MaRDI portal
Publication:1002187
DOI10.1016/j.cam.2008.05.027zbMath1162.65031MaRDI QIDQ1002187
Cornelis Roos, Trond Steihaug, M. El Ghami, I. Ivanov, J. B. M. Melissen
Publication date: 25 February 2009
Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.cam.2008.05.027
kernel function; linear optimization; polynomial complexity; polynomial algorithms; large-update method; small-update method; primal-dual interior-point algorithm
65K05: Numerical mathematical programming methods
90C05: Linear programming
90C51: Interior-point methods
Uses Software