Akademik Dersler - Tanıtım


Code - Course Title	ENM212 - Integer Programming and Network Models
Course Type	Required Courses
Language of Instruction	İngilizce
Laboratory + Practice	2+2
ECTS	6.0
Course Instructor(s)	DOKTOR ÖĞRETİM ÜYESİ BANU İÇMEN ERDEM, PROFESÖR DOKTOR ZEHRA KAMIŞLI ÖZTÜRK
Mode of Delivery	Face to face
Prerequisites	Linear Programming; Linear Algebra
Courses Recomended	-
Required or Recommended Resources	F. S. Hillier & G. J. Lieberman, “Introduction to Operations Research, 9/e”, McGraw Hill, 2010.• Wayne L. Winston, “Operations Research, Applications and Algorithms”, 4th Edition, Duxbury Pres Thomson Learning, Inc., 2004.• İmdat Kara, “Doğrusal Programlama”, 2. Basım, Bilim Teknik Yayınevi, İstanbul 2000.• Hamdy A. Taha, “Operations Research: An Introduction”, 8th Edition, Prentice Hall, Upper Saddle River, N.J., 2007. • DP Yazılımları (Gams, Lingo, Lindo, Winqsb, QM, Tora )
Recommended Reading List	-
Assessment methods and criteria	2 Midterm, 2 Quiz, 4 Homework, 1 Final Examination
Work Placement	-
Sustainability Development Goals

Weeks	Topics
Week - 1	The transportation Problem and Modeling techniques.
Week - 2	Introduction to The Transportation Simplex Method
Week - 3	Finding an initial basic feasible solution. Writing GAMS codes for solving transportation problems and LP models.
Week - 4	The Transportation Simplex Method. The optimality test and finding of an entering and leaving basic variables.
Week - 5	Network Optimization Models. The Shortest-Path Problem.
Week - 6	Maximum flow problem
Week - 7	The Minimum Cost Flow Problem.
Week - 8	LP models for Network optimization problems and GAMS codes.
Week - 9	Integer Programming. Prototype example.
Week - 10	The Branch-and-Bound Technique.
Week - 11	A Branch-and-Bound Algorithm for Mixed Integer Programming.
Week - 12	The branch and cut approach to solving binary integer programming problems.
Week - 13	GAMS application

Assessment Method and Passing Requirements
	Quamtity	Percentage (%)
Toplam (%)		0