DERS ADI

: Kısıt Programlama

Ders Bilgileri

Ders Kodu Ders Adı Ders Türü D U L AKTS
IND 5024 Kısıt Programlama SEÇMELİ 3 0 0 8

Dersi Veren Birim

Fen Bilimleri Enstitüsü

Dersin Düzeyi

Yüksek Lisans

Ders Koordinatörü

PROF.DR. ŞEYDA AYŞE YILDIZ

Dersi Alan Birimler

Endüstri Mühendisliği Tezsiz Yüksek Lisans
Endüstri Mühendisliği Yüksek Lisans (İ.Ö)
Endüstri Mühendisliği Yüksek Lisans
Endüstri Mühendisliği Doktora
Endüstri Mühendisliği Tezsiz Yüksek Lisans (İ.Ö)

Dersin Amacı

Bu dersin amacı kısıt programlama çözüm tekniğini anlatmak ve kombinatorik optimizasyon problemlerinin modellenmesinde ve çözümünde nasıl kullanılacağını aktarmaktır.

Dersin Öğrenme Kazanımları

1   Öğrencilerin uygulamadaki kombinatorik optimizasyon problemleri hakkında bilgi sahibi olmaları
2   Kombinatorik optimizasyon problemlerini matematiksel modelleme ve kısıt programlama ile modelleyebilme
3   Kısıt programlama tekniğinin altında yatan temel metodolojileri bilebilme
4   Kısıt programlama araçlarından birini kullanabilme

Dersin Öğretim Türü

Örgün Öğretim

Dersin Önkoşulu/Önkoşulları

Yok

Ders İçin Önerilen Diğer Hususlar

Yok

Ders İçeriği

Hafta Konular Açıklama
1 Kombitarorik optimizasyona giriş, kombinatorik optimizasyon problemlerinin (KOP) karmaşıklığı
2 Kombinatorik optimizasyon uygulamaları
3 KOP'lar için çözüm teknikleri
4 Kısıt programlamaya giriş, yöneylem araştırmasındaki kısıt tatmin problemleri
5 Kısıt programlama algoritmaları
6 Kısıt yayılma ve tanım kümesi azaltma teknikleri
7 Geri izleme araması ile tanım kümesi azaltma tekniklerinin birleştirilmesi
8 Kısıt progralama için arama stratejileri; değişken ve değer sıralama stratejileri, optimizasyon algoritmaları
9 Arasınav
10 Kısıt programlamanın karışık tamsayılı programlama ile karşılaştırması ve hibrit stratejiler
11 IBM ILOG CPLEX Optimization Suite programının tanıtımı
12 IBM ILOG CPLEX Optimization Suite ile problem çözme
13 Proje sunumları
14 Proje sunumları

Ders İçin Önerilen Kaynaklar

İlgili literatürden seçilmiş makaleler
IBM ILOG CPLEX Optimization Studio User's Manuual
K. Marriott, P.J. Stuckey. Programming with Constraints. MIT Press, 1998
Michela Milano (ed.) Constraint and Integer Programming Towards a Unified Approach. Kluwer academic Publishers, 2004

Öğrenme ve Öğretme Yöntemleri

Ders, içeriği ile ilgili olarak ders sunumları, tahta ve görsel sunum kullanılarak verilecektir

Değerlendirme Yöntemleri

SIRA NO KISA KOD UZUN ADI FORMUL
1 ODV ÖDEV
2 SUN SUNUM
3 YSBN YIL SONU BAŞARI NOTU ODV * 0.50 + SUN * 0.50


*** Bütünleme Sınavı Yapılmayan Birimlerde Bütünleme Kriteri Dikkate Alınmaz.

Değerlendirme Yöntemlerine İliskin Aciklamalar

Yok

Değerlendirme Kriteri

İlan Edilecektir.

Dersin Öğretim Dili

İngilizce

Derse İlişkin Politika ve Kurallar

İlan Edilecektir.

Dersin Öğretim Üyesi İletişim Bilgileri

Prof.Dr. Şeyda Topaloğlu YILDIZ
e-mail: seyda.topaloglu@deu.edu.tr
Tel: (232) 301 7611

Ders Öğretim Üyesi Görüşme Gün ve Saatleri

İlan Edilecektir.

Staj Durumu

YOK

İş Yükü Hesaplaması

Etkinlikler Sayısı Süresi (saat) Toplam İş Yükü (saat)
Ders Anlatımı 12 3 36
Haftalık Ders öncesi/sonrası hazırlıklar 12 1 12
Ödev Hazırlama 3 20 60
Sunum Hazırlama 1 25 25
Proje Hazırlama 1 40 40
Rapor hazırlama 1 30 30
Proje Ödevi 1 2 2
Final Ödevi 1 2 2
TOPLAM İŞ YÜKÜ (saat) 207

Program ve Öğrenme Kazanımları İlişkisi

PK/ÖKPK.1PK.2PK.3PK.4PK.5PK.6PK.7PK.8PK.9PK.10
ÖK.12311231
ÖK.2331231
ÖK.33311
ÖK.43341121