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

From MaRDI portal
Importer (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
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