A semidefinite programming based polyhedral cut and price approach for the maxcut problem (Q2506169)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A semidefinite programming based polyhedral cut and price approach for the maxcut problem
scientific article

    Statements

    A semidefinite programming based polyhedral cut and price approach for the maxcut problem (English)
    0 references
    0 references
    0 references
    28 September 2006
    0 references
    0 references
    semidefinite programming
    0 references
    column generation
    0 references
    cutting plane methods
    0 references
    combinatorial 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