Rank-one techniques in log-barrier function methods for linear programming
From MaRDI portal
Publication:1333365
DOI10.1007/BF02191863zbMath0920.90100MaRDI QIDQ1333365
Publication date: 15 September 1999
Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)
Karmarkar's methodapproximately projected Newton directionlog-barrier functionprimal interior-point methodrank-one techniques
Abstract computational complexity for mathematical programming problems (90C60) Linear programming (90C05)
Cites Work