Feasible direction algorithm for solving the SDP relaxations of quadratic {−1, 1} programming problems (Q3156718): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: An Application of Combinatorial Optimization to Statistical Physics and Circuit Layout Design / rank
 
Normal rank
Property / cites work
 
Property / cites work: A graph-theoretic via minimization algorithm for two-layer printed circuit boards / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Solving Large-Scale Sparse Semidefinite Programs for Combinatorial Optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Interior-Point Method for Semidefinite 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: Rank-Two Relaxation Heuristics for MAX-CUT and Other Binary Quadratic Programs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A projected gradient algorithm for solving the maxcut SDP relaxation / rank
 
Normal rank
Property / cites work
 
Property / cites work: A nonlinear programming algorithm for solving semidefinite programs via low-rank factorization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Problems of distance geometry and convex properties of quadratic maps / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Rank of Extreme Matrices in Semidefinite Programs and the Multiplicity of Optimal Eigenvalues / rank
 
Normal rank

Latest revision as of 16:05, 7 June 2024

scientific article
Language Label Description Also known as
English
Feasible direction algorithm for solving the SDP relaxations of quadratic {−1, 1} programming problems
scientific article

    Statements

    Feasible direction algorithm for solving the SDP relaxations of quadratic {−1, 1} programming problems (English)
    0 references
    0 references
    0 references
    0 references
    11 January 2005
    0 references
    quadratic \(\{-1
    0 references
    1\}\) progamming
    0 references
    low rank factorization
    0 references
    feasible direction algorithm
    0 references
    semidefinite programming
    0 references
    convergence
    0 references
    numerical examples
    0 references
    max-cut problem
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references