Article citationsMore>>

Haines, S., Loeppky, J., Tseng, P. and Wang, X. (2013) Convex Relaxations of the Weighted Maxmin Dispersion Problem. SIAM Journal on Optimization, 23, 2264-2294.
https://doi.org/10.1137/120888880

has been cited by the following article:

• TITLE: An Efficient Random Algorithm for Box Constrained Weighted Maximin Dispersion Problem

  AUTHORS: Jinjin Huang

  KEYWORDS: Maximin Dispersion Problem, Successive Convex Approximation Algorithm, Quadratically Constrained Quadratic Programming (QCQP)

  JOURNAL NAME: Advances in Pure Mathematics, Vol.9 No.4, April 11, 2019

  ABSTRACT: The box-constrained weighted maximin dispersion problem is to find a point in an n-dimensional box such that the minimum of the weighted Euclidean distance from given m points is maximized. In this paper, we first reformulate the maximin dispersion problem as a non-convex quadratically constrained quadratic programming (QCQP) problem. We adopt the successive convex approximation (SCA) algorithm to solve the problem. Numerical results show that the proposed algorithm is efficient.