The Minimum Euclidean-Norm Point in a Convex Polytope: Wolfe's Combinatorial Algorithm is Exponential (Q5216797)

From MaRDI portal
scientific article; zbMATH DE number 7170194
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 7170194

    Statements

    The Minimum Euclidean-Norm Point in a Convex Polytope: Wolfe's Combinatorial Algorithm is Exponential (English)
    0 references
    0 references
    0 references
    0 references
    20 February 2020
    0 references
    convex quadratic optimization
    0 references
    Wolfe's method
    0 references
    linear programming
    0 references
    strongly polynomial-time algorithms
    0 references
    lower bounds
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references