An extended formulation approach to the edge-weighted maximal clique problem (Q1278438): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: The perfectly matchable subgraph polytope of a bipartite graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Cut-Polytopes, Boolean Quadric Polytopes and Nonnegative Quadratic Pseudo-Boolean Functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: The cut polytope and the Boolean quadric polytope / rank
 
Normal rank
Property / cites work
 
Property / cites work: Facets for the cut cone. I / rank
 
Normal rank
Property / cites work
 
Property / cites work: Facets for the cut cone. II: Clique-web inequalities / 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: Solving Multi-Item Capacitated Lot-Sizing Problems Using Variable Redefinition / rank
 
Normal rank
Property / cites work
 
Property / cites work: Weighted <i>k</i>‐cardinality trees: Complexity and polyhedral structure / rank
 
Normal rank
Property / cites work
 
Property / cites work: Min-cut clustering / rank
 
Normal rank
Property / cites work
 
Property / cites work: Maximizing Submodular Set Functions: Formulations and Analysis of Algorithms / 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: Heuristic and Special Case Algorithms for Dispersion Problems / 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

Latest revision as of 17:33, 28 May 2024

scientific article
Language Label Description Also known as
English
An extended formulation approach to the edge-weighted maximal clique problem
scientific article

    Statements

    An extended formulation approach to the edge-weighted maximal clique problem (English)
    0 references
    0 references
    0 references
    0 references
    22 February 1999
    0 references
    integer programming
    0 references
    extended formulation
    0 references
    cutting-plane/facet-generation algorithm
    0 references
    maximal clique problem
    0 references

    Identifiers