Numerical Study of Semidefinite Bounds for the k-cluster Problem (Q2883586): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Improving the performance of standard solvers for quadratic 0-1 programs by a tight convex reformulation: The QCR method / rank
 
Normal rank
Property / cites work
 
Property / cites work: CSDP, A C library for semidefinite programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Partial Lagrangian relaxation for general quadratic programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Spectral Bundle Method for Semidefinite Programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improved approximation algorithms for maximum graph partitioning problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: A constant approximation algorithm for the densest \(k\)-subgraph problem on chordal graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Dual Approach to Semidefinite Least-Squares Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Solving \(k\)-cluster problems to optimality with semidefinite programming / rank
 
Normal rank

Latest revision as of 05:24, 5 July 2024

scientific article
Language Label Description Also known as
English
Numerical Study of Semidefinite Bounds for the k-cluster Problem
scientific article

    Statements

    Numerical Study of Semidefinite Bounds for the k-cluster Problem (English)
    0 references
    0 references
    0 references
    13 May 2012
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    combinatorial optimization
    0 references
    semidefinite programming
    0 references
    \(k\)-cluster
    0 references
    Lagrangian duality and relaxation
    0 references
    0 references