Two-thirds is sharp for affine scaling.

Leslie A. Hall Robert J. Vanderbei

Published in: Oper. Res. Lett. (1993)

Keyphrases

affine scaling
algorithm for linear programming
primal dual
high quality
semidefinite programming
linear programming
convex optimization
special case
linear program
learning algorithm
image processing
higher order
convergence rate