从数学上讲,这将分解为以下问题:
最大天数
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 的内部是非空的并且是连通的并且不一定是凸的。是否可以使用像禁忌搜索这样的元启发式搜索方法来解决这个问题?任何朝着正确方向的轻推将不胜感激。
从数学上讲,这将分解为以下问题:
最大天数
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 的内部是非空的并且是连通的并且不一定是凸的。是否可以使用像禁忌搜索这样的元启发式搜索方法来解决这个问题?任何朝着正确方向的轻推将不胜感激。