Academic Catalog

IE554 DISCRETE OPTIMIZATION

Course Code: 5680554
METU Credit (Theoretical-Laboratory hours/week): 3(3-0)
ECTS Credit: 8.0
Department: Industrial Engineering
Language of Instruction: English
Level of Study: Graduate
Course Coordinator: Assoc.Prof.Dr. MUSTAFA KEMAL TURAL
Offered Semester: Fall or Spring Semesters.

Course Content

The linear minimal cost flow problem and its solution by the network simplex algorithm. Maximal flow, shortest route and circulation problems. The integer programming problem and its solution by branch and bound and decomposition methods. Lagrangian relaxation.(R)