Login / Signup
A Randomized Polynomial-Time Simplex Algorithm for Linear Programming (Preliminary Version)
Jonathan A. Kelner
Daniel A. Spielman
Published in:
Electron. Colloquium Comput. Complex. (2005)
Keyphrases
</>
algorithm for linear programming
preliminary version
linear programming
affine scaling
primal dual
simplex algorithm
simplex method
linear program
infeasible interior point
feasible solution
neural network
convex optimization
decision forest
data sets
higher order
special case
image processing
data mining
databases