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)