Erciyes University - Info Package

Dersin Adı	Dersin Seviyesi	Dersin Kodu	Dersin Tipi	Dersin Dönemi	Yerel Kredi	AKTS Kredisi	Ders Bilgileri
COMBINATORIAL OPTIMIZATION	Birinci Düzey	CENG 531		1	7.50	7.50	Yazdır

Dersin Tanımı

Ön Koşul Dersleri	-
Eğitimin Dili	English
Koordinatör
Dersi Veren Öğretim Eleman(lar)ı	-
Yardımcı Öğretim Eleman(lar)ı	-
Dersin Veriliş Şekli	In-Class courses
Dersin Amacı	Teaching the integer and combinatorial optimization problems and algorithms
Dersin Tanımı	Combinatorial optimization problems and algorithms for solving them

Dersin İçeriği

1	Brach and Bound Methods for Integer Programming
2	The theory of cutting planes
3	Sub-gradient optimization
4	A partial order in the solution space of Bivalent programs
5	The complexity of combinatorial optimization algorithms
6	The travelling sales man problem
7	Set partitioning
8	The graph algorithms and graph coloring problem
9	The 0-1 Knapsack problem
10	Complexity and efficiency in minimax network location
11	The vehicle routing problem
12	Loading problem
13	Minimizing maximum lateness on one machine
14	The crew scheduling problem
15
16
17
18
19
20

Dersin Öğrenme Çıktıları

1	Learning methods for Integer Programming
2	Learning the theory of cutting planes and sub-gradient optimization
3	Estimating the complexity of combinatorial optimization algorithms
4	Learning the graph algorithms and graph coloring problem
5	Combinatorial problems: 0-1 Knapsack problem, The vehicle routing problem, Loading problem
6	Combinatorial problems: Minimizing maximum lateness on one machine, the crew scheduling problem
7
8
9
10

*Dersin Program Yeterliliklerine Katkı Seviyesi

1	Temel Tasarım ve Biçimsel Kompozisyon
2	Tasarım Düşüncesi Becerisi
3	Kuramsal Bilgi Becerisi
4	Görsel İletişim ve Grafik Anlatım
5	Eleştirel Düşünme
6	Araştırma ve Yorumlama Becerileri
7	Kültürel Çeşitlilik ve Küresel Örnekler
8	Geniş Kapsamlı Tasarım
9	İletişim ve Disiplinlerarası Çalışma
10	Toplum ve Çevre Sorumluluğu
11	Yasal Sorumluluklar ve Mesleki Etik
12	Taşıyıcı Sistemler
13	Yapı Malzemeleri ve Uygulamaları
14	Proje ve Yapım Yönetimi
15	Çevre Kontrolü ve Servis Sistemleri
16	Sürdürülebilir Tasarım
17	Tarihi Çevre Koruma Bilinci
18	Tarihi Yapı ve Çevre Belgeleme
19	Mimari Çeşitlilik ve Yerel Mimarlıklar
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
Yıldızların sayısı 1’den (en az) 5’e (en fazla) kadar katkı seviyesini ifade eder

Planlanan Öğretim Faaliyetleri, Öğretme Metodları ve AKTS İş Yükü

	Sayısı	Süresi (saat)	Sayı*Süre (saat)
Yüz yüze eğitim	14	3	42
Sınıf dışı ders çalışma süresi (ön çalışma, pekiştirme)	14	1	14
Ödevler	2	10	20
Sunum / Seminer hazırlama	2	10	20
Kısa sınavlar	0	0	0
Ara sınavlara hazırlık	1	10	10
Ara sınavlar	1	2	2
Proje (Yarıyıl ödevi)	1	10	10
Laboratuvar	0	0	0
Arazi çalışması	0	0	0
Yarıyıl sonu sınavına hazırlık	1	10	10
Yarıyıl sonu sınavı	1	2	2
Araştırma	14	4	56
Toplam iş yükü			186
AKTS			7.50

Değerlendirme yöntemleri ve kriterler

Yarıyıl içi değerlendirme	Sayısı	Katkı Yüzdesi
Ara sınav	1	20
Kısa sınav	0	0
Ödev	2	20
Yarıyıl içi toplam		40
Yarıyıl içi değerlendirmelerin başarıya katkı oranı		40
Yarıyıl sonu sınavının başarıya katkı oranı		60
Genel toplam		100

Önerilen Veya Zorunlu Okuma Materyalleri

Ders kitabı	Christos H. Papadimitriou, Kenneth Steiglitz, Combinatorial Optimization: Algorithms and Complexity, Dover Publications
Yardımcı Kaynaklar	Introduction to Algorithms, Cormen et. al, MIT Press

Ders İle İlgili Dosyalar