The minimum Euclidean-norm point in a convex polytope: Wolfe's combinatorial algorithm is exponential (Q5230318)
From MaRDI portal
scientific article; zbMATH DE number 7097024
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The minimum Euclidean-norm point in a convex polytope: Wolfe's combinatorial algorithm is exponential |
scientific article; zbMATH DE number 7097024 |
Statements
The minimum Euclidean-norm point in a convex polytope: Wolfe's combinatorial algorithm is exponential (English)
0 references
22 August 2019
0 references
Wolfe's method
0 references
convex quadratic optimization
0 references
linear programming
0 references
lower bounds
0 references
strongly polynomial time algorithms
0 references
