Sherali-adams relaxations of the matching polytope (Q5172723)

From MaRDI portal
scientific article; zbMATH DE number 6397936
Language Label Description Also known as
English
Sherali-adams relaxations of the matching polytope
scientific article; zbMATH DE number 6397936

    Statements

    Sherali-adams relaxations of the matching polytope (English)
    0 references
    0 references
    0 references
    4 February 2015
    0 references
    0-1 programming
    0 references
    integrality gap
    0 references
    lift-and-project
    0 references
    linear programming relaxation
    0 references
    matching polytope
    0 references
    maximum matching
    0 references

    Identifiers

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