Academic Catalog

IE252 NETWORK FLOWS AND INTEGER PROGRAMMING

Course Code: 5680252
METU Credit (Theoretical-Laboratory hours/week): 3(3-0)
ECTS Credit: 5.0
Department: Industrial Engineering
Language of Instruction: English
Level of Study: Undergraduate
Course Coordinator: Assist.Prof.Dr SAKÝNE BATUN
Offered Semester: Spring Semesters.
Prerequisite: Set 1: 5680251
The course set above should be completed before taking IE252 NETWORK FLOWS AND INTEGER PROGRAMMING .

Course Content

Transportation and network models. Solution algorithms. Project scheduling. Integer programming models. Weak and strong formulations. Cutting plane and branch and bound algorithms. Heuristic approaches to large-scale problems. Introduction to nonlinear programming. Karush-Kuhn-Tucker optimality conditions.