DERS ADI

: İleri Kombinatoryal Optimizasyon : Problemler ve Yöntemler

Ders Bilgileri

Ders Kodu Ders Adı Ders Türü D U L AKTS
CSC 5048 İleri Kombinatoryal Optimizasyon : Problemler ve Yöntemler SEÇMELİ 3 0 0 8

Dersi Veren Birim

Fen Bilimleri Enstitüsü

Dersin Düzeyi

Yüksek Lisans

Ders Koordinatörü

DOÇ.DR. FİDAN NURİYEVA

Dersi Alan Birimler

Bilgisayar Bilimleri Yüksek Lisans
Bilgisayar Bilimleri Doktora

Dersin Amacı

Dersin amacı hesaplama karmaşıklığı hususlar ile birlikte önemli Kombinatoryal optimizasyon problemleri için modern sezgisel gelişmiş bir matematiksel yöntem vermektir.

Dersin Öğrenme Kazanımları

1   1. Kombinatoryal optimizasyonun temel kavramları hakkında bilgi sahibi olabilme.
2   2. Komninatoryal optimizasyon problemlerinin modellenmesi
3   3. Kombinatoriyal optimizasyon problemlerini çözebilme.
4   4. Kombinatoriyal optimizasyon kavramları ile etkin algoritmalar tasarlayabilme.
5   5. Kombinatoriyal optimizasyon kavramları ile farklı disiplinlerdeki problemleri çözebilme.

Dersin Öğretim Türü

Örgün Öğretim

Dersin Önkoşulu/Önkoşulları

Yok

Ders İçin Önerilen Diğer Hususlar

Yok

Ders İçeriği

Hafta Konular Açıklama
1 1. Optimizasyon Problemleri
2 2. Algoritmaların karmaşıklığı kavramı
3 3. Tamsayılı programlama problemleri
4 4. Kombinatoryal Optimizasyon Problemleri Modelleri - 1
5 5. Kombinatoryal Optimizasyon Problemleri Modelleri - 2
6 6. Kombinatoryal Optimizasyon Problemleri Modelleri - 3
7 7. NP-Tam problemler
8 8. Ara sınav
9 9. Kombinatoryal optimizasyon problemlerinin çözüm yöntemleri
10 10. Dal Sınır Yöntemi
11 11. Dinamik Programlama
12 12. Local Arama Algoritmaları
13 13. Sezgisel Algoritmalar
14 14. Metasezgisel Algoritmalar

Ders İçin Önerilen Kaynaklar

Ana kaynak:
1. Papadimitriou C.H., Steiglitz K., Combinatorial Optimization: Algorithms and Complexity, Prentice Hall, 1998.

Yardımcı kaynaklar:
2. Kellerer, H., Pferschy U., Pisinger D., Knapsack Problems, Springer, 2004.
3. Korte, B., Vygen, J., Combinatorial Optimization: Theory and Algorithms, 4th Edition (Algorithms and Combinatorics), Springer, 2008.
4. Martello, S., Toth, P., Knapsack Problems: Algorithms and Computer Implementations,John Wiley &Sons, 1990.
5. Edited by Ding-Zhu Du, Panos M. Pardolos, Handbook of Combinatorial Optimization (Volume A), Kluwer, 1999.
6. Edited by Ding-Zhu Du, Panos M. Pardolos, Handbook of Combinatorial Optimization (Volume B), Kluwer, 1999.
7. Lawler Eugene, Combinatorial Optimization Network and Matroids, 2001.
8. Nemhauser G. L., Wolsey L. A., Integer and Combinatorial Optimization, John Wiley&Sons, 1988.

Öğrenme ve Öğretme Yöntemleri

Ders, anlatım, sınıf sunumu ve tartışma biçiminde öğretilecek. Dersin bazı haftalarında, daha önce verilen ödev sonuçları tartışılarak pekiştirilecektir.

Değerlendirme Yöntemleri

SIRA NO KISA KOD UZUN ADI FORMUL
1 ARS ARASINAV
2 YSS YIL SONU SINAVI
3 YSBN YIL SONU BAŞARI NOTU ARS * 0.40 + YSS * 0.60
4 BUT BÜTÜNLEME
5 BUTBN BÜTÜNLEME SONU BAŞARI NOTU ARS * 0.40 + BUT * 0.60


*** Bütünleme Sınavı Yapılmayan Birimlerde Bütünleme Kriteri Dikkate Alınmaz.

Değerlendirme Yöntemlerine İliskin Aciklamalar

Yok

Değerlendirme Kriteri

İlan Edilecektir.

Dersin Öğretim Dili

İngilizce

Derse İlişkin Politika ve Kurallar

İlan Edilecektir.

Dersin Öğretim Üyesi İletişim Bilgileri

fidan.nuriyeva@deu.edu.tr

Ders Öğretim Üyesi Görüşme Gün ve Saatleri

İlan Edilecektir.

Staj Durumu

YOK

İş Yükü Hesaplaması

Etkinlikler Sayısı Süresi (saat) Toplam İş Yükü (saat)
Ders Anlatımı 13 3 39
Haftalık Ders öncesi/sonrası hazırlıklar 13 4 52
Vize Sınavına Hazırlık 1 50 50
Final Sınavına Hazırlık 1 60 60
Vize Sınavı 1 2 2
Final Sınavı 1 2 2
TOPLAM İŞ YÜKÜ (saat) 205

Program ve Öğrenme Kazanımları İlişkisi

PK/ÖKPK.1PK.2PK.3PK.4PK.5PK.6PK.7PK.8PK.9PK.10
ÖK.1534
ÖK.2555555
ÖK.35554
ÖK.443545
ÖK.545