Algorithms for the survivable telecommunications network design problem under dedicated protection

Bu tez, güvenilir haberleşme ağları tasarımı problemlerini çözmek için algoritmalar sunmaktadır. Amacımız her bir kaynak ve hedef ikilisi için 2-ayrıt yol bulan ve aynı zamanda ayrıt kullanmak için verilen sabit giderleri ve yol atama maliyetlerini enküçülten bir tasarım elde etmektir. Her ne kadar güvenilir haberleşme ağları ile ilgili geniş bir teknik yazın kaynakçası olsa da, bahsettiğimiz her bir ayrıt için sabit giderleri, rotalama maliyetlerini ve her bir yol için farklı maliyet yapısını göz önünde bulunduran problem daha önce çalışılmamıştır. İlk olarak, bu problem için bir tamsayılı programlama modeli geliştirilmiştir. Büyük ölçekli problemleri çözebilmek için farklı sezgisel algoritmalar tasarlanmıştır ve bu algoritmaların hesaplama sonuçları çok sayıda örnek için rapor edilmiştir.