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

From MaRDI portal
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
(2 intermediate revisions by 2 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.endm.2010.05.051 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W1969992797 / rank
 
Normal rank
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