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.