Noktalar arasındaki minimum mesafeyi en üst düzeye çıkarmak için bir alt küme seçme

Bir dizi noktam var ve her noktası arasındaki mesafeye sahibim . Bu mesafeler öklididir ancak noktalar aslında bir özellik uzayındadır. $C$ $D(P_i,P_j)$

Gönderen noktalarının Ben bir alt kümesini seçmek istiyorum puan. Bu alt kümeye . Ben yeni bir dizi noktalar tüm arasındaki minimum mesafeyi maksimize edecek şekilde bu alt kümesini seçmek istiyorum . $C$ $n$ $s$ $s$

max_{\begin{matrix} s \subset C \\ | s | = n \end{matrix}} (min_{\begin{matrix} i, j \in s \\ i \neq j \end{matrix}} D (P_{i}, P_{j}))

$\max_{\substack{s \subset C \\ |s| = n}} \left( \min_{\substack{i,j \in s \\ i \neq j} } D \left( P_i, P_j \right) \right)$

Şu anda bu sorunu çözmek için tepe tırmanışı kullanıyorum. Benzetimli tavlamanın daha iyi bir çözüm sağlayabileceğini anlıyorum.

Bu tür bir sorunun bilinen bir çözümü var mı? Yoksa bu sorun kolayca çözülebilecek başka bir probleme dönüştürülebilir mi?

optimization

— user1389800
kaynak

Benzer bir problemle ilgileniyorum. Artık aramaya sonuçlarına kadar benim dayanarak, hangi kuruluş yeri problemi p-dağılım problemi karşılaştırılabilir Bu güzel yorum kağıdıdır.

— XTZ

Bu sorunun adının ne olduğunu biliyor musunuz?

— Karahindiba

Bu optimizasyon sorununun karar problemi versiyonu:

$t$ $n$ $t$

$t$

$x,y$ $\le t$

$t$ $C$

$n$ $\ge t$

— DW
kaynak