| Ders Adı | Kodu | Verildiği Yıl | Verildiği Yarıyıl | Süresi (T+U) | Yerel Kredisi | AKTS Kredisi |
| Kesikli Optimizasyon Yöntemleri | IE 511 | 5 | 9 | 3 + 0 | 3 | 7,50 |
| |
| Ders Bilgileri |
| Dersin Öğretim Dili | İngilizce |
| Dersin Seviyesi | Yüksek Lisans |
| Dersin Türü | Seçmeli |
| Dersin Veriliş Biçimi | Yüz Yüze |
| |
Dersin Öğrenme Kazanımları:
Bu dersi başarı ile tamamlayan öğrenciler: |
| 1. Kesikli eniyileme temelleri hakkında daha fazla bilgi ve anlama yeteneği |
| 2. Kesikli eniyileme modelleri oluşturma ve analiz etme becerisi |
| 3. Kesikli eniyileme problemleri için optimalite ve çokyüzlü (polyhedral) teori hakkında bilgi |
| 4. Dal-sınır, kesme düzlemi, Lagrange gevşetmesi ve ayrışım algoritmaları gibi eniyileme yöntemlerini uygulama becerisi |
| |
| Dersin Önkoşulları ve Birlikte Alınması Gereken Dersler | IE 501 (önkoşul) |
| Daha Önce Alınmış Olması Önerilen Dersler | Yok |
| |
Dersin Tanımı:
Tam sayılı ve karışık tamsayılı programlama. 0-1 programlama. Kesen düzlemler ve çok yüzlü yaklaşım. Dal-sınır yöntemleri. Lagrange gevşetmesi. Ayrışım yöntemleri. |
| |
| Dersin İçeriği (Haftalık Konu Dağılımı): |
| |
| Hafta | Konu |
| 1 | Tamsayılı programlamaya giriş, tamamen tamsayılı programlama, karma tamsayılı programlama ve ikili tamsayı programlama |
| 2 | Eniyilik, gevşetme ve sınırlar |
| 3 | Doğrusallaştırma ve modelleme ile ilgili püf noktaları ve yöntemler |
| 4 | Modellerin yapıları (tamamen birbelirteçli matrisler, uygulamalar) |
| 5 | Dal sınır yöntemi |
| 6 | Dal sınır yöntemi |
| 7 | Çokyüzlü teorisi |
| 8 | Çokyüzlü kuramı: Geçerli eşitsizlikler |
| 9 | Çokyüzlü kuramı: Geçerli eşitsizlikler |
| 10 | Çokyüzlü kuramı: Kesme düzlemi yöntemi |
| 11 | Ayrışım Yöntemleri: Lagrangian gevşetmesi ve eşterslik |
| 12 | Ayrışım Yöntemleri: Bender ayrışım yöntemi |
| 13 | Ayrışım Yöntemleri: Dantzig-Wolfe ayrışım yöntemi |
| 14 | Ayrışım Yöntemleri: Sütun üretim yöntemleri (dal-değer) |
| |
| Kaynaklar: |
| Wolsey, Laurence A., Integer Programming, Wiley, 2020. |
| |
| Diğer Kaynaklar: |
| Nemhauser, George L. and Wolsey, Laurence A., Integer Programming and Combinatorial Optimization, Wiley, 1999. |
| |
| Öğretim Yöntem ve Teknikleri: |
| Haftada 3 saat yüz yüze ders işlenecektir. |
| |
| Değerlendirme Sistemi: |
| Yöntem | Adet | Katkı (%) |
| Ödev | 2 | %30 |
| Ara sınav | 1 | %30 |
| Final sınavı | 1 | %40 |
| |
| Ders İşbaşı Eğitimi (iş yerinde eğitim) Gerektiriyor mu? |
| Gerektirmiyor |