Akademik Dersler - Tanıtım


Ders Kodu - Ders Adı	ENM326 - Network Optimization and Algorithms (Ağ Optimi. ve Algorit.)
Ders Türü	Mesleki Seçmeli Dersler
Ders Dili	İngilizce
Teori + Uygulama	3+0
AKTS	5.0
Öğretim Elemanları	ARAŞTIRMA GÖREVLİSİ DOKTOR BANU İÇMEN ERDEM
Dersin Veriliş Biçimi	Bu ders sadece yüz yüze eğitim şeklinde yürütülmektedir.
Dersin Önkoşulları	Bu dersin önkoşulu ya da eş koşulu bulunmamaktadır.
Önerilen Dersler	Bu dersle ilişkili önerilen başka dersler bulunmamaktadır.
Okuma Listesi	Operations Research, applications and algorithms, Winston
Değerlendirme	1 Ara Sınav, 1 Final, 1 Proje ve 1 Ödev
Staj & Uygulama	Bu ders için uygun değildir.
Sürdürülebilir Kalkınma Amaçları

Haftalar	Konular
1. hafta	Ağ modellerine ve grafiklere giriş
2. hafta	Gurobi'ye giriş ve bazı uygulamalar
3. hafta	En kısa yol problemi ve uygulamaları, En kısa yol problemi için algoritmalar
4. hafta	Maksimum akış problemi ve uygulamaları, maksimum akış problemi için diğer algoritmalar
5. hafta	Max Flow-Min Cut teoremi ve Ford Fulkerson algoritması
6. hafta	Max Flow-Min Cut teoremi ve Ford Fulkerson algoritması
7. hafta	Minimum maliyetli ağ akış problemi ve uygulamaları
8. hafta	Optimallik koşulları ve temel algoritmalar, minimum maliyetli ağ akış problemlerinin çözümü için diğer algoritmalar
9. hafta	Atama ve eşleştirme problemleri
10. hafta	Minimum kapsayan ağaç problemi
11. hafta	Gezgin satıcı problemleri ve çeşitleri
12. hafta	Proje Yönetimi
13. hafta	Ağ simpleks algoritması
14. hafta	Proje sunumları

Değerlendirme Yöntemi ve Geçme Kriterleri
	Sayısı	Yüzde (%)
1.Ara Sınav	1	30
Kısa Sınav	1	10
Proje	1	20
Dönem Sonu Sınavı	1	40
Toplam (%)		100