Note on implementing the new sphere method for LP using matrix inversions sparingly
From MaRDI portal
Publication:1001333
DOI10.1007/s11590-008-0098-1zbMath1155.90429MaRDI QIDQ1001333
Katta G. Murty, Mohammad R. Oskoorouchi
Publication date: 17 February 2009
Published in: Optimization Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s11590-008-0098-1
linear programming (LP); ball center of a polytope; ball center on the objective plane; descent directions; interior point methods (IPMs); solving lps without matrix inversions