Endüstri Mühendisliği

IE 357 | Ders Tanıtım Bilgileri

Dersin Adı

Special Topics in Optimization

Kodu	Yarıyıl	Teori (saat/hafta)	Uygulama/Lab (saat/hafta)	Yerel Kredi	AKTS
IE 357	FALL	3	0	3	6

Ön-Koşul(lar)	IE 252 To be successful (To have received at least DD grade)
Dersin Dili	English
Dersin Türü	ELECTIVE_COURSE
Dersin Düzeyi	Lisans
Dersin Veriliş Şekli	Face-To-Face
Dersin Öğretim Yöntem ve Teknikleri	Lecture / Presentation
Ulusal Meslek Sınıflandırma Kodu	-
Dersin Koordinatörü	Prof. Dr. Selin Özpeynirci
Öğretim Eleman(lar)ı	Prof. Dr. Selin Özpeynirci
Yardımcı(ları)	-

Dersin Amacı

This course aims to teach advanced solution techniques and algorithms for large-scale integer programming problems. It covers methods such as linear programming relaxations, Dantzig-Wolfe decomposition, branch-and-bound algorithm, Lagrangian relaxation, cutting plane methods, Benders decomposition, and dynamic programming. The course seeks to provide students with a comprehensive understanding of the theoretical foundations and practical applications of these techniques.

Öğrenme Çıktıları

Bu dersi başarıyla tamamlayabilen öğrenciler;

Ad	Açıklama	PC Alt	* Katkı Düzeyi
Ad	Açıklama	PC Alt	1	2	3	4	5
LO1	Students will be able to identify the limitations of classical optimization techniques.				X
LO2	Students will be able to explain the principles of linear programming relaxation.					X
LO3	Students will be able to apply methods such as Dantzig-Wolfe decomposition, branch-and-bound algorithm, and Lagrangian relaxation to large-scale integer programming problems, along with their justifications.					X
LO4	Students will be able to adapt Benders decomposition and dynamic programming techniques to solve various optimization problems encountered in practice.					X

Ders Tanımı

Classical Optimization Methods, Linear Programming Relaxation, Dantzig-Wolfe Decomposition, Branch-and-Bound Algorithm, Lagrangian Relaxation, Cutting Plane Method, Benders Decomposition

Dersin İlişkili Olduğu Sürdürülebilir Kalkınma Amaçları

Dersin Kategorisi	Temel Ders
	Uzmanlık/Alan Dersleri	X
	Destek Dersleri
	İletişim ve Yönetim Becerileri Dersleri
	Aktarılabilir Beceri Dersleri

HAFTALIK KONULAR VE İLGİLİ ÖN HAZIRLIK ÇALIŞMALARI

Hafta	Konular	Ön Hazırlık	Öğrenme Çıktısı
1	Review of Optimization Fundamentals	Lecture Notes	LO1
2	Solution Methods for Large-Scale Integer Programming Problems: Linear Programming Relaxations	Lecture Notes	LO2
3	Solution Methods for Large-Scale Integer Programming Problems: Dantzig&Wolfe Algorithm	Lecture Notes	LO3
4	Solution Methods for Large-Scale Integer Programming Problems: Branch and Bound Algorithm	Lecture Notes	LO3
5	Solution Methods for Large-Scale Integer Programming Problems: Branch and Bound Algorithm	Lecture Notes	LO3
6	Solution Methods for Large-Scale Integer Programming Problems: Lagrangian Relaxation	Lecture Notes	LO3
7	Solution Methods for Large-Scale Integer Programming Problems: Lagrangian Relaxation	Lecture Notes	LO3
8	Midterm Exam		-
9	Solution Methods for Large-Scale Integer Programming Problems: Branch and Cut Algorithm	Lecture Notes	LO3
10	Solution Methods for Large-Scale Integer Programming Problems: Cutting Plane Algorithm	Lecture Notes	LO3
11	Solution Methods for Large-Scale Integer Programming Problems: Benders Decomposition	Lecture Notes	LO4
12	Midterm		-
13	Dynamic Programming	Lecture Notes	LO4
14	Dynamic Programming	Lecture Notes	LO4
15	Review		-
16	Final Exam		-

Ders Kitabı	Wolsey L. A. and Nemhauser G. L. (2014). Integer and combinatorial optimization. John Wiley and Sons.
Önerilen Okumalar/Materyaller	Martin R. K. (2012) Large scale linear and integer optimization a unified approach. Springer Science and Business Media.

DEĞERLENDİRME ÖLÇÜTLERİ

Yarıyıl Aktiviteleri	Sayı	Katkı Payı %	LO1	LO2	LO3	LO4
Ara Sınav	2	60	X	X	X	X
Final Sınavı	1	40	X	X	X	X
Toplam	3	100

AKTS / İŞ YÜKÜ TABLOSU

Yarıyıl Aktiviteleri	Sayı	Süre (Saat)	İş Yükü
Katılım	-	-	-
Teorik Ders Saati	16	3	48
Laboratuvar / Uygulama Ders Saati	14	4	56
Sınıf Dışı Ders Çalışması	-	-	-
Arazi Çalışması	-	-	-
Küçük Sınav / Stüdyo Kritiği	-	-	-
Portfolyo	-	-	-
Ödev	-	-	-
Sunum / Jüri Önünde Sunum	-	-	-
Proje	-	-	-
Seminer/Çalıştay	-	-	-
Sözlü Sınav	-	-	-
Ara Sınavlar	2	22	44
Final Sınavı	1	32	32
		Toplam	180