Constraint selection in a build-up interior-point cutting-plane method for solving relaxations of the stable-set problem (Q2391873)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Constraint selection in a build-up interior-point cutting-plane method for solving relaxations of the stable-set problem
scientific article

    Statements

    Constraint selection in a build-up interior-point cutting-plane method for solving relaxations of the stable-set problem (English)
    0 references
    0 references
    0 references
    0 references
    5 August 2013
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    stable set
    0 references
    maximum clique
    0 references
    theta number
    0 references
    semidefinite programming
    0 references
    interior-point algorithms
    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