\(O(m)\) bound on number of iterations in sphere methods for LP (Q2865879)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: O(m) bound on number of iterations in sphere methods for LP |
scientific article; zbMATH DE number 6237556
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | \(O(m)\) bound on number of iterations in sphere methods for LP |
scientific article; zbMATH DE number 6237556 |
Statements
11 December 2013
0 references
linear program (LP)
0 references
inspheres
0 references
sphere methods
0 references
touching facets
0 references
descent steps
0 references
number of iterations
0 references
\(O(m)\) bound on number of iterations in sphere methods for LP (English)
0 references
0.8425926566123962
0 references
0.7755330204963684
0 references
0.7393238544464111
0 references
0.7130932211875916
0 references
