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

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
Set OpenAlex properties.
 
(One intermediate revision by one other user not shown)
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