Numerical experiments with LP formulations of the maximum clique problem (Q2103941)

From MaRDI portal





scientific article; zbMATH DE number 7630657
Language Label Description Also known as
English
Numerical experiments with LP formulations of the maximum clique problem
scientific article; zbMATH DE number 7630657

    Statements

    Numerical experiments with LP formulations of the maximum clique problem (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    9 December 2022
    0 references
    combinatorial optimization
    0 references
    maximum clique problem
    0 references
    zero-one linear programming
    0 references
    greedy coloring
    0 references
    practical solutions of NP complete problems
    0 references
    LP relaxation bounds
    0 references

    Identifiers