IE554 DISCRETE OPTIMIZATION

Course Code:5680554
METU Credit (Theoretical-Laboratory hours/week):3 (3.00 - 0.00)
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 Objectives


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)


Course Learning Outcomes


Program Outcomes Matrix

Contribution
#Program OutcomesNoYes
1Specialize with advanced knowledge in selected areas of Industrial Engineering; such as Production and Operations Management, Supply Chain Management, Business Analytics and Information Systems, Decision Sciences and Operational Research, Quality Management, Human Factors and Ergonomics, and Strategy and Industrial Economics.
2Have advanced ability to formulate and solve industrial engineering problems.
3Be able to systematically acquire new scientific knowledge to design and improve socio-technical systems.
4Be able to conduct scientific research in industrial engineering.
5Be able to apply critical reasoning in their professional careers.
6Appreciate the academics ethics.