如何从给定集合C（容器）中选择n个点，使得任何点对之间的最小距离最大化

Question

在数学上，这会分解为以下问题：

max d

st（x _i - x _j ） ² +（y _i - y _{j对于1 <= i <= j <= n}

（x _i ，y _i ）∈Cfor 1＆lt; = i＆lt; = n

这里，C是单位平方[0,1] x [0,1]的闭子集，其面积> 0.5。

我想这是一个包装问题的一般表述？然后C的内部是非空的并且连接并且不一定是凸的。是否有可能使用像tabusearch这样的元启发式搜索方法来解决这个问题？任何朝着正确方向的推动都会非常感激。