New facets and a branch-and-cut algorithm for the weighted clique problem. (Q1420411): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
Set OpenAlex properties.
 
(4 intermediate revisions by 3 users not shown)
Property / author
 
Property / author: Michael Malmros Sørensen / rank
Normal rank
 
Property / author
 
Property / author: Michael Malmros Sørensen / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: A cutting-plane approach to the edge-weighted maximal clique problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: A cutting plane algorithm for a clustering problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Lagrangian relaxation approach to the edge-weighted clique problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Min-cut clustering / rank
 
Normal rank
Property / cites work
 
Property / cites work: The edge-weighted clique problem: Valid inequalities, facets and polyhedral computations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Cardinality constrained Boolean quadratic polytope / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Boolean quadratic polytope: Some characteristics, facets and relatives / rank
 
Normal rank
Property / cites work
 
Property / cites work: An extended formulation approach to the edge-weighted maximal clique problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: A simultaneous lifting strategy for identifying new classes of facets for the Boolean quadric polytope / rank
 
Normal rank
Property / cites work
 
Property / cites work: Heuristically determining cliques of given cardinality and with minimal cost within weighted complete graphs / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/s0377-2217(02)00852-4 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2044024461 / rank
 
Normal rank

Latest revision as of 09:09, 30 July 2024

scientific article
Language Label Description Also known as
English
New facets and a branch-and-cut algorithm for the weighted clique problem.
scientific article

    Statements

    New facets and a branch-and-cut algorithm for the weighted clique problem. (English)
    0 references
    2 February 2004
    0 references
    Combinatorial optimization
    0 references
    Boolean quadratic problem
    0 references
    Edge-weighted clique
    0 references
    problem
    0 references
    Maximum dispersion problem
    0 references
    Polyhedra
    0 references

    Identifiers