KOMBİNATORYAL ENİYİLEME

END619

Ders Kodu: END619
Yarıyıl: -
Teori+Uygulama: 3 + 0
AKTS: 10

Dersin Türü

Zorunlu

Dersin Düzeyi

Doktora

Dersin Yılı

Dersin Yarıyılı

AKTS

Öğretim Eleman(lar)ı

Öğrenme Kazanımları

Bu dersin sonunda öğrenciler;

Kombinatorial eniyilemenin temellerini bilir
Kombinatorial eniyileme problemlerinin çözüm tekniklerini açıklar ve kullanır.

Veriliş Biçimi

Yüz Yüze

Önkoşullar

Yok

Önerilen Dersler

Yok

Ders Tanımı

Endüstri mühendisliğinde yer alan kombinatoryal problemlerin tanımlanması, modellenmesi, bu problemlere özgü algoritmalar ve çözüm yöntemlerinin incelenmesi

Ders İçeriği

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

Kaynaklar

Moustapha Diaby, Mark H. Karwan, Advances in Combinatorial Optimization

Öğretim Yöntemleri

Sunum

Değerlendirme

	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üre (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

Dil

Türkçe

Staj / Uygulama

Yok

Program Yeterlilikleri / Öğrenme Kazanımları

	Ö1	Ö2
P1	X
P2		X
P3
P4
P5
P6
P7
P8
P9
P10
P11