A randomized polynomial-time simplex algorithm for linear programming.

Jonathan A. Kelner Daniel A. Spielman

Published in: STOC (2006)

Keyphrases

algorithm for linear programming
linear programming
affine scaling
primal dual
simplex algorithm
simplex method
infeasible interior point
linear program
convex optimization
approximation algorithms
semidefinite programming
neural network
feasible solution
randomized algorithms
data sets
information systems