Bilgisayar Mühendisliği

CE 485 | Ders Tanıtım Bilgileri

Dersin Adı

Linear and Integer Programming

Kodu	Yarıyıl	Teori (saat/hafta)	Uygulama/Lab (saat/hafta)	Yerel Kredi	AKTS
CE 485	FALL	3	0	3	8

Ön-Koşul(lar)	None
Dersin Dili	English
Dersin Türü	ELECTIVE_COURSE
Dersin Düzeyi	Lisans
Dersin Veriliş Şekli	Face-To-Face
Dersin Öğretim Yöntem ve Teknikleri	Problem Solving Lecture / Presentation
Ulusal Meslek Sınıflandırma Kodu	-
Dersin Koordinatörü	Prof. Dr. Cem Evrendilek
Öğretim Eleman(lar)ı	-
Yardımcı(ları)	-

Dersin Amacı

The primary objective is to develop both an understanding of the formulation techniques, and the algorithms used to solve the class of optimization problems that lend themselves to linear and integer linear programming.

Öğ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	will be able to create LP formulations to appropriate problems.						X
LO2	will be able to apply simplex and dual simplex methods.						X
LO3	will be able to express the run-time complexity of various algorithms for solving LP problems.						X
LO4	will be able to formulate Integer LP (ILP) formulations for various combinatorial problems.						X
LO5	will be able to employ techniques for relaxation of the ILP models to the corresponding LP formulations.						X

Ders Tanımı

LP Standard Form, Extreme Points and Basic Solutions, Rudimentary Simplex Algorithm, Interior Point Strategies for LP, Formulating Duals, Primal-to-Dual Relationships, LP-Based Branch and Bound, and Rounding.

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	Nature of Linear Programs	Section 2.4	LO1
2	Formulation of Classic LP Model Types	Chapter 4	LO1
3	LP Standard Form, Extreme Points and Basic Solutions, Rudimentary Simplex Algorithm	Section 5.1, Section 5.2, Section 5.3	LO2
4	Two Phase Simplex, Degeneracy, Cycling and Finiteness of Simplex	Section 5.5, Sections 5.6, Section 5.7	LO2
5	Revised Simplex, Lower- and Upper-Bounded Simplex	Section 5.8, Section 5.9	LO2
6	Interior Point Strategies for LP, Affine Scaling of Solutions, Affine Scaling Search	Section 6.1, Section 6.2, Section 6.3	LO3
7	Log Barrier Methods for LP, Primal-Dual Search	Section 6.4, Section 6.5	LO3
8	Midterm		-
9	Activities vs. Resources, Qualititative Sensitivity	Sections 7.1-7.2	LO3
10	Quantitative Sensitivity and Duality, Formulating Duals, Primal-to-Dual Relationships	Section 7.3, Section 7.4, Section 7.5	LO3
11	Solving by Total Enumeration, Elementary Relaxations, Strengthening LP Relaxations	Section 12.1, Section 12.2, Section 12.3	LO5
12	LP-Based Branch and Bound	Section 12.4	LO4
13	Rounding, Parent Bounds, Enumeration Sequences and Stopping Early in Branch and Bound	Section 12.5	LO4
14	Improving Heuristics for Discrete Optimization, Tabu, Simulated Annealing, Genetic Algorithms, Constructive Heuristics for Discrete Optimization	Section 12.6, Section 12.7, Section 12.8	LO4
15	Semester Review		-
16	Final Exam		-

Ders Kitabı	Optimization in Operations Research Ronald L. Rardin Prentice Hall ISBN-10: 0023984155 • ISBN-13: 9780023984150 1998.
Önerilen Okumalar/Materyaller	-

DEĞERLENDİRME ÖLÇÜTLERİ

Yarıyıl Aktiviteleri	Sayı	Katkı Payı %	LO1	LO2	LO3	LO4	LO5
Ödev	1	30	X	X	X	X	X
Ara Sınav	1	30	X	X	X
Final Sınavı	1	40			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	-	-	-
Sınıf Dışı Ders Çalışması	14	6	84
Arazi Çalışması	-	-	-
Küçük Sınav / Stüdyo Kritiği	-	-	-
Portfolyo	-	-	-
Ödev	6	10	60
Sunum / Jüri Önünde Sunum	-	-	-
Proje	-	-	-
Seminer/Çalıştay	-	-	-
Sözlü Sınav	-	-	-
Ara Sınavlar	1	16	16
Final Sınavı	1	32	32
		Toplam	240

DERSİN ÖĞRENME ÇIKTILARININ PROGRAM YETERLİLİKLERİ İLE İLİŞKİSİ

#	PC Alt	Program Yeterlilikleri / Çıktıları	* Katkı Düzeyi
			1	2	3	4	5
Program yeterlilik verisi bulunamadı.

*1 Lowest, 2 Low, 3 Average, 4 High, 5 Highest

HABERTÜM HABERLER

Ev Mutfağı ‘Restoran Mutfağı’ Olacak

İzmir Ekonomi Üniversitesi (İEÜ) mezunları Esra-Melis Sarıhan kardeşler, ev aşçıları ile yemek tutkunlarını ‘bir tıkla’ buluşturacak ‘Yedir’ isimli uygulamayı geliştirdi. ...

Devamı

Orta Doğu’nun en başarılı 10 kadınından biri oldu

İzmir Ekonomi Üniversitesi (İEÜ) Bilgisayar Mühendisliği Bölümü mezunu Melda Akın, dünyaca ünlü Forbes şirketi tarafından Orta Doğu’nun teknoloji alanındaki en ...

Devamı

İş vaadiyle tuzağa düşmeyin

İnternet üzerinden vatandaşları tuzağa düşürerek kişisel verileri ele geçirmenin ve para çarpmanın yollarını arayan dolandırıcıların son taktiği, evden çalışmayı da ...

Devamı

Depremde cep telefonları hayat kurtarıyor

İzmir'i vuran 6.6'lık depremde yıkılan binaların enkazı altında kalan çok sayıda kişinin yeri, cep telefonlarından kurulan iletişim ile tespit edildi. ...

Devamı

İZMİR EKONOMİ ÜNİVERSİTESİ GÜZELBAHÇE KAMPÜSÜ

Detaylar

KÜRESEL KARİYER

İzmir Ekonomi Üniversitesi, dünya çapında bir üniversiteye dönüşürken aynı zamanda küresel çapta yetkinliğe sahip başarılı gençler yetiştirir.

Daha Fazlası..

BİLİME KATKI

İzmir Ekonomi Üniversitesi, nitelikli bilgi ve yetkin teknolojiler üretir.

Daha Fazlası..

İNSANA DEĞER

İzmir Ekonomi Üniversitesi, toplumsal fayda üretmeyi varlık nedeni olarak görür.

Daha Fazlası..

TOPLUMA FAYDA

22 yıllık güç ve deneyimini toplumsal çalışmalara aktarmak..

Daha Fazlası..

İzmir Ekonomide yapacağın Lisansüstü eğitimle bir adım öndesin

Lisansüstü Programları Doktora Programları