DERSİN TÜRÜ	Zorunlu
DERSİN DÜZEYİ	Doktora
DERSİN YILI	-
YARIYIL	-
AKTS	10
ÖĞRETİM ELEMAN(LAR)I	Profesör Doktor İmdat Kara
DERSİN ÖĞRENME KAZANIMLARI	Bu dersin sonunda öğrenciler; 1) Kombinatorial eniyilemenin temellerini bilir 2) Kombinatorial eniyileme problemlerinin çözüm tekniklerini açıklar ve kullanır.
DERSİN VERİLİŞ BİÇİMİ	Yüz Yüze
DERSİN ÖNKOŞULLARI	Yok
ÖNERİLEN DERSLER	Yok
DERS TANIMI	Endüstri mühendisliğinde yer alan kombinatoryal problemlerin tanımlanması, modellenmesi, bu problemlere özgü algoritmalar ve çözüm yöntemlerinin incelenmesi
DERS İÇERİĞİ	HAFTA KONULAR 1. Hafta Kombinatorial problemler ve tam sayılı karar modelleri 2. Hafta NP-zorluk 3. Hafta Dal ve sınır algoritması 4. Hafta Dal ve sınır algoritması 5. Hafta Dal ve kes algoritması 6. Hafta Dal ve kes algoritması 7. Hafta Dal ve kes algoritması 8. Hafta Ara Sınav 9. Hafta Dal ve fiyat algoritması 10. Hafta Dal ve fiyat algoritması 11. Hafta Greedy algoritmalar 12. Hafta Greedy algoritmalar 13. Hafta Edmond algoritması 14. Hafta Matroidler 15. Hafta
ZORUNLU YA DA ÖNERİLEN KAYNAKLAR	Moustapha Diaby, Mark H. Karwan, Advances in Combinatorial Optimization
ÖĞRETİM YÖNTEM VE TEKNİKLERİ	Sunum
DEĞERLENDİRME YÖNTEMİ VE GEÇME KRİTERLERİ	Sayısı Toplam Katkısı(%) Ara Sınav 1 35 Proje 1 35 Toplam(%) 70 Yıl İçinin Başarıya Oranı(%) 70 Finalin Başarıya Oranı(%) 30 Toplam(%) 100
AKTS İŞ YÜKÜ	Aktivite Sayı Süresi(Saat) İş Yükü Ara Sınav 1 2 2 Kısa Sınavlara hazırlık Sınıf Dışı Ders Çalışma Süresi 14 14 196 Final Sınavına Hazırlık 1 25 25 Ders Saati 14 3 42 Ara Sınava Hazırlık 1 25 25 Laboratuvar Final Sınavı 1 2 2 Ödevler 1 14 14 Toplam İş Yükü 306 Toplam İş Yükü / 30 10,2 Dersin AKTS Kredisi 10
DİL	Türkçe
STAJ / UYGULAMA	Yok