Improved semidefinite bounding procedure for solving max-cut problems to optimality (Q2436651)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Improved semidefinite bounding procedure for solving max-cut problems to optimality
scientific article

    Statements

    Improved semidefinite bounding procedure for solving max-cut problems to optimality (English)
    0 references
    0 references
    0 references
    0 references
    25 February 2014
    0 references
    0 references
    0 references
    0 references
    0 references
    combinatorial optimization
    0 references
    semidefinite programming
    0 references
    quasi-Newton algorithm
    0 references
    triangle inequalities
    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