A conjugate direction method for approximating the analytic center of a polytope

DOI10.1155/S1025583498000113zbMath0897.65040OpenAlexW2117759550MaRDI QIDQ1386699

Shinji Mizuno, Nimrod Megiddo, Kojima, Masakazu

Publication date: 15 October 1998

Published in: Journal of Inequalities and Applications (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/119577

zbMATH Keywords

interior point algorithmsconjugate gradient methodslinear programsanalytic center of a polytopeRenegar's polynomial-time algorithm

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) (n)-dimensional polytopes (52B11) Linear programming (90C05)