| Müfredat Adı | Ders Kodu | Ders Adı | Ders Türü | Dönem | AKTS | Teorik | Uygulama |
| 2019-Endüstri Mühendisliği - Endüstri Mühendisliği (İngilizce) - Doktora | IE8111 | Combinatorial Optimization | Seçmeli | 1 | 8,00 | 3 | 0 |
Marmara Üniversitesi
Marmara Üniversitesi Eğitim-Öğretim Bilgi Sistemi
Programlar Hakkında Bilgi
Doktora - Fen Bilimleri Enstitüsü - Endüstri Mühendisliği (İngilizce)
Dersin İçeriği
Dersin Amacı
Kombinatorial problemlerle ilgili tekniklerin teoremlerini açıklamak ve bu alanda derinlemesine bilgi sahibi olmak
Öğrenim Türü
-
Dersin İçeriği
Kombinatorial problemlerin tamsayılı programlama problemleri olarak formüle edilmesi, doğrusal programlama gevşetmesi, dual kombinatorial problem, politoplar
Planlanan Öğrenme Aktiviteleri ve Metodları
Sınıfta eğitim
Staj Durumu
YOK
Dersin Sunulduğu Dil
İngilizce
Ders Kitabı / Malzemesi / Önerilen Kaynaklar
Combinatorial Optimization: Cook, Cunningham, Pulleyblank, and Schrijver, Wiley Interscience 1998
Dersin Web Sayfası
YOK
Öğrenme Çıktıları
- Kombinatorial optimizasyon problemlerini tamsayılı programlama modelleri olarak formüle edebilir
- Kombinatorial optimizasyon problemlerini için kesin çözüm yöntemlerini bilir
- Kombinatorial optimizasyon problemlerini için yaklaşık çözüm yöntemlerini bilir
- Bazı optimizasyon problemlerinin zorluğunun farkında olur
Haftalık Ayrıntılı Ders İçeriği
| Hafta | Teorik |
|---|---|
| 1 | Doğrusal programlama |
| 2 | Dualite teorisi |
| 3 | Kombinatorial problemlerin tamsayılı programlama modelleri olarak formüle edilmesi |
| 4 | Doğrusal programlama gevşetmesi |
| 5 | İki-parçalı ağlarda eşleme |
| 6 | Minimum yayılan ağaç |
| 7 | Kombinatorial nesnelerin politopları ve çok-yüzlüleri |
| 8 | Ara Sınav Haftası |
| 9 | İki-parçalı ağ eşlemesinde politop |
| 10 | Şebeke akışları |
| 11 | İki-parçalı olmayan ağlarda eşleme |
| 12 | Matroidler |
| 13 | Bağımsız kümeler ve ağ boyama |
| 14 | Mükemmel ağ teorisi |
| 15 | Gezgin satıcı problemi |
| 16 | Toplam unimodülerite |
| 17 | Yarı Yıl Sonu Sınavı |
Değerlendirme
| Değerlendirme | Değer |
|---|---|
| Yarıyıl (Yıl) İçi Etkinlikleri | 50 |
| Yarıyıl (Yıl) Sonu Etkinlikleri | 50 |
| Yarıyıl (Yıl) Sonu Etkinlikleri | Değer |
| Final Sınavı | 100 |
Öğrenci İş Yükü Hesabı
| Etkinlikler | Sayısı | Süresi (saat) | Toplam İş Yükü (saat) |
|---|---|---|---|
| Ders Öncesi/Sonrası Bireysel Çalışma | 14 | 8 | 112 |
| Ödev ve Hazırlığı | 7 | 7 | 49 |
| Arasınav ve Hazırlığı | 2 | 10 | 20 |
| Final ve Hazırlığı | 1 | 12 | 12 |