1

从数学上讲,这将分解为以下问题:

最大天数

st (x i - x j ) 2 + (y i - y j ) 2 >= d 2对于 1<=i<=j<=n

(x i ,y i ) ∈ C 对于 1<=i<=n

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

我想这是包装问题的一般表述?C 的内部是非空的并且是连通的并且不一定是凸的。是否可以使用像禁忌搜索这样的元启发式搜索方法来解决这个问题?任何朝着正确方向的轻推将不胜感激。

4

0 回答 0