Subexponential lower bounds for randomized pivoting rules for the simplex algorithm (Q5419098)
From MaRDI portal
scientific article; zbMATH DE number 6301152
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Subexponential lower bounds for randomized pivoting rules for the simplex algorithm |
scientific article; zbMATH DE number 6301152 |
Statements
Subexponential lower bounds for randomized pivoting rules for the simplex algorithm (English)
0 references
5 June 2014
0 references
Markov decision processes
0 references
linear programming
0 references
randomized pivoting rules
0 references
simplex algorithm
0 references
