Как выбрать n точек из заданного набора C (контейнера) таким образом, чтобы минимальное расстояние между любой парой точек было максимальным
Математически это приведет к следующей проблеме:
макс д
st (xi - xj)2 + (yi - yj)2 > = d2 для 1<= i <= j <= n
(xi, yi) ∈ C для 1<=i<=n
Здесь C - замкнутое подмножество единичного квадрата [0,1]x[0,1] с площадью> 0,5.
Я предполагаю, что это какая-то общая формулировка проблемы упаковки? Внутренность C тогда непуста и соединена и не обязательно выпуклая. Можно ли решить эту проблему с помощью метаэвристического метода поиска, такого как tabusearch? Любой толчок в правильном направлении будет принята с благодарностью.