P medyan

Literatürde ilk defa Hakimi tarafından tanıtılan ve p-medyan problemi adı verilen bu problem, yer seçim problemleri kategorisinde bulunan bir kombinatoryal optimizasyon problemidir. 1964 yılında Hakimi tarafından yapılan çalışmada, telekomünikasyon şebekesi üzerindeki merkez noktalarına ve yol üzerindeki polis merkezlerine en uygun yerleri belirlemek amacıyla bir model geliştirilmiştir.

P-medyan problemi yalnızca tesis yerinin belirlenmesini değil, hizmet alacak talep noktalarının mesafeyi minimum yapacak şekilde en uygun tesise atanmasını da içerir. P-medyan problemlerinin amacı, talep ile tesisler arasındaki toplam ortalama ağırlıklı mesafeyi en aza indirmek suretiyle, şebeke üzerindeki düğümleri kullanarak p tesislerinin yerini bulmaktır.

Kaynakça 

Problemler