Approximation of the weighted maximin dispersion problem over Lp-ball: SDP relaxation is misleading

Zuping Wu, Yong Xia, Shu Wang

Consider the problem of finding a point in a unit $n$-dimensional ${\ell }_p$-ball ($p\ge 2$) such that the minimum of the weighted Euclidean distance from given $m$ points is maximiz…