Öz
Anahtar Kelimeler
Kaynakça
- Andramonov, M.Y., Rubinov, A.M. and Glover, B.M., (1999), “Cutting Angle Methods in Global Optimization”, Applied Mathematics Letters, 12, 95 - 100.
- Babayev, D.A., (2000), “An Exact Method for Solving the Subproblem of the Cutting Angle Method of Global Optimization”, In Book "Optimization and Related Topics", In Kluwer Academic Publishers, Ser. "Applied Optimization", Dordrecht, 47, 15 – 26.
- Nuriyev, U.G., (2005), “An Approach to the Subproblem of the Cutting Angle Method of Global Optimization”, Journal of Global Optimization, 31, 2005, 353- 370.
- Nuriyev U.G. and Ordin B., (2004), “Computing Near-Optimal Solutions for the Dominating Subset with Minimal Weight Problem”, International Journal of Computer Mathematics, 81, 11.
- Nuriyev U.G. and Ordin B., (2003), “Analysis of the Complexity of the Dominating Subset with the Minimal Weight Problem”, EURO / INFORMS Conferences, July, 2003, Istanbul, Turkey. Ordin B., (2004), “On the Subproblem of the Cutting Angle Method of Global Optimization”, The Euro Summer Institute-ESI XXII Optimization and Data Mining, July 9-25, 2004, Ankara, Turkey.
- Papadimitriou, C. H., Steiglitz, K., (1982), “Combinatorial Optimization: Algorithms and Complexity”, Prentice Hall, 496.
Öz
Akış ve Minimum Kapsayan Ağaç problemleri Yöneylem Araştırması’nda ve Bilgisayar Bilimleri’nde karşılaşılan temel problemlerdendir. Yapılan çalışmada, maksimum akış problemi ve minimum kapsayan ağaç probleminin bileşimi şeklinde ele alınabilecek yeni bir problem incelenmiştir. İfade edilen problemle, bilgi akışının olduğu internet ortamında karşılaşılmaktadır. Maksimum Akış Problemi ve Minimum Kapsayan Ağaç problemi için polinom zamanda çözüm veren algoritmalar bulunmasına rağmen tanımlanan problem NP-Tam sınıftandır. Problemin optimal çözümü, Global Optimizasyon problemleri’nin geniş bir sınıfının çözümünde karşılaşılan “Yardımcı Altproblem” in çözümündeki denge durumuna karşı gelmektedir. Gösterilmiştir ki, Yardımcı Alt problem’in çözümü için geliştirilen algoritmalar, bu çalışmada incelenen probleme de uyarlanabilir
Anahtar Kelimeler
Optimal Bilgi Akışı Maksimum Akış Problemi Minimum Kapsayan Ağaç
Kaynakça
- Andramonov, M.Y., Rubinov, A.M. and Glover, B.M., (1999), “Cutting Angle Methods in Global Optimization”, Applied Mathematics Letters, 12, 95 - 100.
- Babayev, D.A., (2000), “An Exact Method for Solving the Subproblem of the Cutting Angle Method of Global Optimization”, In Book "Optimization and Related Topics", In Kluwer Academic Publishers, Ser. "Applied Optimization", Dordrecht, 47, 15 – 26.
- Nuriyev, U.G., (2005), “An Approach to the Subproblem of the Cutting Angle Method of Global Optimization”, Journal of Global Optimization, 31, 2005, 353- 370.
- Nuriyev U.G. and Ordin B., (2004), “Computing Near-Optimal Solutions for the Dominating Subset with Minimal Weight Problem”, International Journal of Computer Mathematics, 81, 11.
- Nuriyev U.G. and Ordin B., (2003), “Analysis of the Complexity of the Dominating Subset with the Minimal Weight Problem”, EURO / INFORMS Conferences, July, 2003, Istanbul, Turkey. Ordin B., (2004), “On the Subproblem of the Cutting Angle Method of Global Optimization”, The Euro Summer Institute-ESI XXII Optimization and Data Mining, July 9-25, 2004, Ankara, Turkey.
- Papadimitriou, C. H., Steiglitz, K., (1982), “Combinatorial Optimization: Algorithms and Complexity”, Prentice Hall, 496.
Ayrıntılar
| Birincil Dil | Türkçe |
|---|---|
| Bölüm | Araştırma Makaleleri |
| Yazarlar | |
| Yayımlanma Tarihi | 1 Aralık 2006 |
| Gönderilme Tarihi | 10 Ağustos 2015 |
| Yayımlandığı Sayı | Yıl 2006 Cilt: 5 Sayı: 10 |
Kaynak Göster
Bu eser Creative Commons Alıntı-GayriTicari-Türetilemez 4.0 Uluslararası Lisansı ile lisanslanmıştır.