Complexity Analyses of Bienstock–Zuckerberg and Lasserre Relaxations on the Matching and Stable Set Polytopes (Q3009747)

From MaRDI portal
Revision as of 09:22, 5 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
scientific article
Language Label Description Also known as
English
Complexity Analyses of Bienstock–Zuckerberg and Lasserre Relaxations on the Matching and Stable Set Polytopes
scientific article

    Statements

    Complexity Analyses of Bienstock–Zuckerberg and Lasserre Relaxations on the Matching and Stable Set Polytopes (English)
    0 references
    0 references
    0 references
    24 June 2011
    0 references
    matching polytope
    0 references
    lift-and-project methods
    0 references
    integer programming
    0 references
    semidefinite programming
    0 references
    convex relaxations
    0 references

    Identifiers