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

From MaRDI portal
Revision as of 10:47, 26 August 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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