论文研究 箱约束加权Maximin色散问题的有效随机算法

框约束的加权Maximin离散问题是在n维框中找到一个点,使得从给定m个点的加权欧几里得距离的最小值最小。 在本文中,我们首先将maximin色散问题重新表述为非凸二次约束二次规划(QCQP)问题。 我们采用逐次凸逼近(SCA)算法来解决该问题。 数值结果表明,该算法是有效的。