Tek kaynaktan çıkan maksimum sayıdaki tepe ayrık yolların bulunması probleminin sayımlama tekniği ile etkin çözümü

Authors : Murat BERBERLER, Zeynep BERBERLER

Pages : 213-219

Doi:10.16984/saufenbilder.37306

View : 22 | Download : 11

Publication Date : 2015-08-09

Article Type : Research Paper

Abstract :Tepe ve ayrıt olmak üzere iki türe ayrılan ayrık yolların bulunması problemi ile gerçek zamanlı iletişim, çok geniş  ölçekli tümleşim, çizelgeleme, bidon paketleme ve yük dengeleme gibi birçok yöneylem araştırması probleminde alt  problem olarak karşılaşılmaktadır. Bu çalışmada uygulama alanlarının bolluğu nedeniyle çok önemli bir yere sahip olan tepe ayrık yolların bulunması probleminin NP_tam karmaşıklık sınıfına ait eniyileme insert ignore into journalissuearticles values(optimizasyon); versiyonu  ele alınacaktır. Ait olduğu problem sınıfının zorluğundan dolayı sezgisel algoritmalar ile yaklaşık çözümler üretilerek  üstesinden gelinmeye çalışılan bu probleme tam ve etkin bir çözüm getirebilmek için sayımlama tekniğine dayanan bir algoritma önerilecek ve yöntemin ayrıntılı analizi yapılacaktır.
Keywords : tepe ayrık yollar, maksimum bağımsız küme, sayımlama tekniği