A smaller extended formulation for the odd cycle inequalities of the stable set polytope (Q1983107)

From MaRDI portal





scientific article; zbMATH DE number 7395724
Language Label Description Also known as
English
A smaller extended formulation for the odd cycle inequalities of the stable set polytope
scientific article; zbMATH DE number 7395724

    Statements

    A smaller extended formulation for the odd cycle inequalities of the stable set polytope (English)
    0 references
    0 references
    0 references
    15 September 2021
    0 references
    stable set
    0 references
    odd cycle inequalities
    0 references
    separation algorithm
    0 references
    extended formulation
    0 references
    linear programming
    0 references

    Identifiers