Ders Kitabı / Malzemesi / Önerilen Kaynaklar
1. C. Gencer, Y. E. Karamanoğlu, Şebeke Optimizasyonu, Nobel, 2020.<br />2. Evans, J.R. and Mineka, E., Optimization Algorithms For Networks and Graphs, Marcel Dekker , Second Editions, 1992<br />3. Thulasıraman, K. And Swamy, M.N.S., Graphs: Theory and Algorithms, John Wiley&Sons, 1992<br />4. Ahuja, R.K., Magnanti, T.L. and Orlin, J.B., Network Flows: Theory, Algorithms and Applications, Prentice Hall, 1993<br />5. Bazaraa, M. S.; Jarvis, J.J. and Sherali, H.D., Linear Programming and Network Flows, John Wiley&Sons, Second Edition, 1990.<br />6. Rockafellar, R.T., Network Flows and Monotropic Optimization, John Wiley&Sons, 1984<br />
Dersin İçeriği
1. Şebeke teorisine giriş<br />2. Minimum yayılan ağaç<br /> Prim algoritması<br /> Kruskal algoritması<br /> Sollin algoritması<br />3. En kısa yol problemleri<br /> Bellman denklemi (Döngüsüz)<br /> Moore-Dijkstra algoritması (Döngülü-Döngüsüz)<br /> Floyd algoritması<br />4. Maksimum akış problemi<br />5. Ulaştırma problemleri<br /> Başlangıç çözümleri<br /> Kuzeybatı metodu<br /> Minimum maliyet metodu<br /> VAM metodu<br /> Optimallik testleri<br />6. Aktarmalı ulaştırma problemleri<br /> Minimum maliyet metodu<br /> Emniyet stoğu metodu<br />7. Atama (Tahsis) problemi<br /> Genelleştirilmiş atama metodu<br /> Macar metodu<br />8. Minimum maliyetli akış problemleri<br /> MMAP olarak maksimum akışın formülasyonu<br /> MMAP olarak ulaştırma probleminin formülasyonu<br />9. Network simplex metodu<br /> Başlangıç çözümlü<br /> Başlangıç çözümünün bulunması<br /> Kapasiteli<br /> Kapasitesiz<br />10. Proje Şebekeleri<br /> CPM<br /> PERT<br />11. Eşleme ve Örtme<br /> Max ağırlıklı eşleme<br /> Örtme<br />12. Euler graf<br /> Euler turu<br />12.1.1. Hıerholzer algoritması<br />12.1.2. Fleury algoritması<br /> Postacı probleminin tanımı<br /> Yönsüz postacı problemi<br /> Yönlü postacı problemi <br /> Karışık postacı problemi<br />13. Seyyar satıcı problemleri tanımı ve sezgisel çözüm metotları<br /> En yakın komşu metodu<br /> Minimum yayılan ağaç metodu<br /> En ucuz sokma metodu<br /> En yakın ekleme metodu<br /> Tasarruf metodu<br /> Eşleme algoritması<br />
