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.^[1]

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.^[2]

Kaynakça[değiştir | kaynağı değiştir]

^ Halaris, A. E.; Belendiuk, K. T.; Freedman, D. X. (15 Ekim 1975). "Antidepressant drugs affect dopamine uptake". Biochemical Pharmacology. 24 (20): 1896-1897. doi:10.1016/0006-2952(75)90412-8. ISSN 0006-2952. PMID 19. 13 Mayıs 2021 tarihinde kaynağından arşivlendi. Erişim tarihi: 15 Haziran 2021.
^ Barthel, W.; Markwardt, F. (15 Ekim 1975). "Aggregation of blood platelets by adrenaline and its uptake". Biochemical Pharmacology. 24 (20): 1903-1904. doi:10.1016/0006-2952(75)90415-3. ISSN 0006-2952. PMID 20. 15 Mayıs 2021 tarihinde kaynağından arşivlendi. Erişim tarihi: 15 Haziran 2021.

[1] Halaris, A. E.; Belendiuk, K. T.; Freedman, D. X. (15 Ekim 1975). "Antidepressant drugs affect dopamine uptake". Biochemical Pharmacology. 24 (20): 1896-1897. doi:10.1016/0006-2952(75)90412-8. ISSN 0006-2952. PMID 19. 13 Mayıs 2021 tarihinde kaynağından arşivlendi. Erişim tarihi: 15 Haziran 2021.

[2] Barthel, W.; Markwardt, F. (15 Ekim 1975). "Aggregation of blood platelets by adrenaline and its uptake". Biochemical Pharmacology. 24 (20): 1903-1904. doi:10.1016/0006-2952(75)90415-3. ISSN 0006-2952. PMID 20. 15 Mayıs 2021 tarihinde kaynağından arşivlendi. Erişim tarihi: 15 Haziran 2021.

[1]

[2]