| 1 |
Dersin Adı: |
BÜYÜK ÖLÇEKLİ OPTİMİZASYON |
| 2 |
Dersin Kodu: |
END6151 |
| 3 |
Dersin Türü: |
Seçmeli |
| 4 |
Dersin Seviyesi: |
Doktora |
| 5 |
Dersin Verildiği Yıl: |
2 |
| 6 |
Dersin Verildiği Yarıyıl: |
3 |
| 7 |
Dersin AKTS Kredisi: |
7,5 |
| 8 |
Teorik Ders Saati (saat/hafta): |
3 |
| 9 |
Uygulama Ders Saati (saat/hafta): |
0 |
| 10 |
Laboratuar Ders Saati (saat/hafta): |
0 |
| 11 |
Dersin Önkoşulu |
END5101 Matematiksel Programlama |
| 12 |
Ders İçin Önerilen Diğer Hususlar |
DERSİN İÇERİĞİ: Bu ders, doğrusal programlama, karışık tamsayılı programlama ve uygulama konularına vurgu yaparak büyük ölçekli optimizasyona yönelik algoritmaları ve teknikleri kapsayacaktır. Aşağıdaki konular ele alınacaktır: Arama algoritmaları (dal ve sınır, dal ve kesim, dal ve fiyat, kısıt yayılımı), gevşeme kalitesi, fizibilite analizi, çözücü geri aramaları, ayrıştırma ve gevşetme yöntemleri (Lagrangean, Dantzig -Wolfe, Benders), dinamik sütun ve satır üretimi, paralel hesaplama (Moore yasası, Amdahl yasası, iş parçacıkları, yarış koşulları, senkronizasyon) ve kısıt programlama. |
| 13 |
Dersin Dili: |
Türkçe |
| 14 |
Dersin Veriliş Şekli |
Yüz yüze |
| 15 |
Dersin Koordinatörü: |
Doç. Dr. BURCU ÇAĞLAR GENÇOSMAN |
| 16 |
Dersi Veren Diğer Öğretim Elemanları: |
|
| 17 |
Ders Koordinatörünün İletişim Bilgileri: |
e-posta: burcucaglar@uludag.edu.tr,
Telefon: + 90 (224) 294 20 89
Adres: Bursa Uludağ Üniversitesi, Mühendislik Fakültesi, Endüstri Mühendisliği Bölümü, Görükle Kampüsü, 16059 Nilüfer, Bursa
|
| 18 |
Dersin Web Adresi: |
|
| 19 |
Dersin Amacı |
Bu ders ile öğrencilere, kombinatoryal optimizasyon problemlerinin derste öğretilecek tekniklerle modelleyebilme ve çözebilme becerisinin kazandırılması hedeflenmektedir. |
| 20 |
Dersin Mesleki Gelişime Katkısı: |
Gerçek hayat problemlerini bilimsel yöntemlerle analiz edip çözümler sunarak mesleki gelişime katkı sağlanması planlanmaktadır. |
| Hafta |
Teori |
Uygulama |
| 1 |
Doğrusal Optimizasyona genel bakış |
|
| 2 |
Tamsayı programlamada etkili modelleme, arama algoritmaları |
|
| 3 |
Lagrange Gevşetmesi ve Dualite |
|
| 4 |
Lagrange Gevşetmesi ve Dualite |
|
| 5 |
Dantzig-Wolfe Ayrıştırması |
|
| 6 |
Sütun oluşturma metodu |
|
| 7 |
Benders Ayrıştırma ve Gecikmeli Kısıt Üretimi |
|
| 8 |
Mantık-Tabanlı Benders Ayrıştırma |
|
| 9 |
Doğrusal olmayan Optimizasyona genel bakış
|
|
| 10 |
Kesme düzlemi ve dinamik kısıt oluşturma
|
|
| 11 |
Paralel hesaplama |
|
| 12 |
Kısıt Programlama |
|
| 13 |
Kısıt Programlama |
|
| 14 |
Proje Sunumları |
|
