Prior reduced fill-in in solving equations in interior point algorithms.

John R. Birge Robert M. Freund Robert J. Vanderbei

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

Keyphrases

interior point
linear programming
computational complexity
linear program
semidefinite programming
interior point methods
convex optimization
feature selection
feature space
mathematical model
combinatorial optimization
nonnegative matrix factorization
lp relaxation
simplex method
linear programming problems