Complexity analysis of successive convex relaxation methods for nonconvex sets. (Q2757680)

From MaRDI portal





scientific article; zbMATH DE number 1677174
Language Label Description Also known as
English
Complexity analysis of successive convex relaxation methods for nonconvex sets.
scientific article; zbMATH DE number 1677174

    Statements

    0 references
    0 references
    26 November 2001
    0 references
    Complexity, nonconvex quadratic program, semidefinite programming, global optimization, SDP relaxation, convex relaxation, lift-and-project procedure
    0 references
    Complexity analysis of successive convex relaxation methods for nonconvex sets. (English)
    0 references

    Identifiers