Approximating the weighted maximin dispersion problem over an \(\ell _p\)-ball: SDP relaxation is misleading (Q1653283): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
(4 intermediate revisions by 4 users not shown)
Property / describes a project that uses
 
Property / describes a project that uses: CVX / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2745052688 / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: 1606.06421 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Robust Solutions of Uncertain Quadratic and Conic-Quadratic Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Maxmin Location Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximation Algorithms and Semidefinite Programming / 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: On maximization of quadratic form over intersection of ellipsoids with common center / rank
 
Normal rank
Property / cites work
 
Property / cites work: Convex Relaxations of the Weighted Maxmin Dispersion Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Semidefinite relaxation and nonconvex quadratic optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4486593 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4887837 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Ball-Constrained Weighted Maximin Dispersion Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximating quadratic programming with bound and quadratic constraints / rank
 
Normal rank

Latest revision as of 06:44, 16 July 2024

scientific article
Language Label Description Also known as
English
Approximating the weighted maximin dispersion problem over an \(\ell _p\)-ball: SDP relaxation is misleading
scientific article

    Statements

    Approximating the weighted maximin dispersion problem over an \(\ell _p\)-ball: SDP relaxation is misleading (English)
    0 references
    0 references
    0 references
    0 references
    3 August 2018
    0 references
    0 references
    maximin dispersion
    0 references
    convex relaxation
    0 references
    semidefinite programming
    0 references
    approximation algorithm
    0 references
    0 references
    0 references