Solving the max-cut problem using eigenvalues (Q1900149)

From MaRDI portal





scientific article; zbMATH DE number 806417
Language Label Description Also known as
English
Solving the max-cut problem using eigenvalues
scientific article; zbMATH DE number 806417

    Statements

    Solving the max-cut problem using eigenvalues (English)
    0 references
    0 references
    0 references
    30 May 1996
    0 references
    subdifferential optimization
    0 references
    branch-and-bound
    0 references
    computational experiments
    0 references
    max-cut problem
    0 references
    eigenvalue relaxation
    0 references
    quadratic 0-1 optimization
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers