A simplex algorithm whose average number of steps is bounded between two quadratic functions of the smaller dimension (Q3773194)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A simplex algorithm whose average number of steps is bounded between two quadratic functions of the smaller dimension |
scientific article |
Statements
A simplex algorithm whose average number of steps is bounded between two quadratic functions of the smaller dimension (English)
0 references
1985
0 references
lexicographic pivoting
0 references
probabilistic analysis of algorithms
0 references
simplex algorithms
0 references
self-dual method
0 references
