@article{article_221145, title={Tek kaynaktan çıkan maksimum sayıdaki tepe ayrık yolların bulunması probleminin sayımlama tekniği ile etkin çözümü}, journal={Sakarya University Journal of Science}, volume={19}, pages={213–219}, year={2015}, DOI={10.16984/saufenbilder.37306}, author={Berberler, Murat and Berberler, Zeynep}, keywords={node disjoint paths, maximum independent set, enumeration technique}, abstract={<span>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ş  <span>ölçekli tümleşim, çizelgeleme, bidon paketleme ve yük dengeleme gibi birçok yöneylem araştırması probleminde alt  <span>problem olarak karşılaşılmaktadır. Bu çalışmada uygulama alanlarının bolluğu nedeniyle çok önemli bir yere sahip <br /> <span>olan tepe ayrık yolların bulunması probleminin NP_tam karmaşıklık sınıfına ait eniyileme (optimizasyon) versiyonu  <span>ele alınacaktır. Ait olduğu problem sınıfının zorluğundan dolayı sezgisel algoritmalar ile yaklaşık çözümler üretilerek  <span>üstesinden gelinmeye çalışılan bu probleme tam ve etkin bir çözüm getirebilmek için sayımlama tekniğine dayanan <br /> <span>bir algoritma önerilecek ve yöntemin ayrıntılı analizi yapılacaktır. </span> </span> </span> </span> </span> </span> <br /> <br class="Apple-interchange-newline" /> </span>}, number={2}, publisher={Sakarya University}