Akademik Dersler - Tanıtım


Ders Kodu - Ders Adı	ENM528 - Tamsayılı Programlama
Ders Türü	Seçmeli Dersler
Ders Dili	Türkçe
Teori + Uygulama	3+0
AKTS	7.5
Öğ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
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	Tamsayılı programlamada temel kavramlar
2. hafta	0-1 tamsayılı değişkenlerin kullanımı ve özel kısıtların sağlanması
3. hafta	Serim ve rotalama problemlerinin modelleri
4. hafta	Serim ve rotalama problemlerinin modelleri için geliştirilen çözüm yaklaşımları
5. hafta	Küme kapsama, p-medyan, p-merkez, yer seçimi ve çizelgeleme problemlerinin modelleri
6. hafta	Gurobi ile matematiksel model uygulamaları
7. hafta	Sayımlama, yuvarlama ve dinamik programlama ile tamsayılı modelin çözümü
8. hafta	Dal sınır algoritması
9. hafta	Toplamlı algoritma, kesme düzlemi algoritması ve özel algoritmalar
10. hafta	Minimum kapsayan ağaç problemi
11. hafta	Kesme ve yükleme problemleri ile sütun türetme algoritması
12. hafta	Modelin sıkılaştırılması ve dal kesme algoritması
13. hafta	Gurobi ile matematiksel model uygulamaları
14. hafta	Proje sunumları

Değerlendirme Yöntemi ve Geçme Kriterleri
	Sayısı	Yüzde (%)
Toplam (%)		0