Randomized Simplex Algorithms on Klee-Minty Cubes.

Bernd Gärtner Martin Henk Günter M. Ziegler

Published in: Comb. (1998)

Keyphrases

simplex method
computational cost
computational complexity
computationally efficient
theoretical analysis
orders of magnitude
learning algorithm
data structure
data mining techniques
combinatorial optimization
convergence rate
simplex algorithm
randomized algorithm