Anasayfa  »  Fen Bilimleri Enstitüsü »  Endüstri Mühendisliği Doktora Programı

DERS ADIDERS KODUYARIYILTEORİ1 + UYGULAMA (Saat)AKTS
KOMBİNATORYAL ENİYİLEME END619 - 3 + 0 10

DERSİN TÜRÜZorunlu
DERSİN DÜZEYİDoktora
DERSİN YILI-
YARIYIL-
AKTS10
ÖĞRETİM ELEMAN(LAR)IProfesö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ŞULLARIYok
ÖNERİLEN DERSLER
DERS İÇERİĞİ
HAFTAKONULAR
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 KAYNAKLARMoustapha 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ınav135
Proje135
Toplam(%)70
Yıl İçinin Başarıya Oranı(%)70
Finalin Başarıya Oranı(%)30
Toplam(%)100
DİL
STAJ / UYGULAMAYok
  

PROGRAM YETERLİLİKLERİ (P) / DERSİN ÖĞRENME KAZANIMLARI (Ö) MATRİSİ
Ö1Ö2
P1   
P2   
P3   
P4   
P5   
P6   
P7   
P8   
P9   
P10   
P11