Implementation of new and classical set covering based algorithms for solving the absolute P-center problem

P-merkez problemi, talepler ile taleplere en yakın tesisler arasındaki uzaklıkların en büyüğünü en küçükleyecek şekilde p tane tesisin yerlerinin seçimi problemidir. P-merkez probleminin temel uygulama alanları genellikle acil hizmet servislerinden oluşmaktadır. Polis karakolu, itfaiye, hastane ve ambulans servisleri genellikle p-merkez problemi esaslarına göre yerleştirilirler. Bütün bu uygulamalardaki temel öncelik insan hayatının kurtarılmasına yöneliktir. Gerçek hayata yönelik uygulamalarında p-merkez problemi çoğunlukla mutlak p-merkez problemi olarak incelenmiştir. Mutlak p-merkez probleminde yerleştirilecek olan merkezlerin mevkileri üzerinde herhangi bir kısıt bulunmamaktadır. Ancak düğüm kısıtlı p-merkez probleminde merkezler sadece şebekenin düğüm noktalarına yerleştirilebilmektedir. Mutlak p-merkez probleminde yerleştirecek olan merkezlerin mevkileri üzerinde herhangi bir kısıt bulunmaması, problemi düğüm kısıtlı şeklinden daha karmaşık hale getirmektedir. Mutlak p-merkez problemi, karmaşık yapısından dolayı gerek yeni algoritma geliştirmede gerekse sayısal analiz çalışmalarında düğüm kısıtlı p-merkez problemine göre literatürde fazla yer almamıştır. Bu tez çalışmasında Tansel (2009) tarafından önerilen p-merkez problem algoritması işlenmiş ve üzerinde sayısal analiz yapılmıştır. Önerilen ve üzerinde sayısal analiz yapılan algoritmanın uygulanabilirliği ağırlıklı, ağırlıksız mutlak ve düğüm kısıtlı p-merkez problemleri için geçerlidir.