Academic Catalog

INE252 NETWORK FLOWS AND INTEGER PROGRAMMING

Course Code: 3880252
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:
Offered Semester: Fall Semesters.
Prerequisite: Set 1: 3880251
The course set above should be completed before taking INE252 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.