Randomized Simplex Algorithms on Klee-Mintny Cubes

Bernd Gärtner Günter M. Ziegler

Published in: FOCS (1994)

Keyphrases

simplex method
theoretical analysis
randomized algorithms
worst case
computationally efficient
learning algorithm
data structure
significant improvement
benchmark datasets
orders of magnitude
computationally intensive
simplex algorithm
evolutionary algorithm
computational cost